Research On Mission Planning Problem Modeling And Solving Method Of Agile Earth Obsvertion Satellite

With the rapid progress in space technology and satellite technology, agile earth observation satellites(AEOS) as a new class of Earth observation satellites became the developed object of many countries due to low cost, short development cycle, the attitude maneuver ability and high precision adjustment. With the constant enlargement of the satellite application field, the demand for satellite users has increased dramatically. In this case, it is an important research problem of satellite system network construction to discover how to play satellite-effectiveness and meet the demands of a large number of satellite users.AEOS has a greater range of earth observation and the more observational capabilities with the pitch roll and yaw attitude compared with non agile satellite. The mission planning problem of AEOS has the characteristics of complexity and diversity combination, and it is a multi-constraint conflict and complex combinatorial optimization problem. So the model and algorithm for solving of AEOS is a new and complex problem at home and abroad. The research and innovations of this paper are as follows:First, this paper researched the working principle and ground observation of AEOS. Mission requirements and classification are studied. This paper designed mission solver framework, described the mission planning input and output elements based on analysis the features and difficulties of AEOS.Second, this paper researched the missions clustering methods aiming at the features of mission to improve the use efficient of satellite resources. The attitude adjustment time of AEOS is calculated, and clustering constraint is studied. The task clustering graph model is built on the basis of considering pitch roll and task transition time constraints. The clustering algorithm is proposed.Third, mission planning model of AEOS based on multi-objective is built according to the demand of the users and features of the agile satellite network mission planning. This paper researched the description method of three types of constraints relations. Collaborative planning model which introducing synergistic manner of logical relationship description and taking into account risk is established for stationary targets. Mission planning model with mobile task tracking which considering to optimization of stationary targets and moving targets, is built aiming at high and low orbit collaborative planning with a moving target tracking, and model optimization target is determined by the task profit and resource use.Fourth, algorithm is studied for mission planning problem of AEOS. Intelligent optimization solving coding and heuristic information are designed. Several algorithms are proposed for the non-continuous, non-linear, NP-hard difficult characteristics of mission planning problems:(1)Improved ant colony algorithm based on average mutual information extraction trigger feature;(2)A combination of two algorithms-genetic and tabu search algorithm;(3)The combination of many intelligent algorithms. In addition, the paper also proposed single-species and multi-species algorithms parallel solving strategies and collaborative tasks solver technology; the solution efficiency and accuracy of each algorithm has its advantages and disadvantages for different mission planning model. At last, this paper evaluates and demonstrates the applicability of each algorithm for solving different mission planning problems by the simulation and algorithm analysis.Fifth, dynamic mission planning problem of AEOS is studied. Dynamic rescheduling problem is induced by some scheduled task which cannot be completed due to space environment, agile satellite failure uncertainties. This paper presented agreement ending contract net for solving the problems, and designed bidding mechanism and contract net protocols and bid evaluation strategy. Dynamic task allocation algorithm is proposed. At last, the simulation results showed that the proposed algorithm is feasible and efficient, and it can obtain satisfactory solution.Through textual research work, the exploration of agile satellite mission planning from theory to applications of engineering practice is completed preliminarily, and research results are an important part of high-resolution earth observation mission planning system application implementation.