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

Robust Satellite Scheduling Approach for Dynamic Emergency Tasks

1State Key Laboratory of Earth Surface Processes and Resource Ecology, Beijing Normal University, Beijing 100875, China
2Key Laboratory of Environment Change and Natural Disaster, Ministry of Education, Beijing Normal University, Beijing 100875, China
3School of Environment Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China
4Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China

Received 30 June 2015; Accepted 15 October 2015

Academic Editor: Xiaobo Qu

Copyright © 2015 Xuejun Zhai 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. N. Bianchessi, J.-F. Cordeau, J. Desrosiers, G. Laporte, and V. Raymond, “A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites,” European Journal of Operational Research, vol. 177, no. 2, pp. 750–762, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. 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
  3. 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 & Industrial Engineering, vol. 61, no. 2, pp. 322–335, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. 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 Publisher · View at Google Scholar
  5. N. G. Hall and M. J. Magazine, “Maximizing the value of a space mission,” European Journal of Operational Research, vol. 78, no. 2, pp. 224–241, 1994. View at Publisher · View at Google Scholar · View at Scopus
  6. E. Bensana, G. Verfaillie, J. Agnese, N. Bataille, and D. Blumstein, “Exact & INEXACT methods for daily management of earth observation satellit,” in Proceedings of the Space Mission Operations and Ground Data Systems (SpaceOps '96), pp. 394–507, 1996.
  7. M. A. A. Mansour and M. M. Dessouky, “A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite,” Computers & Industrial Engineering, vol. 58, no. 3, pp. 509–520, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Habet, M. Vasquez, and Y. Vimont, “Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite,” Computational Optimization and Applications, vol. 47, no. 2, pp. 307–333, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. L. Barbulescu, A. E. Howe, J. P. Watson, and L. D. Whitley, “Satellite range scheduling: a comparison of genetic, heuristic and local search,” in Parallel Problem Solving from Nature—PPSN VII, vol. 2439 of Lecture Notes in Computer Science, pp. 611–620, Springer, Berlin, Germany, 2002. View at Publisher · View at Google Scholar
  10. M. Lemaître, G. Verfaillie, F. Jouhaud, J.-M. Lachiver, and N. Bataille, “Selecting and scheduling observations of agile satellites,” Aerospace Science and Technology, vol. 6, no. 5, pp. 367–381, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. W.-C. Lin and S.-C. Chang, “Hybrid algorithms for satellite imaging scheduling,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2518–2523, IEEE, Waikoloa Village, Hawaii, USA, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. W.-C. Lin, D.-Y. Liao, C.-Y. Liu, and Y.-Y. Lee, “Daily imaging scheduling of an earth observation satellite,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 35, no. 2, pp. 213–223, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. W.-C. Lin and D.-Y. Liao, “A tabu search algorithm for satellite imaging scheduling,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '04), pp. 1601–1606, October 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. 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
  15. V. Gabrel and C. Murat, “Mathematical programming for earth observation satellite mission planning,” in Operations Research in Space and Air, pp. 103–122, Springer, New York, NY, USA, 2003. View at Google Scholar
  16. 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, vol. 20, no. 2, pp. 137–157, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. 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
  18. M. Zweben, E. Davis, B. Daun, and M. J. Deale, “Scheduling and rescheduling with iterative repair,” IEEE Transactions on Systems, Man and Cybernetics, vol. 23, no. 6, pp. 1588–1596, 1993. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Frank, A. Jonsson, R. Morris, and D. E. Smith, “Planning and scheduling for fleets of earth observing satellites,” in Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, Montreal, Canada, June 2001.
  20. N. Bianchessi and G. Righini, “Planning and scheduling algorithms for the COSMO-SkyMed constellation,” Aerospace Science and Technology, vol. 12, no. 7, pp. 535–544, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. P. Wang and G. Reinelt, “A heuristic for an earth observing satellite constellation scheduling problem with download considerations,” Electronic Notes in Discrete Mathematics, vol. 36, pp. 711–718, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Marinelli, S. Nocella, F. Rossi, and S. Smriglio, “A Lagrangian heuristic for satellite range scheduling with resource constraints,” Computers & Operations Research, vol. 38, no. 11, pp. 1572–1583, 2011. 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. 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 Conference on Genetic and Evolutionary Computation (GECCO '07), pp. 2211–2218, London, UK, 2007. View at Publisher · View at Google Scholar
  25. S.-W. Baek, S.-M. Han, K.-R. Cho et al., “Development of a scheduling algorithm and GUI for autonomous satellite missions,” Acta Astronautica, vol. 68, no. 7-8, pp. 1396–1402, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Chen, D. Zhang, M. Zhou, and H. Zou, “Multi-satellite observation scheduling algorithm based on hybrid genetic particle swarm optimization,” in Advances in Information Technology and Industry Applications, vol. 136 of Lecture Notes in Electrical Engineering, pp. 441–448, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  27. Z. Zhang, N. Zhang, and Z. Feng, “Multi-satellite control resource scheduling based on ant colony optimization,” Expert Systems with Applications, vol. 41, no. 6, pp. 2816–2823, 2014. View at Publisher · View at Google Scholar · View at Scopus
  28. X. Liu, B. Bai, Y. Chen, and Y. Feng, “Multi satellites scheduling algorithm based on task merging mechanism,” Applied Mathematics and Computation, vol. 230, pp. 687–700, 2014. View at Publisher · View at Google Scholar · View at Scopus
  29. 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
  30. D. Qiu, L. Zhang, J. Zhu, and H. Li, “FFFS-DTMB and ADTPC-DTMB algorithmin multi-satellites mission planning,” Acta Aeronautica et Astronautica Sinica, vol. 30, pp. 2178–2184, 2009. View at Google Scholar
  31. A. Globus, J. Crawford, J. Lohn, and A. Pryor, “A comparison of techniques for scheduling earth observing satellites,” in Proceedings of the 16th Conference on Innovative Applications of Artificial Intelligence (IAAI '04), pp. 836–843, AAAI, San Jose, Calif, USA, July 2004.
  32. A. Globus, J. Crawford, J. Lohn, and A. Pryor, “Scheduling earth observing satellites with evolutionary algorithms,” in Proceedings of the International Conference on Space Mission Challenges for Information Technology (SMC-IT '03), Pasadena, Calif, USA, July 2003.
  33. J. C. Pemberton and L. G. Greenwald, “On the need for dynamic scheduling of imaging satellites,” International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34, pp. 165–171, 2002. View at Google Scholar
  34. L. A. Kramer and S. F. Smith, “Maximizing flexibility: a retraction heuristic for oversubscribed scheduling problems,” in Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI '03), pp. 1218–1223, August 2003. View at Scopus
  35. G. Verfaillie and T. Schiex, “Solution reuse in dynamic constraint satisfaction problems,” in Proceedings of the 12th National Conference on Artificial Intelligence (AAAI '94), pp. 307–312, Seattle, Wash, USA, July 1994.
  36. 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, Qingdao, China, July 2007. View at Publisher · View at Google Scholar
  37. J. Wang, X. Zhu, L. T. Yang, J. Zhu, and M. Ma, “Towards dynamic real-time scheduling for multiple earth observation satellites,” Journal of Computer and System Sciences, vol. 81, no. 1, pp. 110–124, 2015. View at Publisher · View at Google Scholar · View at Scopus
  38. M. Wang, G. Dai, and M. Vasile, “Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites,” Mathematical Problems in Engineering, vol. 2014, Article ID 234928, 11 pages, 2014. View at Publisher · View at Google Scholar
  39. J. Wang, X. Zhu, D. Qiu, and L. T. Yang, “Dynamic scheduling for emergency tasks on distributed imaging satellites with task merging,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 9, pp. 2275–2285, 2014. View at Publisher · View at Google Scholar · View at Scopus
  40. B.-C. Bai, Y.-Z. Ci, and Y.-W. Chen, “Dynamic task merging in multi-satellites observing scheduling,” Journal of System Simulation, vol. 21, no. 9, pp. 2646–2649, 2009. View at Google Scholar · View at Scopus
  41. J. Branke, “Creating robust solutions by means of evolutionary algorithms,” in Parallel Problem Solving from Nature—PPSN V, vol. 1498 of Lecture Notes in Computer Science, pp. 119–128, Springer, Berlin, Germany, 1998. View at Publisher · View at Google Scholar
  42. S. Tsutsui and A. Ghosh, “Genetic algorithms with a robust solution searching scheme,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 3, pp. 201–208, 1997. View at Publisher · View at Google Scholar · View at Scopus
  43. F. Xhafa, J. Sun, A. Barolli, A. Biberaj, and L. Barolli, “Genetic algorithms for satellite scheduling problems,” Mobile Information Systems, vol. 8, no. 4, pp. 351–377, 2012. View at Publisher · View at Google Scholar · View at Scopus
  44. X. Niu, H. Tang, L. Wu, R. Deng, and X. Zhai, “Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events,” Mathematical Problems in Engineering, vol. 2015, Article ID 731734, 31 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  45. T. Mao, Z. Xu, R. Hou, and M. Peng, “Efficient satellite scheduling based on improved vector evaluated genetic algorithm,” Journal of Networks, vol. 7, no. 3, pp. 517–523, 2012. View at Publisher · View at Google Scholar
  46. B. Sun, W. Wang, X. Xie, and Q. Qin, “Satellite mission scheduling based on genetic algorithm,” Kybernetes, vol. 39, 8, pp. 1255–1261, 2010. View at Publisher · View at Google Scholar
  47. M. T. Jensen, “Generating robust and flexible job shop schedules using genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 275–288, 2003. View at Publisher · View at Google Scholar · View at Scopus