导航

Acta Aeronautica et Astronautica Sinica ›› 2024, Vol. 45 ›› Issue (16): 329706-329706.doi: 10.7527/S1000-6893.2023.29706

• Electronics and Electrical Engineering and Control • Previous Articles    

Multi⁃objective dynamic scheduling optimization method for relay satellites based on rolling horizon strategy

Hengwei LI1, Qizhang LUO1, Yi GU1, Caizhi FAN2, Guohua WU1()   

  1. 1.College of Traffic and Transportation Engineering,Central South University,Changsha 410075,China
    2.College of Aerospace Science and Engineering,National University of Defense Technology,Changsha 410073,China
  • Received:2023-10-12 Revised:2023-10-28 Accepted:2023-12-22 Online:2024-01-15 Published:2024-01-11
  • Contact: Guohua WU E-mail:guohuawu@csu.edu.cn
  • Supported by:
    National Natural Science Foundation of China(62073341)

Abstract:

To improve the ability of responding to emergencies in the scheduling of relay satellite system, a dynamic scheduling model is proposed based on the rolling horizon strategy in this paper, which decomposes the complex dynamic scheduling process into several static scheduling subproblems. A multi-objective optimization algorithm is designed to solve the subproblems according to the demand for dynamic scheduling of the relay satellite. Firstly, a dynamic scheduling model for the relay satellite is constructed to obtain the maximum task completion rate and the minimum adjustment range of scheduling scheme. Then, based on dynamic scheduling characteristics, a dynamic task scheduling method is proposed. The method adopts a hybrid rescheduling mechanism based on cycle and event-driven, divides the scheduling process into scheduling intervals, and uses a multi-objective evolutionary algorithm based on adaptive neighborhood search to schedule the window tasks in each interval. To verify the effectiveness of the proposed dynamic scheduling model and algorithm, a large number of simulation experiments are carried out. The experimental results prove the superiority of the proposed method in solving the dynamic scheduling problem of relay satellite. Compared with the cutting-edge multi-objective optimization methods of NSGA-Ⅱ, MDSA-NSGA-Ⅱ, and MODJA, the algorithm designed in this paper can generate higher quality solutions.

Key words: relay satellite, dynamic scheduling, rolling horizon strategy, multi-objective optimization, adaptive neighborhood structure

CLC Number: