Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 7304506, 16 pages
https://doi.org/10.1155/2017/7304506
Research Article

Approximate Path Searching Method for Single-Satellite Observation and Transmission Task Planning Problem

School of Electronic Science and Engineering, National University of Defense Technology, Hunan, Changsha 410073, China

Correspondence should be addressed to Hao Chen; nc.ude.tdun@nehch

Received 1 October 2017; Revised 19 November 2017; Accepted 27 November 2017; Published 27 December 2017

Academic Editor: Simone Cinquemani

Copyright © 2017 Shuang Peng 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. W. Lin, D. Liao, C. Liu, and Y. Lee, “Daily imaging scheduling of an earth observation satellite,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 35, no. 2, pp. 213–223, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Jang, J. Choi, H.-J. Bae, and I.-C. Choi, “Image collection planning for Korea multi-purpose SATellite-2,” European Journal of Operational Research, vol. 230, no. 1, pp. 190–199, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. 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 Google Scholar
  4. S. A. Chien, M. Johnston, J. Frank et al., “A generalized timeline representation, services, and interface for Automating Space Mission Operations,” in Proceedings of the 12th International Conference on Space Operations, SpaceOps 2012, Sweden, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Chen, J. Wu, W. Shi, J. Li, and Z. Zhong, “Coordinate scheduling approach for EDS observation tasks and data transmission jobs,” Journal of Systems Engineering and Electronics, vol. 27, no. 4, Article ID 7669701, pp. 822–835, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. F. Xhafa, X. Herrero, A. Barolli, L. Barolli, and M. Takizawa, “Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem,” Journal of Computer and System Sciences, vol. 79, no. 7, pp. 1086–1100, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. S. Spangelo, J. Cutler, K. Gilson, and A. Cohn, “Optimization-based scheduling for the single-satellite, multi-ground station communication problem,” Computers Operations Research, vol. 57, pp. 16–10, 2015. View at Google Scholar
  8. V. Gabrel and C. Murat, “Mathematical Programming for Earth Observation Satellite Mission Planning,” in Operations Research in Space and Air, vol. 79 of Applied Optimization, pp. 103–122, Springer US, Boston, MA, 2003. View at Publisher · View at Google Scholar
  9. G. H. Wu, J. Liu, M. H. Ma, and D. S. 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 Google Scholar
  10. X. W. Wang, Z. Chen, and C. Han, “Scheduling for single agile satellite, redundant targets problem using complex networks theory,” Chaos, Solitons & Fractals, vol. 83, pp. 125–132, 2016. View at Google Scholar
  11. 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
  12. 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 MathSciNet · View at Scopus
  13. 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
  14. 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
  15. 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
  16. R. Xu, H. P. Chen, X. L. Liang, and H. M. Wang, “Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization,” Expert Systems with Applications, vol. 51, pp. 195–206, 2016. View at Publisher · View at Google Scholar · View at Scopus
  17. 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
  18. V. Gabrel and D. Vanderpooten, “Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite,” European Journal of Operational Research, vol. 139, no. 3, pp. 533–542, 2002. View at Publisher · View at Google Scholar · View at Scopus
  19. D. Karapetyan, S. Mitrovic Minic, K. T. Malladi, and A. P. Punnen, “Satellite downlink scheduling problem: A case study,” OMEGA - The International Journal of Management Science, vol. 53, pp. 115–123, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. A. J. Vazquez and R. S. Erwin, “On the tractability of satellite range scheduling,” Optimization Letters, vol. 9, no. 2, pp. 311–327, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. Y. Li, R. Wang, Y. Liu, and M. Xu, “Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method,” Chinese Journal of Aeronautics, vol. 28, no. 3, pp. 789–803, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. X. S. Jin, J. Li, J. Wang, and N. Jing, “On permutation-based integrated scheduling for earth observing system,” Control Theory & Applications, vol. 27, no. 4, pp. 407–414, 2010. View at Google Scholar
  23. Y. H. Guo, J. Li, and J. Wang, “Key technology research of imaging scheduling system for optical satellite with data transmission,” Jounal of National University of Defense Technology, vol. 30, no. 4, pp. 47–52, 2008. View at Google Scholar
  24. J. Li, H. Chen, and N. Jing, “A data transmission scheduling algorithm for rapid-response earth-observing operations,” Chinese Journal of Aeronautics, vol. 27, no. 2, pp. 349–364, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. 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
  26. A. Kennedy, A. Marinan, K. Cahoy et al., “Automated resource-constrained science planning for the mirata mission,” in Proceedings of the 29th Annual AIAA/USU Conference on Small Satellites, pp. 1–16, 2015.
  27. G. Beaumet, G. Verfaillie, and M.-C. Charmeau, “Feasibility of autonomous decision making on board an agile Earth-observing satellite,” International Journal of Computational Intelligence, vol. 27, no. 1, pp. 123–139, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. W.-H. Zhao, J. Zhao, S.-H. Zhao et al., “Resources scheduling for data relay satellite with microwave and optical hybrid links based on improved niche genetic algorithm,” Optik - International Journal for Light and Electron Optics, vol. 125, no. 13, pp. 3370–3375, 2014. View at Publisher · View at Google Scholar · View at Scopus
  29. C. Park, S. Lee, and S. Park, “A label-setting algorithm for finding a quickest path,” Computers & Operations Research, vol. 31, no. 14, pp. 2405–2418, 2004. View at Google Scholar
  30. H. Chen, J. Li, N. Jing, X. Liu, and Y. Tang, “Scheduling model and algorithms for autonomous electromagnetic detection satellites,” Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, vol. 31, no. 5, pp. 1045–1053, 2010. View at Google Scholar · View at Scopus
  31. IBM ILOG CPLEX optimization studio, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html.