A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy

作者：Qiu Dishan; He Chuan^*; Liu Jin; Ma Manhao

来源：The Scientific World Journal, 2013, 2013: 304047.

DOI：10.1155/2013/304047

Focused on the dynamic scheduling problem for earth-observing satellites (EOS), an integer programming model is constructed after analyzing the main constraints. The rolling horizon (RH) strategy is proposed according to the independent arriving time and deadline of the imaging tasks. This strategy is designed with a mixed triggering mode composed of periodical triggering and event triggering, and the scheduling horizon is decomposed into a series of static scheduling intervals. By optimizing the scheduling schemes in each interval, the dynamic scheduling of EOS is realized. We also propose three dynamic scheduling algorithms by the combination of the RH strategy and various heuristic algorithms. Finally, the scheduling results of different algorithms are compared and the presented methods in this paper are demonstrated to be efficient by extensive experiments.

• 出版日期2013
• 单位中国人民解放军国防科学技术大学