Automatic MGA trajectory planning with a modified ant colony optimization algorithm

This paper assesses the problem of designing multiple gravity assist (MGA) trajectories, including the sequence of planetary encounters. The problem is treated as planning and scheduling of events, such that the original mixed combinatorial-continuous problem is discretised and converted into a purely discrete problem with a finite number of states. We propose the use of a two-dimensional trajectory model in which pairs of celestial bodies are connected by transfer arcs containing one deep-space manoeuvre. A modified Ant Colony Optimisation (ACO) algorithm is then used to look for the optimal solutions. This approach was applied to the design of optimal transfers to Saturn and to Mercury, and a comparison against standard genetic algorithm based optimisers shows its effectiveness.

[1]  Fernando Peralta,et al.  Cassini Interplanetary Trajectory Design , 1995 .

[2]  Massimiliano Vasile,et al.  On the Preliminary Design of Multiple Gravity-Assist Trajectories , 2011, ArXiv.

[3]  Bruce A. Conway,et al.  Genetic algorithms applied to the solution of hybrid optimal control problems in astrodynamics , 2009, J. Glob. Optim..

[4]  O. V. Stryk,et al.  Decomposition of Mixed-Integer Optimal Control Problems Using Branch and Bound and Sparse Direct Collocation , 2000 .

[5]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[6]  Massimiliano Vasile,et al.  On testing global optimization algorithms for space trajectory design , 2008 .

[7]  I. Michael Ross.  Hybrid Optimal Control Framework for Mission Planning , 2005, Journal of Guidance, Control, and Dynamics.

[8]  K. G. Sukhanov,et al.  Multiple Gravity Assist Interplanetary Trajectories , 1998 .

[9]  Massimiliano Vasile,et al.  An incremental algorithm for fast optimisation of multiple gravity assist trajectories , 2007 .

[10]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[11]  Anastassios E. Petropoulos,et al.  Trajectories to Jupiter via Gravity Assists from Venus, Earth, and Mars , 1998 .

[12]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[13]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.