Review of optimization methodologies in global and China trajectory optimization competitions

Abstract Global and China trajectory optimization competitions have recently been receiving increasing attention from international astrodynamics community and reputable space agencies such as ESA and NASA. This paper reviews the topics and solution methods of previous competitions. The origin and characteristic of both competitions are firstly summarized. Then, the various optimization methodologies and techniques adopted in the competitions are systematically summarized and reviewed. Finally, combined with the previous summary and analysis, the prospects of the development trend of the topics and the promising solution methods are given.

[1]  Edmondo Minisci,et al.  GTOC9: Methods and results from University of Strathclyde (team Strath++) , 2018 .

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[4]  Yang Gao,et al.  Lorentz-force-perturbed orbits with application to J2-invariant formation , 2012 .

[5]  Thomas Haberkorn,et al.  Low thrust minimum-fuel orbital transfer: a homotopic approach , 2004 .

[6]  Dario Izzo,et al.  The Kessler Run: On the Design of the GTOC9 Challenge , 2018 .

[7]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[8]  Matthew A. Vavrina,et al.  1st ACT global trajectory optimisation competition: Results found at the Jet Propulsion Laboratory , 2007 .

[9]  Bin Yang,et al.  Problem A of 9th China trajectory optimization competition: Results found at NUAA , 2018, Acta Astronautica.

[10]  B. D. Tapley,et al.  Iteration procedures for indirect trajectory optimization methods. , 1968 .

[11]  Theodore N. Edelbaum,et al.  Propulsion Requirements for Controllable Satellites , 1961 .

[12]  H. G. Moyer,et al.  Several trajectory optimization techniques. ii - application. , 1964 .

[13]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[14]  Marco Dorigo,et al.  Model-Based Search for Combinatorial Optimization: A Comparative Study , 2002, PPSN.

[15]  Dario Izzo,et al.  1st ACT global trajectory optimisation competition: Problem description and summary of the results , 2007 .

[16]  Joseph M. Morris,et al.  Traversing Binary Trees Simply and Cheaply , 1979, Inf. Process. Lett..

[17]  Massimiliano Vasile,et al.  Evolutionary neurocontrol: A novel method for low-thrust gravity-assist trajectory optimization , 2009 .

[18]  B. Conway,et al.  Numerical Trajectory Optimization with Swarm Intelligence and Dynamic Assignment of Solution Structure , 2012 .

[19]  Dario Izzo,et al.  GTOC5: Results from the European Space Agency and University of Florence , 2014 .

[20]  Junfeng Li,et al.  Homotopic approach and pseudospectral method applied jointly to low thrust trajectory optimization , 2012 .

[21]  M. S. Konstantinov,et al.  Method of interplanetary trajectory optimization for the spacecraft with low thrust and swing-bys , 2017 .

[22]  Lorenzo Casalino,et al.  Indirect Optimization Method for Low-Thrust Interplanetary Trajectories , 2007 .

[23]  Yuan Ren,et al.  Low-thrust trajectory design with constrained particle swarm optimization , 2014 .

[24]  Bernd Dachwald,et al.  1st ACT global trajectory optimisation competition: Results found at DLR , 2007 .

[25]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[26]  Michael Cupples,et al.  Low-Thrust Trajectory Optimization Procedure for Gravity-Assist, Outer-Planet Missions , 2006 .

[27]  G. Yang.  Advances in Low-Thrust Trajectory Optimization and Flight Mechanics , 2003 .

[28]  Bernd Dachwald.  Optimization of very-low-thrust trajectories using evolutionary neurocontrol , 2005 .

[29]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[30]  J G Walker,et al.  Continuous Whole-Earth Coverage by Circular-Orbit Satellite Patterns , 1977 .

[31]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[32]  C. Hargraves,et al.  DIRECT TRAJECTORY OPTIMIZATION USING NONLINEAR PROGRAMMING AND COLLOCATION , 1987 .

[33]  Lorenzo Casalino,et al.  GTOC5: Results from the Politecnico di Torino and Università di Roma Sapienza , 2014 .

[34]  Bruce A. Conway,et al.  Near-Optimal Low-Thrust Earth-Mars Trajectories via a Genetic Algorithm , 2005 .

[35]  Mauro Birattari,et al.  Model-Based Search for Combinatorial Optimization: A Critical Survey , 2004, Ann. Oper. Res..

[36]  Rui Qi,et al.  Target sequence optimization for multiple debris rendezvous using low thrust based on characteristics of SSO , 2017 .

[37]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .