Planning And Scheduling Method For The Earth's Surface Electromagnetic Environment Detection Satellite Resources

Electromagnetic Detection Satellite (EDS) is a type of Earth Observation Satellites (EOSs). The Information collected by EDSs is very important for the industry, science and military applications. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites; however there exist little work on the scheduling of EDSs for its specific requirements and some uncertain factors.To satisfy the united scheduling requirements of data transmitting resources and three types of EDSs with different autonomous capabilities, including common EDSs, autonomous EDSs and autonomous EDSs Constellation, this dissertation designed an integrated scheduling framework. Based on the scheduling framework, the planning and scheduling approaches in certain conditions, dynamic rescheduling approaches and onboard autonomous scheduling approaches were studied. Then an integrated solution was proposed in order to fully utilize EDSs and data transmitting resources, moreover to satisfy user's requirements. The main work and contributions of this dissertation can be concluded as the following five parts:1. An integrated framework was established for EDS resources scheduling. Meanwhile, the operation architecture, application process and key technology of EDS resources scheduling were presented and defined. According to the framework, our problem can be divided into three sub-problems that are need to be solved: EDSs scheduling problem in certain conditions, EDSs dynamic rescheduling for the situation of tasks and resources changing and autonomous EDS and constellation onboard scheduling problem. The study on scheduling framework provided high-level guidance for research on key technologies and designing of application systems.2. Considering the characteristics and constraints in the signal collecting process and data transmission process of EDSs, the scheduling model under global optimization strategy and progressive optimization strategy were established respectively. Then the corresponding scheduling algorithms were designed. The performance of the algorithms was verified by theoretical analysis and experiments. Results show that it can solve the EDSs scheduling problem in certain conditions effectively.3. Facing two types of uncertainties and perturbations including new tasks arriving randomly and unanticipated changes in satellite resources, a CCSP (Conditional Constraint Satisfaction Problem) multi-satellites rescheduling model was established and a rescheduling algorithm based on memorized Squeaky-Wheel Optimization (SWO) was proposed. The experiment shows that our proposed algorithm can conquer the weaknesses of current rescheduling methods which are non-global optimization and instable rescheduling result. 4. By analyzing the specific requirements and constraints of autonomous EDS, an ordered flexible topology directed acyclic graph scheduling model was established and a scheduling algorithm based on graph label updating was designed. Then the completeness and computing complexity of our algorithm were analyzed. Because of the high time complexity of our algorithm, the conception of approximate dominate paths was introduced to our model. On this basis, an improved approximation algorithm was proposed. Then, the time complexity and performance ratios of the approximation algorithm were analyzed. By theoretical analysis and experiments, we can conclude that the approximation algorithm can get satisfactory solution in polynomial time.5. Considering the specific requirements and constraints of Autonomous EDS Constellation with inter-satellite communication link, a Multi-Agent System (MAS) scheduling model was established and a scheduling algorithm based on contract net with outsourcing strategy was proposed. The weak point that the scheduling results depend heavily on task invited bidding order in traditional contract net can be conquered.According to the research works presented above, an EDSs planning and scheduling experiment system was designed and implemented as the platform to verify our research achievements.