Research On Scheduling Approach Of Relay Satellites

TDRSS(Tracking and Data Relay Satellite System) can provide the data relaying,continuous tracking and TT&C for communications between spacecrafts of LEO(the low earth orbit)and MEO(middle earth orbit),The relay satellite scheduling is that the task plan management center of the relay satellite,according to application demands 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 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 scheduling models of the relay satellite is the key to the relay satellite scheduling problem and it is also the primary study of the paper.The main contents and fruits of this paper are outlined as follows:1,The paper builds and solves scheduling model of the relay satellite daily task. One of the most important characteristics of the relay satellite daily task scheduling problem lies in that there is time windows constraint between the relay satellite and user spacecraft.And there are many time windows between the relay satellite and user spacecraft.Tracking and Data Tasks can only be complied within the given time windows.The paper builds the single access link scheduling model based on constraints analysis.In the model,the number of time windows of task is above two.The income of object function is measured with the total income of all tasks.And based on it,the optimization framework of gene algorithm has been built and solved the relay satellite daily task scheduling model with optimization policy of gene algorithm.2,The paper builds and solves the relay satellite emergency model,because the relay satellite emergency task scheduling and the relay satellite daily task scheduling are in the same time.So the relay satellite emergency task scheduling is a scheduling problem of new task for the changing of satellite recourse condition.According to the regulation,the paper solves the relay satellite daily task scheduling model with optimization policy of greedy algorithm.3,This paper makes analysis of the application example of the relay satellite dynamic scheduling and It indicates that the provided scheduling models are reasonable and effective.The search work of the paper has elementarily explored how to combine the scheduling theory with the relay satellite application field.