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

对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题.现有研究大多对问题进行了不同程度的简化.面向多种类型卫星的联合任务规划问题,考虑上述多种约束,建立数学规划模型,引入迭代修复方法对问题进行求解,并提出了基于成像任务分布的插入选择和撤销选择启发式准则.实验结果表明,迭代修复技术在多星联合任务规划领域是可行有效的.

Iterative repair method for multiple satellites united imaging scheduling

Multiple complex constraints,including side-looking power,data capacity,data transmission and 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.