Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Mathematical Model for Optimal Communication Scheduling between Multiple Satellites and Multiple Ground Stations

다수의 인공위성-지상국 간 통신 스케줄 최적화 모형

  • Jeong, Eugine (3rd Flying Training Wing, Republic of Korea Air Force) ;
  • Kim, Heungseob (Department of Systems Engineering, Republic of Korea Air Force Academy)
  • 정유진 (공군 제3훈련비행단) ;
  • 김흥섭 (공군사관학교 시스템공학과)
  • Received : 2018.01.23
  • Accepted : 2018.02.08
  • Published : 2018.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In the satellite operation phase, a ground station should continuously monitor the status of the satellite and sends out a tasking order, and a satellite should transmit data acquired in the space to the Earth. Therefore, the communication between the satellites and the ground stations is essential. However, a satellite and a ground station located in a specific region on Earth can be connected for a limited time because the satellite is continuously orbiting the Earth, and the communication between satellites and ground stations is only possible on a one-to-one basis. That is, one satellite can not communicate with plural ground stations, and one ground station can communicate with plural satellites concurrently. For such reasons, the efficiency of the communication schedule directly affects the utilization of the satellites. Thus, in this research, considering aforementioned unique situations of spacial communication, the mixed integer programming (MIP) model for the optimal communication planning between multiple satellites and multiple ground stations (MS-MG) is proposed. Furthermore, some numerical experiments are performed to verify and validate the mathematical model. The practical example for them is constructed based on the information of existing satellites and ground stations. The communicable time slots between them were obtained by STK (System Tool Kit), which is a well known professional software for space flight simulation. In the MIP model for the MS-MG problems, the objective function is also considered the minimization of communication cost, and ILOG CPLEX software searches the optimal schedule. Furthermore, it is confirmed that this study can be applied to the location selection of the ground stations.

Keywords

References

  1. Baek, S.-W., Cho, K.-R., Lee, D.-W., and Kim, H.-D., A Comparison of Scheduling Optimization Algorithm for the Efficient Satellite Mission Scheduling Operation, Journal of The Korean Society for Aeronautical and Space Sciences, 2010, Vol. 38, No. 3, pp. 48-57.
  2. Baek, S.-W., Han, S.M., Cho, K.R., Lee, D.W., Yang, J.S., Bainum, P.M., and Kim, H.D., Development of a scheduling algorithm and GUI for autonomous satellite missions, Acta Astronautica, 2011, Vol. 68, No. 7, pp. 1396-1402. https://doi.org/10.1016/j.actaastro.2010.08.011
  3. Bahn, H., Efficient Scheduling of Sensor-based Elevator Systems in Smart Buildings, Journal of the Korea Academia-Industrial cooperation Society, 2016, Vol. 17, No. 10, pp. 367-372. https://doi.org/10.5762/KAIS.2016.17.10.367
  4. Choi, J.Y., Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects, Journal of Society of Korea Industrial and Systems Engineering, 2015, Vol. 38, No. 3, pp. 169-180. https://doi.org/10.11627/jkise.2015.38.3.169
  5. 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.
  6. 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, 2013, pp. 1-11.
  7. 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.
  8. KARI(Korea Aerospace Research Institute), https://www. kari.re.kr/kor/sub07_02_03_14.do.
  9. Kim, H.-B. and Kim, H.-S., Optimal Satellite Constellation Design for Korean Navigation Satellite System, Journal of Society of Korea Industrial and Systems Engineering, 2016, Vol. 39, No. 3, pp. 1-9. https://doi.org/10.11627/jkise.2016.39.3.001
  10. Kim, J.W., A Study on Deterministic Utilization of Facilities for Allocation in the Semiconductor Manufacturing, Journal of Society of Korea Industrial and Systems Engineering, 2016, Vol. 39, No. 1, pp. 153-161. https://doi.org/10.11627/jkise.2016.39.1.153
  11. Lee, C.H. and Cheung, K.M., Mixed integer programming & heuristic scheduling for space communication networks, In Aerospace Conference, 2012 IEEE, 2012, pp. 1-10.
  12. Lee, J., Kim, H., Chung, H., and Ko, K., Genetic algorithm- based scheduling for ground support of multiple satellites and antennae considering operation modes, International Journal of Aeronautical and Space Sciences, 2016, Vol. 17, No. 1, pp. 89-100. https://doi.org/10.5139/IJASS.2016.17.1.89
  13. 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.
  14. Lee, Y., Lee, K., Seo, I., and Ko, S.-S., Efficient Satellite Mission Scheduling Problem Using Particle Swarm Optimization, Journal of Society of Korea Industrial and Systems Engineering, 2016, Vol. 39, No. 1, pp. 56-63. https://doi.org/10.11627/jkise.2016.39.1.056
  15. Li, H.J., Lu, Y., Dong, F.H., and Liu, R., Communications satellite multi-satellite multi-task scheduling, Procedia Engineering, 2012, Vol. 29, pp. 3143-3148. https://doi.org/10.1016/j.proeng.2012.01.455
  16. Luo, K., Wang, H., Li, Y., and Li, Q., High-performance technique for satellite range scheduling, Computers & Operations Research, 2017, Vol. 85, pp. 12-21. https://doi.org/10.1016/j.cor.2017.03.012
  17. Spangelo, S., Cutler, J., Gilson, K., and Cohn, A., Optimization- based scheduling for the single-satellite, multiground station communication problem, Computers & Operations Research, 2015, Vol. 57, pp. 1-16. https://doi.org/10.1016/j.cor.2014.11.004
  18. 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.
  19. Wang, P., Reinelt, G., Gao, P., and Tan, Y., A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation, Computers & Industrial Engineering, 2011, Vol. 61, No. 2, pp. 322-335. https://doi.org/10.1016/j.cie.2011.02.015
  20. Wang, P., Tan, Y., and Reinelt, G., A Comparison of Heuristic Methods for Scheduling Earth Observing Satellites Fleet, In Information Technology and Computer Science (ITCS) 2009, International Conference on, 2009, Vol. 2, pp. 164-167.
  21. Wu, G., Wang, H., Pedrycz, W., Li, H., and Wang, L., Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy, Computers & Industrial Engineering, 2017, Vol. 113, pp. 576-588. https://doi.org/10.1016/j.cie.2017.09.050
  22. Xhafa, F., Sun, J., Barolli, A., Biberaj, A., and Barolli, L., Genetic algorithms for satellite scheduling problems, Mobile Information Systems, 2012, Vol. 8, pp. 351-377.
  23. 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.

Cited by

  1. Optimized Air Force Flight Scheduling Considering Pilot' s Mission Efficiency vol.43, pp.4, 2020, https://doi.org/10.11627/jkise.2020.43.4.116