Research On Space Station Operation Pre-Increment Planning Technology

China will build her own space station in about 2020.It is of great significance for the long-term stable operation of the space station to study technology of on-orbit mission planning.The planning of the space station opration can be divided into four layers,including the strategical(long-term)planning,the tactical(mid-term)planning,the pre-increment(short-term)planning,and the execution planning.Based on the engineering practice of the China's space station,this dissertation has carried out research on the pre-increment planning technology.The main research contents and achievements are as follows:The conceptual model of the space station operation pre-incre ment planning is established.In order to realize the effective description of the space station pre-increment planning problem,the basic informations of planning are extracted by analyzing the characteristics of the planning problem,such as missions,activities,resources and devices.Meanwhile,the planning elements are effectively abstracted and the corresponding planning conceptual model is constructed based on the object-oriented modeling idea and UML modeling language.The heuristic planning method for the space station operation pre-incre ment planning is proposed.In order to quickly obtain a feasible solution of the planning problem the heuristic planning method for the pre-increment planning is studied,and he constraint satisfaction planning model is established.Considering the operation safety,demanding satisfaction and application benefit for space station,the evaluation index model of planning result is established,and a heuristic hierarchical planning strategy is proposed.The mission insertion algorithm based on different heuristic rules is proposed to meet the requirements of mission planning in different levels.The heuristic planning method is used to solve a typical pre-increment planning problem.The simulation results show that the method can obtain the feasible solution of the pre-increment planning problem quickly.The parallel optimization method for the space station operation pre-increment planning is proposed.In order to obtain the optimal solution of the planning problem at the cost of reasonable time,the parallel optimization method combining the parallel programming and genetic algorithm is studied and the single objective optimization model is established.Based on constraint modification strategy,an improved genetic algorithm is proposed to effectively resolve the constraint conflicts in the process of pre-increment planning.Mission parallel programming method and parallel genetic algorithm planning method are proposed respectively.The two parallel optimization methods are used to solve the pre-increment planning problem,and the optimization results show that the optimization method s based on the parallel strategy have good performance of computing acceleration and can obtain the near optimal mission plan.The software for space station operation pre-increment planning is developed.Aimed at the requirements of the development of prototype mission planning system for the space station,and based on the research results of the planning model as well as the problem solving methods proposed above,a task-oriented pre-increment planning software prototype is successfully developed.Based on the demand of the China's space station engineering,this dissertation studies the modeling and solving methods for the future pre-increment planning,and develops a prototype planning software.The research results of the paper further enrich and develop the technical system of the mission planning method for the space station,and can provide the technical support for the construction of the space station operation management system.