多星联合任务规划的迭代修复求解技术  

Iterative repair method for multiple satellites united imaging scheduling

作　　者：郭玉华[1] 李军[1] 赵珂[2] 王钧[1] 景宁[1] 

机构地区：[1]国防科技大学电子科学与工程学院 [2]中国人民解放军61081部队

出　　处：《系统工程与电子技术》2009年第8期1958-1962,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(60604035);国家高技术研究发展计划(863计划)(2007AA12Z229)资助课题

摘　　要：对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题。现有研究大多对问题进行了不同程度的简化。面向多种类型卫星的联合任务规划问题,考虑上述多种约束,建立数学规划模型,引入迭代修复方法对问题进行求解,并提出了基于成像任务分布的插入选择和撤销选择启发式准则。实验结果表明,迭代修复技术在多星联合任务规划领域是可行有效的。Multiple complex constraints, including side-looking power, data capacity, data transmission anu so on, are calculated in the imaging scheduling of earth observing satellites （EOS）, thus the scheduling is a complicated combinatorial optimization problem. Many previous researches have do some predigestion on them. This paper deals with the united imaging scheduling problem for multiple satellites, which includes several types of satellites, and considers all aforementioned constraints. Then mathematical model is proposed, and an iterative repair method is introduced to solve the multiple earth observing satellites imaging scheduling problem of multiple EOS. Corresponding insertion choice and retraction choice heuristic rules based on distributing of imaging tasks are introduced to guide the search. Experimental results show that the iterative repair method is suitable for EOS imaging scheduling.

关 键 词：多星成像调度 启发式搜索 迭代修复 成像概率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]