Research On Key Problems Of Multi-type Satellite Scheduling Base On The Typical Tasks

Thanks to the rapid development of satellite technology, reconnaissance satellites with variety of types of sensors have been developed to fulfill different demands of investigation in recent years. These satellites have been widely used in the military and enrich the investigation methods of the military department. However, the demands of the military departments for satellite inspection missions are becoming more complex and diverse, such as disguise identification, hot spot area surveillance and combat effectiveness assessment. Traditional model which relies on singular star or particular sensor cannot meet these typical tasks. Therefore, several satellites with different types of sensors are needed with more stringent requirements for the accuracy and timeliness, which brings a new problem to the Satellite data transmission scheduling (SDTC). This Satellite data transmission scheduling must allocate multiple satellite resources to the investigation tasks without conflict and make the most use of the limited satellites’ resources reasonably. At the same time, because of the uncertain state of the satellite in orbit, there will be disturbances occur, which may lead to an unsuccessful execution of the original scheduling scheme. How to avoid disturbance to make satellite scheduling program run successfully, and to maximize the performance of the satellite system is another urgent problem.This research is based on the above problems. We have established a new model of Satellite data transmission scheduling based on the character of a typical reconnaissance mission and customer requirements. The entire scheduling process is divided into two stages:the first stage is to generate robust feed forward scheduling scheme, and the other stage is dynamic adjustments to the original solution when a disturbance occurs. The main work and innovation of this article are as follows:(1)According to the typical tasks of multi-type reconnaissance satellites, we have established a joint scheduling model which has a complex composition and different constraints. In this research, we analyzed and summarized the key planning elements of multi-type satellite, abstracted constraints of various types of satellite. We also proposed an effectiveness evaluation model based on task decomposition to assess task-performing. To improve the robustness of the satellite scheduling program, we added the robustness as an index to evaluate the scheduling program and set up a joint scheduling model based on the typical tasks of multi-type reconnaissance satellites.(2) We applied a hybrid particle swarm optimization algorithm with multiple objectives to generate a robust feed forward scheduling scheme. In this part, we proposed a hybrid particle swarm optimization algorithm with multiple objectives to solve the model and design a proper coding method based on the characteristics of the typical tasks to describe the solution. We also applied the method of randomly created initializing population to generate initial solution and proposed an adaptive particle swarm optimization algorithms. Furthermore, we use crossover and mutation operation learn from genetic algorithms to update the particles. To guarantee the completeness of the elite solution, we use the external file to save each iteration elite solution. (3) In this research, a heuristic algorithm is used to adjust the scheduling scheme dynamically. We first analyzed and summarized the distribution of satellite in orbit and classified it into an insert problem of new tasks. We established a dynamic adjust scheduling scheme and applied the heuristic algorithm to solve the model. In addition, we divided the insertion of a new task into direct insertion, shift insertion and replacement insertion. We got good results in practical application from the shift insertion, particularly by dividing the insertion process into removing process and inserting process, which learn from the large neighborhood search algorithm.(4)We applied the above results to a reconnaissance satellite scheduling system. We also introduce d the design framework and implementation of the system and verified it by an instance.This study gives a multi-type satellite scheduling solutions based on a typical task. The research will enrich the theory of satellite mission planning and scheduling modeling, as well as provide a reference value for research and construction of the multi-satellites reconnaissance system in China.