Satellite mission scheduling algorithm based on GA

The Satellite Mission Scheduling problem (SMS) involves scheduling tasks to be performed by a satellite, where new task requests can arrive at any time, non-deterministically, and must be scheduled in real-time. This paper describes a new Satellite Mission Scheduling problem based on Genetic Algorithm (SMSGA). In this paper, it investigates algorithmic approaches for determining an optimal or near-optimal sequence of tasks, allocated to a satellite payload over time, with dynamic tasking considerations. The simulation results show that the proposed approach is effective and efficient in applications to the real problems.

[1]  Jason D. Lohn,et al.  A comparison of dynamic fitness schedules for evolutionary design of amplifiers , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[2]  William J. Wolfe,et al.  Three Scheduling Algorithms Applied to the Earth Observing Systems Domain , 2000 .

[3]  Peter Norvig,et al.  Planning and Scheduling for Fleets of Earth Observing Satellites , 2001 .

[4]  Gérard Verfaillie,et al.  Selecting and scheduling observations of agile satellites , 2002 .

[5]  Al Globus,et al.  Scheduling Earth Observing Fleets Using Evolutionary Algorithms: Problem Description and Approach , 2002 .

[6]  Al Globus,et al.  A Comparison of Techniques for Scheduling Earth Observing Satellites , 2004, AAAI.

[7]  L. Darrell Whitley,et al.  Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem , 2004, ICAPS.

[8]  Shi-Chung Chang,et al.  Hybrid algorithms for satellite imaging scheduling , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[9]  Yingwu Chen,et al.  Simulation-based scheduling for photo-reconnaissance satellite , 2005, Proceedings of the Winter Simulation Conference, 2005..

[10]  Wei-Cheng Lin,et al.  Daily imaging scheduling of an Earth observation satellite , 2003, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Virginie Gabrel.  Strengthened 0-1 linear formulation for the daily satellite mission planning , 2006, J. Comb. Optim..

[12]  Gérard Verfaillie,et al.  How to Manage the New Generation of Agile Earth Observation Satellites , 2007 .