Benchmarking different global optimisation techniques for preliminary space trajectory design

In this paper we describe a number of global optimisation problems connected to spacecraft trajectory design. Each problem is coded in the form of a blackbox objective function accepting, as inputs, the decision vector and returning the objective function and the constraint evaluation. The code is made available on line as a challenge to the community to develop performing algorithms able to solve each of the problems proposed in an efficient manners. All the problems proposed draw inspiration from real trajectory problems, ranging from Cassini to Rossetta to Messenger to possible future missions. As a start we also report the results coming from applying standard global optimisation algorithm to each of the problem. We consider Differential Evolution, Particle Swarm Optimisation, Genetic Algorithm, Adaptive Simulated Annealing and GLOBAL. As all these standard implementations seem to fail to solve more complex problems, we conclude the paper suggesting a cooperative approach between the different algorithm showing performance improvements.

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

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Massimiliano Vasile,et al.  Preliminary Design of Low-Thrust Multiple Gravity-Assist Trajectories , 2006 .

[4]  Tibor Csendes,et al.  Improvements on the GLOBAL optimization algorithm with numerical tests , 2007 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Tibor Csendes,et al.  Nonlinear Parameter Estimation by Global Optimization - Efficiency and reliability , 1989, Acta Cybern..

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

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

[9]  Alexander H. G. Rinnooy Kan,et al.  A stochastic method for global optimization , 1982, Math. Program..

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

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

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

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

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

[15]  L. Ingber Very fast simulated re-annealing , 1989 .