Heuristic-Based Mission Planning for an Agile Earth Observation Satellite

다국어 초록 (Multilingual Abstract)

In this paper, mission planning for an earth observation satellite is studied. Generally, the mission planning problem is known as a highly combinational problem. While exact methods can provide optimal scheduling solutions, they require large computation time so the exact methods may not be adequate for timely operations. In this paper, a simple yet effective heuristic method for mission planning is proposed. An additional degree of freedom in pitch axis is taken into account, which can significantly increase the number of images compared to the roll-only observations. Also, possibility of reverse order observation is considered with a simple objective function. The proposed method is applied to short-horizon mission planning in low earth orbit. The exact brute-force search is utilized as a counterpart to analyze optimality and time-effectiveness of the proposed method. Numerical results show that the proposed method offers a slightly degraded solution but runs very fast due to its simplicity.

참고문헌 (Reference)

1 Lemaitre M, "Selecting and scheduling observations for agile satellites" 6 (6): 367-381, 2002

2 Bianchessi N, "Planning and scheduling algorithms for the COSMO-SkyMed constellation" 12 (12): 535-544, 2008

3 Cote J, "PROBA-2 attitude and orbit control system: In-flight results of innovative GNC functions" 721-726, 2011

4 She Y, "Onboard mission planning for agile satellite using modified mixed-integer linear programming" 72 : 204-216, 2018

5 Chien S, "Onboard autonomy on the intelligent payload experiment cubeSat mission" 14 (14): 307-315, 2017

6 Jo S, "Mission scheduling for SAR satellite constellations with a heuristic approach" 2015

7 Jang J, "Image collection planning for Korea multi-purpose SATllite-2" 230 : 190-199, 2013

8 Mok S-H, "Heuristic approach to mission planning considering attitude maneuverability" 1630-1636, 2017

9 Wie B, "Feedback control logic for spacecraft eigenaxis rotations under slew rate and control constraints" 18 (18): 1372-1379, 1995

10 Bensana E, "Exact and inexact methods for the daily management of an earth observation satellite" 16-20, 1996

11 Beaumet G, "Estimation of the minimal duration of an attitude change for an autonomous agile earth-observing satellite" 2007

12 BeaumetG, "Autonomous planning for an agile-observing satellite" 2008

13 Qi Z, "An improved heuristic algorithm for UAV path planning in 3D environment" 258-261, 2010

14 Dungan J, "Advances in planning and scheduling of remote sensing instruments for fleets of earth orbiting satellites" 2002

15 Wang P, "A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation" 61 : 322-335, 2011

16 Oz I, "A meta-heuristic based three-dimensional path planning environment for unmanned aerial vehicles" 89 (89): 903-920, 2013

17 Bianchessi N, "A heuristic for the multi-satellite, multi-orbit and multiuser management of earth observation satellites" 177 : 750-762, 2007