Schedule Optimization of Imaging Missions for Multiple Satellites and Ground Stations Using Genetic Algorithm

다국어 초록 (Multilingual Abstract)

In this paper, we propose a method that uses a genetic algorithm for the dynamic schedule optimization of imaging missions for multiple satellites and ground systems. In particular, the visibility conflicts of communication and mission operation using satellite resources (electric power and onboard memory) are integrated in sequence. Resource consumption and restoration are considered in the optimization process. Image acquisition is an essential part of satellite missions and is performed via a series of subtasks such as command uplink, image capturing, image storing, and image downlink. An objective function for optimization is designed to maximize the usability by considering the following components: user-assigned priority, resource consumption, and image-acquisition time. For the simulation, a series of hypothetical imaging missions are allocated to a multi- satellite control system comprising five satellites and three ground stations having S- and X-band antennas. To demonstrate the performance of the proposed method, simulations are performed via three operation modes: general, commercial, and tactical.

참고문헌 (Reference)

1 백승우, "효율적인 위성 임무 스케줄링 운영을 위한 스케줄링 최적화 알고리즘 비교 연구" 한국항공우주학회 38 (38): 48-57, 2010

2 한순미, "유전 알고리즘을 이용한 위성 임무 스케줄링 최적화" 한국항공우주학회 36 (36): 1163-1170, 2008

3 Kim H, "Simulation for the mission planning of the KOMPSAT MCE" 564-567, 1998

4 Globus A, "Scheduling earth observing satellites with evolutionary algorithms" 2003

5 Sun B, "Satellites scheduling algorithm based on dynamic constraint satisfaction problem" 167-170, 2008

6 Sun B, "Satellite mission scheduling based on genetic algorithm" 39 : 1255-1261, 2010

7 Frank J, "Planning and scheduling for fleets of earth observing satellites" 2001

8 Spangelo S, "Optimization-based scheduling for the single-satellite, multi-ground station communication problem" 57 : 1-16, 2015

9 Soma P, "Multi-satellite scheduling using genetic algorithms" 2004

10 Rao J, "Multi-satellite scheduling system for LEO satellite operations" 1998

11 Lee J, "Multi-satellite control system architecture and mission scheduling optimization" 1-13, 2012

12 Zhang Z, "Multi-satellite control resource scheduling based on ant colony optimization" 41 : 2816-2823, 2014

13 Hwang FT, "Multi-objective optimization for multi-satellite scheduling system" 2010

14 Kim H, "Mission scheduling optimization of SAR satellite constellation for minimizing system response time" 40 : 17-32, 2015

15 Jung W, "Mission control system for KOMPSAT-2 operations, IEIC Technical Report, vol 106" Institute of Electronics, Information and Communication Engineers 169-176, 2006

16 Sule DR, "Industrial scheduling, vol 20" PWS Publishing Company 1997

17 Lee B, "Implementation of the mission scheduling and command planning functions for the KOMPSAT-2 mission control element" 707-710, 2003

18 이정현, "Genetic algorithm–based scheduling for ground support of multiple satellites and antennae considering operation modes" 한국항공우주학회 17 (17): 89-100, 2016

19 Otani Y, "Dual-use system architecture for a space situational awareness system in Japan" 1-8, 2013

20 Baek S, "Development of a scheduling algorithm and GUI for autonomous satellite missions" 68 : 1396-1402, 2011

21 Jain AS, "Deterministic job-shop scheduling: past, present and future" 113 : 390-434, 1999

22 Lee B, "Design of the flight dynamics subsystem for the COMS satellite ground control system" 595-601, 2007

23 Lee B, "Design of the COMS satellite ground control system, IEIC Technical Report, vol 106" Institute of Electronics, Information and Communication Engineers 35-42, 2006

24 LinW, "Daily imaging scheduling of an earth observation satellite" 35 : 213-223, 2005

25 Boden DG, "Cost effective space mission operations" McGraw-Hill 1996

26 Tangpattanakul P, "Amulti-objective local search heuristic for scheduling earth observations taken by an agile satellite" 245 : 542-554, 2015

27 Chen Y, "Advances in information technology and industry applications" Springer 441-448, 2012

28 Lin W, "A tabu search algorithm for satellite imaging scheduling" 1601-1606, 2004

29 Dishan Q, "A dynamic scheduling method of earth-observing satellites by employing rolling horizon strategy" 2013 : 2013

30 Pemberton JC, "A constraint-based approach to satellite scheduling" 57 : 101-114, 2001

31 Globus A, "A comparison of techniques for scheduling earth observing satellites" 836-843, 2004