导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2021, Vol. 42 ›› Issue (4): 524721-524721.doi: 10.7527/S1000-6893.2020.24721

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Multi-satellite scheduling approach for emergency scenarios based on hierarchical forecasting with Transformer network

LUO Zong, DU Chun, CHEN Hao, PENG Shuang, LI Jun   

  1. College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
  • Received:2020-09-07 Revised:2020-09-27 Published:2020-11-27
  • Supported by:
    National Natural Science Foundation of China (U19A2058, 61806211); Natural Science Foundation of Hunan Province (2020 JJ4103)

Abstract: Emergency observation mission scheduling is a complex problem of combinatorial optimization with strong timeliness as the scheduling algorithm must complete the computation within the required time limit. Using machine learning methods to provide high-quality initial solutions for scheduling algorithms can effectively simplify the calculation process. For this reason, this paper proposes a multi-satellite scheduling approach for emergency scenarios based on hierarchical forecasting with Transformer network, which decomposes the scheduling into three steps. Firstly, using the Transformer-based task schedulability prediction model to predict whether the observation task will be executed or not, so as to obtain a set of tasks to be executed. After that, using the Transformer-based task allocation model to allocate the satellite to the task set, so as to obtain the initial scheduling scheme. Finally, a constraint modification algorithm based on random hill climbing is used to optimize the initial scheme, so as to obtain feasible scheduling schemes. To verify the effectiveness of the proposed method, simulation experiments are conducted, and the results are compared with those by CPLEX Optimization, standard genetic algorithm, Long Short-Term Memory and other methods. The simulation results show that the method proposed consumes a short calculation time and has high benefits, and is thus suitable for multi-satellite scheduling of emergency observation missions.

Key words: emergency observation mission, hierarchical forecasting, task schedulability, task allocation, Transformer

CLC Number: