International Journal of Aeronautical and Space Sciences

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Genetic algorithm-based scheduling for ground support of multiple satellites and antennae considering operation modes

  • Lee, Junghyun (Gwangju Institute of Science and Technology (GIST)) ;
  • Kim, Haedong (Korea Aerospace Research Institute (KARI)) ;
  • Chung, Hyun (Korea Advanced Institute of Science and Technology (KAIST)) ;
  • Ko, Kwanghee (Gwangju Institute of Science and Technology (GIST))
  • Received : 2015.07.27
  • Accepted : 2016.02.18
  • Published : 2016.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.

Keywords

References

  1. Bagchi, T. P., "Near optimal ground support in multispacecraft missions: a GA model and its results", Aerospace and Electronic Systems, IEEE Transactions on, Vol. 45, 2009, pp. 950-964. https://doi.org/10.1109/TAES.2009.5259176
  2. Buckreuss, S., Muhlbauer, P., Mittermayer, J., Balzer, W. and Werninghaus, R., "The TerraSAR-X ground segment", EUSAR 2006, 2006.
  3. Colin, H., Gian Paolo, C., Vicente, N. and Nuno, S., "ESOC Ground Segments - The Future?", in SpaceOps 2008 Conference, ed: American Institute of Aeronautics and Astronautics, 2008.
  4. Noguero, J., Garcia Julian, G. and Beech, T. W., "Mission control system for Earth observation missions based on SCOS-2000", in Aerospace Conference, 2005 IEEE, 2005, pp. 4088-4099.
  5. Alessandro, L., Daniele Di, N., Sylvie, H., Mauro, P., Bargellini, P. and Tiago, N., "Mission Automation Infrastructure Tools at ESOC", in SpaceOps 2008 Conference, ed: American Institute of Aeronautics and Astronautics, 2008.
  6. Lee, B., Lee, J., Park, J., Kim, H. and Kim, J., "Implementation of the Mission Scheduling and Command Planning Functions for the KOMPSAT -2 Mission Control Element", in The Korean Society For Aeronautical And Space Sciences, 2003, pp. 707-710.
  7. Jung, W., Lee, B., Lee, S. and Kim, J., "Mission Control System for KOMPSAT-2 Operations", IEIC Technical Report (Institute of Electronics, Information and Communication Engineers), Vol. 106, 2006, pp. 169-176.
  8. Kim, H. and Lee, J., "Simulation for the Mission Planning of the KOMPSAT MCE", in The Korean Society For Aeronautical And Space Sciences, 1998, pp. 564-567.
  9. Kim, H.-O., Kim, H.-S., Lim, H.-S. and Choi, H.-J., "Space-Based Earth Observation Activities in South Korea [Space Agencies]", Geoscience and Remote Sensing Magazine, IEEE, Vol. 3, 2015, pp. 34-39. https://doi.org/10.1109/MGRS.2014.2382652
  10. Jain, A. S. and Meeran, S., "Deterministic job-shop scheduling: Past, present and future", European journal of operational research, Vol. 113, 1999, pp. 390-434. https://doi.org/10.1016/S0377-2217(98)00113-1
  11. Sule, D. R., Industrial Scheduling: PWS Publishing Company, 1997.
  12. Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C., Introduction to algorithms: The MIT press, 2001.
  13. Martello, S. and Toth, P., Knapsack problems: algorithms and computer implementations: John Wiley & Sons, Inc., 1990.
  14. Baek, S., Cho, K., Lee, D. and Kim, H., "A Comparison of Scheduling Optimization Algorithm for the Efficient Satellite Mission Scheduling Operation", in The Korean Society For Aeronautical And Space Sciences, 2010, pp. 48-57.
  15. Baek, S., Han, S., Cho, K., Lee, D., Yang, J., Bainum, P. M., et al., "Development of a scheduling algorithm and GUI for autonomous satellite missions", Acta Astronautica, Vol. 68, 2011, pp. 1396-1402. https://doi.org/10.1016/j.actaastro.2010.08.011
  16. Han, S., Baek, S., Jo, S., Cho, K., Lee, D. and Kim, H., "Optimization of the Satellite Mission Scheduling Using Genetic Algorithms", in The Korean Society For Aeronautical And Space Sciences, 2008, pp. 1163-1170.
  17. Dishan, Q., Chuan, H., Jin, L. and Manhao, M., "A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy", The Scientific World Journal, Vol. 2013, 2013.
  18. Frank, J., Jonsson, A., Morris, R. and Smith, D., "Planning and scheduling for fleets of earth observing satellites", in Proceedings of the sixth international symposium on artificial intelligence, robotics, automation and space, 2001.
  19. Lin, W.-C. and Liao, D.-Y., "A tabu search algorithm for satellite imaging scheduling", in Systems, Man and Cybernetics, 2004 IEEE International Conference on, 2004, pp. 1601-1606.
  20. Lin, W.-C., Liao, D.-Y., Liu, C.-Y. and Lee, Y.-Y., "Daily imaging scheduling of an earth observation satellite", Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, Vol. 35, 2005, pp. 213-223. https://doi.org/10.1109/TSMCA.2005.843380
  21. Globus, A., Crawford, J., Lohn, J. and Pryor, A., "Scheduling earth observing satellites with evolutionary algorithms", in Conference on Space Mission Challenges for Information Technology (SMC-IT), 2003.
  22. Globus, A., Crawford, J., Lohn, J. and Pryor, A., "A comparison of techniques for scheduling earth observing satellites", in AAAI, 2004, pp. 836-843.
  23. Arkali, G., Dawande, M. and Sriskandarajah, C., "Scheduling support times for satellites with overlapping visibilities", Production and Operations Management, Vol. 17, 2008, pp. 224-234. https://doi.org/10.3401/poms.1080.0016
  24. Soma, P., Venkateswarlu, S., Santhalakshmi, S., Bagchi, T. and Kumar, S., "Multi-satellite scheduling using genetic algorithms", ISTRAC/ISRO, SpaceOps, 2004.
  25. Rao, J., Soma, P. and Padmashree, G., "Multi-satellite scheduling system for LEO satellite operations", SpaceOps, Thokyo, Japan, 2b002, 1998.
  26. Castaing, J., "Scheduling Downloads for Multi- Satellite, Multi-Ground Station Missions", presented at the Small Satellite Conference 2014, Logan, Utah, 2014.
  27. Yun, S.-H., Ahn, H.-S., Park, S.-J., Jung, O.-C., and Chung, D.-W., "Ground Antenna Scheduling Algorithm for Multi-Satellite Tracking", in ASME Conference Proceedings, 2011, pp. 727-734.
  28. Lee, J., Wang, S., Chung, D., Hyun, C., Choi, S., Ko, K., Ahn, H. and Jung, O., "Visibility conflict resolution for multiple antennae and multi-satellites via genetic algorithm", in Aerospace Conference, 2013 IEEE, 2013, pp. 1-10.
  29. Corrao, G., Falone, R., Gambi, E. and Spinsante, S., "Ground station activity planning through a multi-algorithm optimisation approach", in Satellite Telecommunications (ESTEL), 2012 IEEE First AESS European Conference on, 2012, pp. 1-6.
  30. Xhafa, F., Sun, J., Barolli, A., Takizawa, M. and Uchida, K., "Evaluation of genetic algorithms for single ground station scheduling problem", in Advanced Information Networking and Applications (AINA), 2012 IEEE 26th International Conference on, 2012, pp. 299-306.
  31. Spangelo, S., Cutler, J., Gilson, K. and Cohn, A., "Optimization-based scheduling for the single-satellite, multi-ground station communication problem", Computers & Operations Research, Vol. 57, 2015, pp. 1-16. https://doi.org/10.1016/j.cor.2014.11.004
  32. Sun, J. and Xhafa, F., "A genetic algorithm for ground station scheduling", in Complex, Intelligent and Software Intensive Systems (CISIS), 2011 International Conference on, 2011, pp. 138-145.
  33. Xhafa, F., Sun, J., Barolli, A., Biberaj, A. and Barolli, L., "Genetic algorithms for satellite scheduling problems", Mobile Information Systems, Vol. 8, 2012, pp. 351-377. https://doi.org/10.1155/2012/717658
  34. Lee, S., Jung, W. C. and Kim, J., "Task scheduling algorithm for the communication, ocean, and meteorological satellite", ETRI journal, Vol. 30, 2008, pp. 1-12. https://doi.org/10.4218/etrij.08.0107.0120
  35. Patterson, J. H., "A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem", Management science, Vol. 30,1984, pp. 854-867. https://doi.org/10.1287/mnsc.30.7.854
  36. Shen, W., "Distributed manufacturing scheduling using intelligent agents", Intelligent Systems, IEEE, Vol. 17, 2002, pp. 88-94.
  37. Smith, S. F., "Is scheduling a solved problem?", in Multidisciplinary Scheduling: Theory and Applications, ed: Springer, 2005, pp. 3-17.
  38. Agnese, J., Bataille, N., Bensana, E., Blumstein, D. and Verfaillie, G., "Exact and approximate methods for the daily management of an earth observation satellite", in Proc. of the 5th ESA Workshop on Artificial Intelligence and Knowledge Based Systems for Space, 1995.

Cited by

  1. Schedule Optimization of Imaging Missions for Multiple Satellites and Ground Stations Using Genetic Algorithm vol.19, pp.1, 2018, https://doi.org/10.1007/s42405-018-0011-9
  2. A Mathematical Model for Optimal Communication Scheduling between Multiple Satellites and Multiple Ground Stations vol.41, pp.1, 2018, https://doi.org/10.11627/jkise.2018.41.1.039