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

Abstract

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.

Keywords

multi-objective optimization trajectory optimization memetic algorithms multiagent systems

Get full access to this article

View all access options for this article.

References

Coverstone-Caroll

Hartmann

J. W.

Mason

W. M.

Optimal multi-objective low-thrust spacecraft trajectories. Compu. Methods Appl. Mech. Eng., 2000, 186, 387–402.

Dachwald

Optimization of interplanetary solar sailcraft trajectories using evolutionary neurocontrol. J. Guid. Dyn., 2004, 27, 66–72.

Lee

von Allmen

Fink

Petropoulos

A. E.

Terrile

R. J.

Multiobjective evolutionary algorithms for low-thrust orbit transfer optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), Washington DC, USA, 25–29 June 2005.

Schütze

Vasile

M. M.

Coello Coello

C. A.

Approximate solutions in space mission design. In Parallel Problem Solving from Nature (PPSN 2008), Dortmund, Germany, 13–17 September, 2008.

Schütze

Vasile

Junge

Dellnitz

Izzo

Designing optimal low-thrust gravity-assist trajectories using space pruning and a multi-objective approach. Eng. Optim., 2009, 41(2), 155–181.

Dellnitz

Ober-Blbaum

Post

Schtze

Thiere

A multi-objective approach to the design of low thrust space trajectories using optimal control. Celestial Mech. Dyn. Astron., 2009, 105(1), 33–59.

Minisci

Avanzini

Optimisation of orbit transfer manoeuvres as a test benchmark for evolutionary algorithms. In Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC2009), Trondheim, Norway, May 2009, pp. 350–357.

Vasile

A behavioral-based meta-heuristic for robust global trajectory optimization. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC2007), Singapore, September 2007, pp. 2056–2063.

Vasile

Locatelli

A hybrid multiagent approach for global trajectory optimization. J. Global Optim., 2009, 44(4), 461–479.

10.

Adriana Lara, Gustavo Sanchez, Carlos A. Coello Coello, and Oliver Schütze. HCS: A new local search strategy for memetic multi-objective evolutionary algorithms. IEEE Trans. Evol. Comput., 2010, 14(1), 112–132.

11.

Zhang

Moea/d: A multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput., 2007, 11(6), 712–731.

12.

Price

K. V.

Storn

R. M.

Lampinen

J. A.

Differential evolution. A practical approach to global optimization, 2005 (Natural Computing Series, Springer, Berlin).

13.

Vasile

Zuiani

A hybrid multi-objective optimization algorithm applied to space trajectory optimization. In Proceedings of the IEEE International Conference on Evolutionary Computation, Barcelona, Spain, July 2010, pp. 308–315.

14.

Deb

K. A.

Pratap

Meyarivan

Fast elitist multi-objective genetic algorithm: Nga-ii, 2000 (Kangal report no. 200001, KanGAL, 2000.

15.

Coello

Lechuga

Mopso: A proposal for multiple objective particle swarm optimization. Technical report evocinv-01-2001., CINVESTAV, Instituto Politecnico Nacional Col, San Pedro Zacatenco, Mexico, 2001.

16.

Knowles

J. D.

Corne

D. W.

The pareto archived evolution strategy: A new baseline algorithm for pareto multi-objective optimisation. In Proceedings of the IEEE International Conference on Evolutionary computation, Washington DC, US, 1999, pp. 98–105.

17.

Tseng

L.-Y.

Chen

Multiple trajectory search for multi-objective optimization. In Proceedings of the IEEE International Conference on Evolutionary computation, Singapore, 25–28 September 2007, pp. 3609–3616.

18.

Van Veldhuizen

D. A.

Lamont

G. B.

Evolutionary computation and convergence to a pareto front. In Late Breaking papers at the Genetic Programming, California, July, 1998pp. 221–228.

19.

Vasile

Minisci

Locatelli

On testing global optimization algorithms for space trajectory design. In Proceedings of the AIAA/AAS Astrodynamic Specialists Conference Honolulu, Hawaii, USA, August 2008.

20.

Avanzini

A simple Lambert algorithm. J. Guidance, Control, Dynamics, 2008, 31(6), 1587–1594.

21.

Battin

An Introduction to the mathematics and methods of astrodynamics., 1999 (AIAA.

22.

Myatt

D. R.

Becerra

V. M.

Nasuto

S. J.

Bishop

J. M.

Global optimization tools for mission analysis and design., 2004Final rept. esa ariadna itt ao4532/18138/04/nl/mv,call03/4101, ESA/ESTEC.