Autonomous Mission Planning Method Of Spacecraft Based On The Constraint Satisfaction

The long distance of the space exploration’s targets and uncertain environment make the remote telemetry way by means of ground control station, to a certain extent, has been difficult to meet the real-time and security requirements of the spacecraft control. Independent technology can solve this effectively, and has become a key technology in the area of aerospace development, the spacecraft mission planning is one of the important elements of this technology. For the mission of planning on the spacecraft, the dissertation carried out the research of the key technology in the spacecraft mission planning---Constraint Satisfaction Problems from the aspects of complicated spacecraft planning model, streamline constraints and make the planning execution more efficient.Firstly, the modeling methods of spacecraft planning is studied. For the actual situation of the spacecraft mission planning, different planning knowledge representation methods are studied and analyzed. On the foundation, establish the spacecraft model successfully by means of the domain modeling language PDDL, and detailed analysis is conducted on the key elements and examples are given.Secondly, analysis is conducted on the constraint relationship between model and the related action of each model, model that conforms to the spacecraft autonomous mission planning areas is redesigned. Considering the present situation of the independent technology, spacecraft autonomous mission planning as the background, on the basis of the space exploration constraint studies brought by the traditional monitor and control mode, for the satellite imaging, a spacecraft model which include camera system, propulsion system and the attitude system is established.Thirdly, according to the model, the constraint satisfaction technology in the spacecraft autonomous mission planning are studied and analyzed. Based on the common search and backtracking algorithm, a improved heruistic search strategy is designed, and relize the improvement of the efficiency of the plan execution. The use of heuristic and the conflict-directed algorithm make it directly back to the incorrect place more intelligently. Improved the speed of the planning.Finally, based on the above research results, the ground simulation system of the spacecraft autonomous mission planning which based on the constraint satisfaction problems in order to verify the method, by means of the object oriented and have excellent cross-platform graphical user interface application framework Qt, is designed and established. Verify the feasibility of the spacecraft model and the validity of the algorithm is demonstrated meanwhile.