Research On The Relay Satellite Dynamic Scheduling Problem Modeling And Optimizational Technology

TDRSS (Tracking and Data Relay Satellite System) can provide service of data relaying, continuous tracking and TT&C for communications between spacecrafts of LEO (Low Earth Orbit) and MEO (Middle Earth Orbit), between spacecrafts and ground stations.The relay satellite scheduling is that the task plan management center of the relay satellite, according to application demand and tasks that the relay satellite should complete, selects the relay satellite and its payloads, user spacecrafts that need sending communicating data, and assigns the relay satellite system resources scientifically,The relay satellite dynamic scheduling is a main content of space resource management, which is to support task plan making of the relay satellite system. How to build and solve the dynamic scheduling models of the relay satellite is the key to the relay satellite scheduling problem. This is the primary study of the paper.The main contents and fruits of this paper are outlined as follows:Firstly, the paper puts forward a framework of the relay dynamic satellite scheduling. The framework of the relay satellite scheduling is the important base of the relay satellite scheduling search. The rules and research considers are formulated based on dynamic scheduling demand analysis of the relay satellite.Secondly, the paper builds and solves the original scheduling model of the relay satellite. At the first time, it's known about the resources, mission collection waiting arrange and constraints of relay satellite. Therefore, the original scheduling model is established. The paper puts forward a framework based on Ant Colony (AC) Optimization Algorithm to solve the original scheduling model. The results solved with AC are compared with genetic algorithm (GA) and Simulated Annealing (SA).Thirdly, the paper builds and solves the dynamic scheduling of the relay satellite. We considered two kinds of circumstances caused to dynamic scheduling of the relay satellite: resource state change and new mission inset, and synthetically solved them as ones. The paper presents TOPSIS method to solve the dynamic scheduling problem of the relay satellite as a typical multi-objective decision-making problem. It adopts and compares the results with Guided Local Search (GLC) method and regular_based local optimization method to solve the dynamic scheduling of the relay satellite.Lastly, the paper analyzes and solves the application example according to the practice of the relay satellite scheduling. In the application example, the number of time windows of task is above two. The example is solved with the provided scheduling models. It indicates that the provided scheduling models are reasonable and effective.The search work of the paper has elementarily explored how to combine the dynamic scheduling theory with the relay satellite application field.