Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (7): 1430-1437.doi: 10.3969/j.issn.1001-506X.2013.07.13

• 系统工程 • 上一篇    下一篇


邱涤珊, 王建江, 吴朝波, 刘刚   

  1. 国防科学技术大学信息系统工程重点实验室, 湖南 长沙 410073
  • 出版日期:2013-07-22 发布日期:2010-01-03

Emergency scheduling method of earth observation satellites based on task merging

QIU Dishan, WANG Jianjiang, WU Chaobo, LIU Gang   

  1. Science and Technology on Information Systems Engineering Laboratory, National University of 
    Defense Technology, Changsha 410073, China
  • Online:2013-07-22 Published:2010-01-03


针对应急条件下对地观测任务时敏度高、动态性强的特点,提出了基于任务动态合成的多星应急调度方法。首先,建立了多星动态应急调度数学规划模型。然后,提出了任务动态合成(dynamic merging,DM)策略,并设计了候选合成任务集合构建(candidate merging task set establishment, CMTSE)算法。最后,提出了基于任务动态合成的多星动态应急调度(dynamic merging based dynamic emergency scheduling, DMDES)算法。为验证DMDES算法的有效性,通过大量仿真实验将DMDES与基于迭代修复的启发式算法(repairbased heuristic algorithm, RBHA)和不考虑任务合成的动态应急调度(dynamic emergency scheduling, DES)算法进行比较。实验结果表明,DMDES算法能有效提高调度质量,适用于多星动态应急调度。


Considering the earth observation tasks with high time sensitivity and strong dynamics, a multisatellite emergency scheduling method b〖JP2〗ased on task dynamic merging (DM) is proposed. Firstly, a mathematical programming model for dyn〖JP〗amic emergency scheduling of multiple earth observation satellites is established. In addition, a novel task dynamic merging strategy is proposed and a candidate merging task set establishment (CMTSE) algorithm is used for dynamic merging design. Finally, with task dynamic merging in place, a novel multisatellite dynamic emergence scheduling algorithm called DMDES is presented. To demonstrate the superiority of DMDES, extensive experiments are conducted to compare DMDES with a repairbased h〖JP〗euristic algorithm (RBHA) as well as a dynamic emergency scheduling (DES) algorithm without dynamic merging. The experimental results indicate that DMDES improves the scheduling quality of others and is suitable for emergency scheduling.