Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 304047, 11 pages
Research Article

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

Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China

Received 31 December 2012; Accepted 17 February 2013

Academic Editors: A. De Felice, K. Kudela, and M. Ragulskis

Copyright © 2013 Qiu Dishan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.