Chinese Space Science and Technology ›› 2025, Vol. 45 ›› Issue (1): 59-68.doi: 10.16708/j.cnki.1000-758X.2025.0006

Previous Articles    

Improved genetic method for satellite TT&C scheduling under strong resource coupling

YIN Xia1,2,HAN Xiaodong3,LI Zhaoyu1,2,*,XU Rui1,2   

  1. 1.School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China
    2.Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration (Beijing Institute of
    Technology), Ministry of Industry and Information Technology, Beijing 100081, China
    3.Institute of Telecommunication and Navigation Satellite, China Academy of Space Technology, 
    Beijing 100094, China
  • Received:2024-03-19 Revision received:2024-04-19 Accepted:2024-04-26 Online:2025-01-24 Published:2025-02-01

Abstract: With the development of spacecraft intelligence, an increase in the number of spacecraft and the complexity of missions lead to an increased demand for intelligent spacecraft measurement and control. The coupling degree of satellite TT&C scheduling resources grows, and the solution space dimension expands exponentially. However, existing methods limit the research on resource coupling issues, and the scheduling efficiency can not meet mission requirements. Aiming at the above problems, an improved genetic method for satellite TT&C scheduling under strong resource coupling is proposed. Firstly, the multi-satellite TT&C scheduling problem is modeled, and then the resource coupling in satellite TT&C scheduling problem is analyzed, with the objective function and the hash table type dictionary of conflicting tasks defined. On the basis of genetic algorithm, a two-dimensional chromosome encoding form is designed that combines task sequences and benefits, and a multi-thread generation method is established for initializing the population with advantageous tasks. Multi-thread crossover and mutation operators for sequential decoupling are designed to efficiently process resource coupling information in realtime according to gene order with the assistance of the conflicting-task dictionary. Finally, a scheduling solution of task sequence is obtained through iteration. The results of three simulation experiments demonstrate that this method has good convergence. Compared with the conventional genetic algorithm experiments, the average task benefit of this method increases by 21.31%, and the average runtime decreases by 24.36%. This validates the efficiency of the improved genetic method for satellite TT&C scheduling under strong resource coupling, providing technical support for the operation and management of intelligent spacecraft.

Key words:  , TT&, C scheduling;genetic algorithm;resource coupling;multi-satellite TT&, C;task planning