Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 234928, 11 pages
http://dx.doi.org/10.1155/2014/234928
Research Article

Heuristic Scheduling Algorithm Oriented Dynamic Tasks for Imaging Satellites

1School of Computer, China University of Geosciences, Wuhan 430074, China
2Department of Mechanical and Aerospace Engineering, University of Strathclyde, Glasgow G1 1XJ, UK

Received 4 March 2014; Revised 13 June 2014; Accepted 13 June 2014; Published 17 July 2014

Academic Editor: Yi Chen

Copyright © 2014 Maocai Wang 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. D. A. Parish, A genetic algorithm approach to automating satellite range scheduling [Ph.D. thesis], Air Force Institute of Technology Air University, 1994.
  2. 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 Publisher · View at Google Scholar · View at Scopus
  3. M. Vasquez and J. K. Hao, “A “logic-constrained” knapsack formulation and a tabu algorithm for the daily photograph scheduling of an Earth observation satellite,” Computational Optimization and Applications. An International Journal, vol. 20, no. 2, pp. 137–157, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. M. Vasquez and J. K. Hao, “Upper bounds for the SPOT 5 daily photograph scheduling problem,” Journal of Combinatorial Optimization, vol. 7, no. 1, pp. 87–103, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. L. Barbulescu, A. Howe, J. P. Watson, and D. Whitley, “Satellite range scheduling: a comparison of genetic,” in Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, 2002.
  6. J. Frank, A. Jansson, R. Morris, and D. Smith, “Planning and scheduling for fleets of earth observing satellites,” in Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, pp. 18–22, Montreal, Canada, 2002.
  7. A. Globus, J. Crawford, J. Lohn, and A. Pryor, “A comparison of techniques for scheduling earth observing satellites,” in Proceedings of the 19th National Conference on Artificial Intelligence, pp. 836–843, San Jose, Calif, USA, July 2004. View at Scopus
  8. A. Globus, J. Crawford, J. Lohn, and A. Pryor, “Scheduling earth observing satellite with evolutionary algorithms,” in Proceedings of International Conference on Space Mission Challenges for Information Technology, Pasadena, Calif, USA, 2003.
  9. W. Lin, D. Liao, C. Liu, and Y. Lee, “Daily imaging scheduling of an earth observation satellite,” IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans, vol. 35, no. 2, pp. 213–223, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. N. Zufferey, P. Amstutz, and P. Giaccari, “Graph colouring approaches for a satellite range scheduling problem,” Journal of Scheduling, vol. 11, no. 4, pp. 263–277, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. J. Wang, Research on robust scheduling approach and its application of imaging satellite [thesis], China National University of Defense Technology, 2008.
  12. M. A. A. Mansour and M. M. Dessouky, “A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite,” Computers and Industrial Engineering, vol. 58, no. 3, pp. 509–520, 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Huang, L. Zhang, D. Qiu, and J. Zhu, “Fast heuristic algorithm for electronic reconnaissance satellite dynamic scheduling problem,” Journal of Chinese Computer Systems, pp. 31–11, 2010. View at Google Scholar
  14. N. Zhang, Z. Feng, and L. Ke, “Guidance-solution based ant colony optimization for satellite control resource scheduling problem,” Applied Intelligence, vol. 35, no. 3, pp. 436–444, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Wang, G. Reinelt, P. Gao, and Y. Tan, “A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation,” Computers and Industrial Engineering, vol. 61, no. 2, pp. 322–335, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. 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 MathSciNet · View at Scopus
  17. A. Sarkheyli, A. Bagheri, B. Ghorbani-Vaghei, and R. Askari-Moghadam, “Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions,” Aerospace Science and Technology, vol. 29, no. 1, pp. 287–295, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. G. Wu, J. Liu, M. Ma, and D. Qiu, “A two-phase scheduling method with the consideration of task clustering for earth observing satellites,” Computers & Operations Research, vol. 40, no. 7, pp. 1884–1894, 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. Q. Dishan, H. Chuan, L. Jin, and M. Manhao, “A dynamic scheduling method of earth-observing satellites by employing rolling horizon strategy,” The Scientific World Journal, vol. 2013, Article ID 304047, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. G. Wu, M. Ma, J. Zhu, and D. Qiu, “Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks,” Journal of Systems Engineering and Electronics, vol. 23, no. 5, pp. 723–733, 2012. View at Google Scholar
  21. J. Wang, J. Li, and Y. 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), pp. 9–14, Qingda, China, August 2007. View at Scopus
  22. C. Iacopino, P. Palmer, N. Policella, A. Donati, and A. Brewer, “Highly responsive MPS for dynamic EO scenarios,” in Proceedings of the 12th International Conference on Space Operations (SpaceOps '12), Stockholm, Sweden, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. L. Barbulescu, J. P. Watson, L. D. Whitley, and A. E. Howe, “Scheduling space-ground communications for the air force satellite control network,” Journal of Scheduling, vol. 7, no. 1, pp. 7–34, 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Wang, G. Chen, G. Dai, and Z. Song, “Research on scheduling algorithm for multi-satellite and point target task on swinging mode based on evolution algorithm,” Journal of Computer Applications, vol. 33, no. 11, pp. 3144–3148, 2013. View at Google Scholar