Research On Multi Imaging Satellites And Ground Stations Joint Scheduling Problem Based On Heuristic Algorithms

Imaging satellite which acquires remote sensing information from outer space is an important kind of Earth Observation Satellite. It played important roles in military reconnaissance and economy. Multi imaging satellites and ground stations joint scheduling problem is defined as: based on integrated consideration of the capabilities of satellites, remote sensors, ground stations, and the observation requests from various users, allocate the resources to multiple competitive observing tasks without conflicts, set down the satellites'observation plan and data transmission plan in order to make full use of the resources and maximally satisfy the requests of the users.Guided by the application requirements of imaging satellite, this thesis focuses on the theories and methods of multi imaging satellites and ground stations joint scheduling, emphasizes on the mathematic model and algorithm. The main work and contributions are as follows:First, this thesis analyses satellite imaging procedure, imaging constraints, input and output of the problem, ascertains the basic scheduling flow and characteristics of the multi imaging satellites and ground stations joint scheduling problem. Based on integrated consideration of satellite's observation, memory and data transmission, this thesis divides the problem into observation scheduling and data transmission scheduling, defines objective and constraints of each part, presents a mathematic model of the multi imaging satellites and ground stations joint scheduling problem.Second, this thesis focuses on heuristic algorithms in order to solve the problem and provides some heuristic rules. Greedy random adaptive search procedure (GRASP) is used to solve the observation scheduling part. Two heuristic constructing algorithms based on respective greedy rules are designed to solve the data transmission scheduling part. Some improvements of GRASP are made to obtain better solutions, in its construction phase, two strategies of fixed restricted candidate list and non-fixed restricted candidate list are designed, and simulated annealing algorithm is used in its local search phase.Finally, it analyzes the actual requirements of the application for the satellite mission planning system. Then it points out the two levels of the application of the system: to support the daily work plan and the top level design of the satellite system. On the basis of the research on the model and algorithm, this thesis designs and realizes a mission planning system of imaging satellites.