Multi-imaging satellite emergency task dynamic scheduling method

Abstract

The invention discloses a multi-imaging satellite emergency task dynamic scheduling method. In order to solve the technical problem, the multi-imaging satellite emergency task dynamic scheduling method is invented to realize a scheduling target on the premise of satisfying the limitation. According to the technical scheme, the multi-imaging satellite emergency task dynamic scheduling method comprises the steps of: synthesizing adjacent target unit tasks located in one field range of a satellite sensor based on task classification; if the allocation of the synthesized tasks is failed, taking out the unit task with the maximum priority in the synthesized tasks through a restoration way for synthesis to therefore decompose the task into a synthesized task and an independent task with more imaging chances; meanwhile, establishing an available time slot in a new task insertion process; moving tasks in a waiting queue backwards; and obtaining a time slot satisfying with the implementation of newly inserted task when the waiting tasks are executable, thereby further improving a scheduling efficiency. By the adoption of the multi-imaging satellite emergency task dynamic scheduling method, tasks can be synthesized, the performing sequence and the performing time of the tasks are adjusted dynamically, imaging time of the satellite is reduced, and accomplishment rate and schedulability of the tasks are improved.

Description

technical field [0001] The invention relates to a dynamic scheduling method for multi-imaging satellite emergency tasks, in particular to a method for dynamically scheduling emergency tasks for multi-imaging satellites through task synthesis, repair and time slot construction. Background technique [0002] Imaging satellites are satellite platforms equipped with optical sensors to image specific areas of the earth's surface according to user needs. Imaging satellites have the advantages of wide coverage, long continuous monitoring time and no airspace and national boundaries. They are widely used in earth resource survey, battlefield situation reconnaissance, natural disaster monitoring and other fields. At the same time, satellite imaging has become an important means of obtaining ground information under emergency conditions. For example, when an earthquake occurs, in order to conduct disaster assessment and rescue and relief in time, users expect to obtain image data of ...

AI Technical Summary

Problems solved by technology

How to schedule emergency tasks under the condition of limited imaging satellite resources and maximize the satisfaction of user needs is a technical issue that technicians in the field pay great attention to. Although there are some researches on satellite task scheduling, there is no multi-imaging satellite emergency task dynamics. There are no public reports on scheduling methods, especially the method of dynamic scheduling of emergency tasks for multi-imaging satellites using task synthesis, repair and time slot construction.

Images