Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation

This Paper proposes a two-step binary linear programming formulation for task scheduling of a constellation of low-Earth-orbit satellites and demonstrates its applicability and scalability to obtai...

[1]  Cédric Pralet,et al.  Adaptable Data Download Schedules for Agile Earth-Observing Satellites , 2016, J. Aerosp. Inf. Syst..

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

[3]  Gilbert Laporte,et al.  A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites , 2007, Eur. J. Oper. Res..

[4]  C. Potts.  A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time , 1985 .

[5]  Dae-Woo Lee,et al.  Development of a scheduling algorithm and GUI for autonomous satellite missions , 2011 .

[6]  Daniel N. Baker,et al.  The Large Benefits of Small Satellite Missions , 2008 .

[7]  Peng Gao,et al.  A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation , 2011, Comput. Ind. Eng..

[8]  Narayan Prasad Nagendra.  Diversification of the Indian space programme in the past decade: Perspectives on implications and challenges , 2016 .

[9]  Shunji Tanaka,et al.  A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time , 2011, Journal of Scheduling.

[10]  Cédric Pralet,et al.  How to model planning and scheduling problems using constraint networks on timelines , 2010, Knowl. Eng. Rev..

[11]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[12]  Paul Collopy,et al.  Distributed Earth Satellite Systems: What Is Needed to Move Forward? , 2017, J. Aerosp. Inf. Syst..

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

[14]  Erik Demeulemeester,et al.  A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds , 2016, Comput. Oper. Res..

[15]  Andrew K. Kennedy,et al.  Performance Analysis of Algorithms for Coordination of Earth Observation by CubeSat Constellations , 2017, J. Aerosp. Inf. Syst..

[16]  Fabrice Talla Nobibon,et al.  Exact algorithms for single-machine scheduling with time windows and precedence constraints , 2015, Journal of Scheduling.

[17]  L. Darrell Whitley,et al.  Scheduling Space–Ground Communications for the Air Force Satellite Control Network , 2004, J. Sched..

[18]  William Martin.  Satellite image collection optimization , 2002 .

[19]  Gérard Verfaillie,et al.  Earth Observation Satellite Management , 1999, Constraints.

[20]  Wei-Cheng Lin,et al.  Daily imaging scheduling of an Earth observation satellite , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[21]  Jianghan Zhu,et al.  Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks , 2012 .

[22]  Leyuan Shi,et al.  Dual constrained single machine sequencing to minimize total weighted completion time , 2005, IEEE Transactions on Automation Science and Engineering.

[23]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[24]  Fatos Xhafa,et al.  Genetic algorithms for satellite scheduling problems , 2012, Mob. Inf. Syst..

[25]  Christopher D. Hall,et al.  Satellite Attitude Control and Power Tracking with Energy/Momentum Wheels , 2001 .

[26]  Hae-Dong Kim,et al.  A Comparison of Scheduling Optimization Algorithm for the Efficient Satellite Mission Scheduling Operation , 2010 .

[27]  Fabrizio Marinelli,et al.  A Lagrangian heuristic for satellite range scheduling with resource constraints , 2011, Comput. Oper. Res..

[28]  Sara Spangelo,et al.  Optimization-based scheduling for the single-satellite, multi-ground station communication problem , 2015, Comput. Oper. Res..

[29]  Shunji Tanaka,et al.  An exact algorithm for the precedence-constrained single-machine scheduling problem , 2013, Eur. J. Oper. Res..

[30]  Gilbert Laporte,et al.  Maximizing the value of an Earth observation satellite orbit , 2005, J. Oper. Res. Soc..

[31]  M. SELIM AKTURK,et al.  An exact approach to minimizing total weighted tardiness with release dates , 2000 .

[32]  Sanjay Kumar,et al.  Multi-Satellite Scheduling Using Genetic Algorithms , 2004 .

[33]  Yunpeng Pan.  An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time , 2003, Oper. Res. Lett..

[34]  M. Selim Akturk,et al.  Theory and Methodology a New Dominance Rule to Minimize Total Weighted Tardiness with Unequal Release Dates , 1998 .

[35]  Han Hoogeveen,et al.  Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs , 2010, J. Sched..

[36]  Han-Lim Choi,et al.  Optimal Continuous-Time Job Scheduling for Multiple Low Earth Orbit Satellites , 2016 .

[37]  Dong Qiu,et al.  On the Normed Space of Equivalence Classes of Fuzzy Numbers , 2013, TheScientificWorldJournal.

[38]  Jin-Kao Hao,et al.  A “Logic-Constrained” Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite , 2001, Comput. Optim. Appl..