Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling

The agile Earth observing satellite (AEOS) scheduling problem consists of scheduling a set of image acquisitions and selecting the start time of each acquisition, satisfying the constraints and max...

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Yingwu Chen,et al.  An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time , 2017, Comput. Oper. Res..

[3]  B. J. Kawak.  Development of a low-cost, low micro-vibration CMG for small agile satellite applications , 2017 .

[4]  Sreeja Nag,et al.  Scheduling algorithms for rapid imaging using agile Cubesat constellations , 2017 .

[5]  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..

[6]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[7]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[8]  Nicolas Jozefowiez,et al.  A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite , 2015, Eur. J. Oper. Res..

[9]  Arezoo Sarkheyli,et al.  Using an effective tabu search in interactive resources scheduling problem for LEO satellites missions , 2013 .

[10]  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..

[11]  Djamal Habet,et al.  Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite , 2010, Comput. Optim. Appl..

[12]  Han-Lim Choi,et al.  Optimization-Based Scheduling Method for Agile Earth-Observing Satellite Constellation , 2018, J. Aerosp. Inf. Syst..

[13]  Thierry Benoist,et al.  Upper bounds for revenue maximization in a satellite scheduling problem , 2004, 4OR.

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

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

[16]  Jan Peters,et al.  Reinforcement learning in robotics: A survey , 2013, Int. J. Robotics Res..

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

[18]  Christian Circi,et al.  A new algorithm for agile satellite-based acquisition operations , 2016 .

[19]  Yingwu Chen,et al.  An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling , 2018, Comput. Oper. Res..

[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]  Nicholas G. Hall,et al.  Maximizing the value of a space mission , 1994 .

[22]  Jun Li,et al.  Preference-Based Evolutionary Many-Objective Optimization for Agile Satellite Mission Planning , 2018, IEEE Access.

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

[24]  Vangelis Th. Paschos,et al.  A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts , 1997, Ann. Oper. Res..

[25]  Ronald J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[26]  Maged M. Dessouky,et al.  A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satellite , 2010, Comput. Ind. Eng..

[27]  Milind Dawande,et al.  Scheduling Support Times for Satellites with Overlapping Visibilities , 2008 .

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