Browse > Article
http://dx.doi.org/10.5139/IJASS.2016.17.1.89

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))
Publication Information
International Journal of Aeronautical and Space Sciences / v.17, no.1, 2016 , pp. 89-100 More about this Journal
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
genetic algorithm; mission control system; ground support; visibility conflict; scheduling optimization; operation mode;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 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.   DOI
19 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.
20 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.
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.   DOI
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 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.
28 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.
29 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.
30 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.
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.   DOI
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.   DOI
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.   DOI
35 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.
36 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.   DOI
37 Shen, W., "Distributed manufacturing scheduling using intelligent agents", Intelligent Systems, IEEE, Vol. 17, 2002, pp. 88-94.
38 Smith, S. F., "Is scheduling a solved problem?", in Multidisciplinary Scheduling: Theory and Applications, ed: Springer, 2005, pp. 3-17.