Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (2): 353-359.doi: 10.3969/j.issn.1001-506X.2018.02.17

Previous Articles     Next Articles

Proactive scheduling of agile imaging satellite based on improved differential evolution algorithm

LI Zhiliang1, LI Xiaojiang2, ZHANG Donglai3   

  1. 1. Company of Postgraduate, Aerospace Engineering University, Beijing 101416, China;
    2. Aerospace Science and Technology, Aerospace Engineering University, Beijing 101416, China;
    3. Jiuquan Satellite Launch Center, Jiuquan 732750, China
  • Online:2018-01-25 Published:2018-01-23

Abstract: A robust model and an improved differential evolution (DE) algorithm are proposed for agile imaging satellite proactive scheduling considering satellite resource failure and emergency task insertion. Firstly, with consideration of satellite resource failure probability and primary-backup time windows of tasks, two robust indicators are proposed: expected rewards and slack time, and a robust model of proactive scheduling is established. Secondly, to solve the multi-objective model, mutation, crossover, and selection operators are redesigned, an external archive update strategy is adopted, moreover, Pareto set evaluation indicators are improved, based on which, a multiobjective discrete differential evolution (MDDE) algorithm is proposed. Finally, simulation results demonstrate that MDDE has increased by 10.42% above NSGA-Ⅱ on the Pareto set evaluation indicators, and decreased by 9.72% on average CPU time, the study can provide support for proactive scheduling of agile imaging satellites.

CLC Number: 

[an error occurred while processing this directive]