Spacecraft Trajectory Optimization: Global Optimization and Space Pruning for Spacecraft Trajectory Design

problems highlighting their common nature. We then present the detailed definition of two popular typologies, the Multiple Gravity Assist (MGA) and the Multiple Gravity Assist with single Deep Space Manouver (MGA-1DSM). Later we describe in detail the instantiation of four particular problems proposing them as a test set to benchmark the performances of different algorithms and pruning solutions. We take inspiration from real interplanetary trajectories such as Cassini, Rosetta, and the proposed TandEM mission, considering a large search space in terms of possible launch windows and transfer times, but also from rather academic cases such as that of the First Global Trajectory Optimisation Competition (GTOC). We test four popular heuristic paradigms on these problems (differential evolution, particle swarm optimization, simulated annealing with adaptive neighborhood, and genetic algorithm) and note their poor performances both in terms of reliability and solution quality, arguing for the need to use more sophisticated approaches, for example, pruning methods, to allow finding better trajectories. We then introduce the cluster pruning method for the MGA-1DSM problem and we apply it, in combination with the simulated annealing with adaptive neighborhood algorithm, to the TandEM test problem finding a large number of good solutions and a new putative global optima. Many of the results reported here would not have been possible without the great passion and competence of Tamas Vinko, Marco del Rey Zapatero, and Marek Rucinski, all researching, at different times, different global trajectory optimization aspects. The author also wishes to acknowledge Massimiliano Vasile who, while a research fellow with the Advanced Concepts Team at the European Space Agency, conceived the Ariadna studies on Advanced Global Optimization Tools for Mission Analysis and Design, which ignited the spark of this now incredibly rich research topic.

[1]  Tamás Vinkó,et al.  Benchmarking different global optimisation techniques for preliminary space trajectory design , 2007 .

[2]  Robin G. J. Biesbroek,et al.  Optimization of Launcher Performance and Interplanetary Trajectories for Pre-Asessment Studies , 2002 .

[3]  G. Radice,et al.  Advanced Global Optimisation Tools for Mission Analysis and Design , 2004 .

[4]  John Mark Bishop,et al.  Advanced global optimisation for mission analysis and design , 2004 .

[5]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[6]  Dario Izzo,et al.  Parallel global optimisation meta-heuristics using an asynchronous island-model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[8]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[9]  John H. Holland,et al.  Genetic Algorithms Computer programs that " evolve " in ways that resemble natural selection can solve complex problems even their creators do not fully understand , 2005 .

[10]  R. Battin.  An introduction to the mathematics and methods of astrodynamics , 1987 .

[11]  M. Lavagna,et al.  Gravity assist space pruning based on differential algebra , 2009 .

[12]  James R. Wertz,et al.  Space Mission Analysis and Design , 1992 .

[13]  Dario Izzo.  ADVANCES IN GLOBAL OPTIMISATION FOR SPACE TRAJECTORY DESIGN , 2006 .

[14]  Gianmarco Radice,et al.  Global trajectory optimisation: can we prune the solution space when considering deep space manoeuvres? , 2008 .

[15]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[16]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[17]  Slawomir J. Nasuto,et al.  Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories , 2007, J. Glob. Optim..

[18]  Massimiliano Vasile,et al.  Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach , 2009 .

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