Research On Astronomical Satellite Target Of Opportunity Task Re-planning Algorithm

With the development of the international space science satellite industry,space science has been connected very closely with people's lives.Astronomical observation plays an important role in space science exploration,while mission planning of astronomical observation satellites contributes greatly to the acquisition of observational results.Observations to ToO(Target of Opportunity)are the distinctive missions for astronomical observations compared with other space activities.Since the ToO is often time-sensitive and contains a wealth of scientific phenomena and laws,when one ToO arises,corresponding manners must be taken in time which may include interruption of original observation plans,insertion of observation to ToO and re-planning of all missions to achieve more benefits.The overall mission observation benefit of the astronomical satellite is determined by the combination of the initial mission planning scheme and the opportunity target mission re-planning.Therefore,Research on mission planning and mission re-planning for observation to ToO is of great significance for acquiring more valuable scientific data and maximizing scientific output is of great significance for obtaining more and more meaningful scientific data and making scientific output greater.In order to study mission re-planning problem for ToO,the problem of astronomical satellite's mission planning is first studied,and on this basis,the re-planning research of re-planning for ToO observations is carried out.Aiming at the problem of astronomical satellite observation mission planning and opportunity target task re-planning,based on extensive research on the research theories and achievements of researchers at home and abroad,the characteristics of astronomical satellite opportunity missions are analyzed,and rule-based heuristic algorithms and genetics are studied.A task re-planning algorithm for dynamically inserting ToO is designed.The main work and innovations of this paper are as follows:(1)According to the characteristics of astronomical satellite mission planning and opportunity missions,the various elements of astronomical satellite mission planning are analyzed.The task re-planning goal of maximizing the total benefit of mission planning and minimizing the distance between the re-planned mission planning scheme and the original mission planning scheme is proposed,and the mission planning process of the astronomical satellite opportunity mission re-planning is summarized.(2)The astronomical satellite mission planning problem model is established,and an efficient rule-based heuristic task planning algorithm is proposed.Two heuristic rule factors,task weight and static task priority,are designed.The shift method reduces conflicts with scheduled tasks and inserts more high-priority tasks.At the same time,an improved genetic algorithm was designed for comparative experiments.The experimental simulation results show that the rule-based heuristic algorithm designed in this paper can effectively solve the problem of long-term high-density task planning.The genetic algorithm has less convergence speed and solution efficiency compared with Rule-based heuristic algorithm.(3)Astronomical Satellite Opportunity Target Re-planning is the planning of dynamic objective tasks.The astronomical opportunity target task re-planning problem is modeled.The rule-based heuristic algorithm designed in this paper is used to generate the original task planning scheme.A heuristic algorithm based on the congestion degree at the beginning and static task priority is proposed.On the basis of the original planning scheme,the task of inserting the opportunity objective is dynamically adjusted,and the problem of huge distance between the re-planned mission planning scheme and the original mission planning scheme,as well as the low efficiency is solved.