다수의 인공위성-지상국 간 통신 스케줄 최적화 모형
A Mathematical Model for Optimal Communication Scheduling between Multiple Satellites and Multiple Ground Stations
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (23)
- 백승우, "효율적인 위성 임무 스케줄링 운영을 위한 스케줄링 최적화 알고리즘 비교 연구", 한국항공우주학회지, 38(1), pp.48~57 (2010), 한국항공우주학회
- Baek, S.-W., "Development of a scheduling algorithm and GUI for autonomous satellite missions", Acta Astronautica, 68(7), pp.1396~1402 (2011)[DOI]
- 반효경, "스마트 빌딩을 위한 센서 기반의 효율적인 엘리베이터 스케줄링", 한국산학기술학회논문지, 17(10), pp.367~372 (2016), 한국산학기술학회[DOI]
- 최진영, "Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects", 한국산업경영시스템학회지, 38(3), pp.169~180 (2015), 한국산업경영시스템학회
- Corrao, G., "Ground station activity planning through a multi-algorithm optimisation approach, In Satellite Telecommunications (ESTEL)", 2012 IEEE First AESS European Conference on, pp.1~6 (2012)
- Dishan, Q., "A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy", The Scientific World Journal, pp.1~11 (2013)
- Han, S., "Optimization of the Satellite Mission Scheduling Using Genetic Algorithms, in The Korean Society For Aeronautical And Space Sciences", pp.1163~1170 (2008)
- "KARI(Korea Aerospace Research Institute)"[URL]
- 김한별, "한국형 위성항법시스템을 위한 위성군집궤도 최적 설계", 한국산업경영시스템학회지, 39(3), pp.1~9 (2016), 한국산업경영시스템학회
- 김정우, "반도체 설비의 효율성 제고를 위한 설비 할당 스케줄링 규칙에 관한 연구", 한국산업경영시스템학회지, 39(1), pp.153~161 (2016), 한국산업경영시스템학회
- Lee, C.H., "Mixed integer programming & heuristic scheduling for space communication networks", Aerospace Conference, 2012 IEEE, pp.1~10 (2012)
- 이정현, "Genetic algorithm–based scheduling for ground support of multiple satellites and antennae considering operation modes", International Journal of Aeronautical and Space Sciences, 17(1), pp.89~100 (2016), 한국항공우주학회
- Lee, J., "Visibility conflict resolution for multiple antennae and multi-satellites via genetic algorithm", Aerospace Conference, 2013 IEEE, pp.1~10 (2013)
- 이영인, "입자 군집 최적화 방법론을 이용한 효율적 위성임무 일정 수립에 관한 연구", 한국산업경영시스템학회지, 39(1), pp.56~63 (2016), 한국산업경영시스템학회
- Li, H.J., "Communications satellite multi-satellite multi-task scheduling", Procedia Engineering, 29, pp.3143~3148 (2012)[DOI]
- Luo, K., "High-performance technique for satellite range scheduling", Computers & Operations Research, 85, pp.12~21 (2017)[DOI]
- Spangelo, S., "Optimization- based scheduling for the single-satellite, multiground station communication problem", Computers & Operations Research, 57, pp.1~16 (2015)[DOI]
- Sun, J., "A genetic algorithm for ground station scheduling, in Complex, Intelligent and Software Intensive Systems (CISIS)", 2011 International Conference on, pp.138~145 (2011)
- Wang, P., "A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation", Computers & Industrial Engineering, 61(2), pp.322~335 (2011)[DOI]
- Wang, P., "A Comparison of Heuristic Methods for Scheduling Earth Observing Satellites Fleet, In Information Technology and Computer Science (ITCS) 2009", International Conference on, 2009, 2, pp.164~167 (2009)
- Wu, G., "Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy", Computers & Industrial Engineering, 113, pp.576~588 (2017)[DOI]
- Xhafa, F., "Genetic algorithms for satellite scheduling problems", Mobile Information Systems, 8, pp.351~377 (2012)
- Xhafa, F., "Evaluation of genetic algorithms for single ground station scheduling problem, in Advanced Information Networking and Applications (AINA)", 2012 IEEE 26th International Conference on, pp.299~306 (2012)