Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013 (2013), Article ID 304047, 11 pages
http://dx.doi.org/10.1155/2013/304047
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.

Linked References

  1. F. Marinelli, S. Nocella, F. Rossi, and S. Smriglio, “A Lagrangian heuristic for satellite range scheduling with resource constraints,” Computers and Operations Research, vol. 38, no. 11, pp. 1572–1583, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Wang and Y. Tan, “A heuristic method for selecting and scheduling observations of satellites with limited agility,” in Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA'08), pp. 5292–5297, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. T. Y. Mao, Z. Q. Xu, R. Hou et al., “Efficient satellite scheduling based on improved vector evaluated genetic algorithm,” Journal of Networks, vol. 7, no. 3, pp. 517–523, 2012. View at Google Scholar
  4. W. J. Wolfe and S. E. Sorensen, “Three scheduling algorithms applied to the earth observing systems domain,” Management Science, vol. 46, no. 1, pp. 148–168, 2000. View at Google Scholar · View at Scopus
  5. S. M. Han, S. W. Beak, K. R. Cho, D. W. Lee, and H. D. Kim, “Satellite mission scheduling using genetic algorithm,” in Proceedings of the International Conference on Instrumentation, Control and Information Technology (SICE '08), pp. 1226–1230, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. H. Wang, M. Xu, R. Wang, and Y. Li, “Scheduling earth observing satellites with hybrid ant colony optimization algorithm,” in Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence (AICI '09), vol. 2, pp. 245–249, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Jian and W. Cheng, “Resource planning and scheduling of payload for satellite with genetic particles swarm optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '08), pp. 199–203, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. C. He, X. M. Zhu, and D. S. Qiu, “Cooperative scheduling method of multi-satellites for imaging reconnaissance in emergency condition,” Systems Engineering and Electronics, vol. 34, no. 4, pp. 721–731, 2012. View at Google Scholar
  9. S. Baolin, W. Wenxiang, and Q. Qianqing, “Satellites scheduling algorithm based on dynamic constraint satisfaction problem,” in Proceedings of the International Conference on Computer Science and Software Engineering (CSSE '08), vol. 4, pp. 167–170, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. K. J. Zhu, J. F. Li, and H. X. Baoyin, “Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost,” Acta Astronautica, vol. 66, no. 1-2, pp. 220–229, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. J. M. Wang, J. F. Li, and Y. J. Tan, “Study on heuristic algorithm for dynamic scheduling problem of earth observing satellites,” in Proceedings of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD '07), vol. 1, pp. 9–14, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Wang, N. Jing, J. Li, and Z. H. Chen, “A multi-objective imaging scheduling approach for earth observing satellites,” in Proceedings of the 9th Annual Genetic and Evolutionary Computation Conference (GECCO '07), pp. 2211–2218, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. D. T. Chi and Y. T. Su, “On a satellite coverage problem,” IEEE Transactions on Aerospace and Electronic Systems, vol. 31, no. 3, pp. 891–896, 1995. View at Publisher · View at Google Scholar · View at Scopus
  14. S. K. Chronopoulos, C. T. Angelis, A. Koumasis, and P. Drakou, “Satellite coverage analysis for the investigation of real-time communication in selected areas,” WSEAS Transactions on Communications, vol. 5, no. 10, pp. 1965–1972, 2006. View at Google Scholar · View at Scopus
  15. G. Verfaillie, C. Pralet, and M. Lemaître, “Constraint-based modeling of discrete event dynamic systems,” Journal of Intelligent Manufacturing, vol. 21, no. 1, pp. 31–47, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. C. He, X. M. Zhu, H. Guo et al., “Rolling-horizon scheduling for energy constrained distributed real-time embedded systems,” Journal of Systems and Software, vol. 85, no. 4, pp. 780–794, 2012. View at Google Scholar
  17. I. M. Ovacik and R. Uzsoy, “Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times,” International Journal of Production Research, vol. 32, no. 6, pp. 1243–1263, 1994. View at Google Scholar · View at Scopus
  18. L. Tang, S. Jiang, and J. Liu, “Rolling horizon approach for dynamic parallel machine scheduling problem with release times,” Industrial and Engineering Chemistry Research, vol. 49, no. 1, pp. 381–389, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. U. Schmid and J. Blieberger, “Some investigations on FCFS scheduling in hard real time applications,” Journal of Computer and System Sciences, vol. 45, no. 3, pp. 493–512, 1992. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Bertogna and S. Baruah, “Tests for global EDF schedulability analysis,” Journal of Systems Architecture, vol. 57, no. 5, pp. 487–497, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. F. Zhang and A. Burns, “Schedulability analysis for real-time systems with EDF scheduling,” IEEE Transactions on Computers, vol. 58, no. 9, pp. 1250–1258, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Chen, M. Q. Zhou, and H. Zou, “Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization,” Lecture Notes in Electrical Engineering, vol. 136, pp. 441–448, 2012. View at Google Scholar
  23. C. He, D. S. Qiu, and J. Liu, “Cooperative scheduling of imaging observation tasks for high-altitude airships based on propagation algorithm,” The Scientific World Journal, vol. 2012, Article ID 548250, 13 pages, 2012. View at Publisher · View at Google Scholar
  24. W. C. Lin and D. Y. Liao, “A tabu search algorithm for satellite imaging scheduling,” in Proceedings of IEEE International Conference on Systems, Man and Cybernetics (SMC '04), vol. 2, pp. 1601–1606, October 2004. View at Scopus