Multi-agent collaborative search: an agent-based memetic multi-objective optimization algorithm applied to space trajectory design

This article presents an algorithm for multi-objective optimization that blends together a number of heuristics. A population of agents combines heuristics that aim at exploring the search space both globally and in a neighbourhood of each agent. These heuristics are complemented with a combination of a local and global archive. The novel agent-based algorithm is tested at first on a set of standard problems and then on three specific problems in space trajectory design. Its performance is compared against a number of state-of-the-art multi-objective optimization algorithms that use the Pareto dominance as selection criterion: non-dominated sorting genetic algorithm (NSGA-II), Pareto archived evolution strategy (PAES), multiple objective particle swarm optimization (MOPSO), and multiple trajectory search (MTS). The results demonstrate that the agent-based search can identify parts of the Pareto set that the other algorithms were not able to capture. Furthermore, convergence is statistically better although the variance of the results is in some cases higher.

[1]  S. Ober-Blöbaum,et al.  A multi-objective approach to the design of low thrust space trajectories using optimal control , 2009 .

[2]  R. Storn,et al.  Differential Evolution , 2004 .

[3]  Bernd Dachwald,et al.  Optimization of interplanetary solar sailcraft trajectories using evolutionary neurocontrol , 2004 .

[4]  Giulio Avanzini,et al.  A Simple Lambert Algorithm , 2008 .

[5]  Massimiliano Vasile,et al.  A hybrid multiobjective optimization algorithm applied to space trajectory optimization , 2010, IEEE Congress on Evolutionary Computation.

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

[7]  Giulio Avanzini,et al.  Orbit transfer manoeuvres as a test benchmark for comparison metrics of evolutionary algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  Massimiliano Vasile.  A behavioral-based meta-heuristic for robust global trajectory optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[10]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[11]  Chun Chen,et al.  Multiple trajectory search for multiobjective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  John W. Hartmann,et al.  Optimal multi-objective low-thrust spacecraft trajectories , 2000 .

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

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

[16]  Massimiliano Vasile,et al.  Approximate Solutions in Space Mission Design , 2008, PPSN.

[17]  Massimiliano Vasile,et al.  A hybrid multiagent approach for global trajectory optimization , 2009, J. Glob. Optim..

[18]  Carlos A. Coello Coello,et al.  HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[19]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[20]  David A. Van Veldhuizen,et al.  Evolutionary Computation and Convergence to a Pareto Front , 1998 .

[21]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[22]  Anastassios E. Petropoulos,et al.  Increamenting multi-objective evolutionary algorithms: Performance studies and comparisons , 2001 .