Particle Swarm Optimization Applied to Space Trajectories

The particle swarm optimization technique is a population-based stochastic method developed in recent years and successfully applied in several fields of research. It represents a very intuitive (and easy to program) methodology for global optimization, inspired by the behavior of bird flocks while searching for food. The particle swarm optimization technique attempts to take advantage of the mechanism of information sharing that affects the overall behavior of a swarm, with the intent of determining the optimal values of the unknown parameters of the problem under consideration. In this research the method is applied to a variety of space trajectory optimization problems, i.e., the determination of periodic orbits in the context of the circular restricted three-body problem, and the optimization of (impulsive and finite thrust) orbital transfers. Despite its simplicity and intuitiveness, the particle swarm algorithm proves to be quite effective in finding the optimal solution to all of the applications considered in the paper, with great numerical accuracy.

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

[2]  Jaroslaw Sobieszczanski-Sobieski,et al.  Particle swarm optimization , 2002 .

[3]  E. Biscaia,et al.  The use of particle swarm optimization for dynamical analysis in chemical processes , 2002 .

[4]  Victor Szebehely,et al.  Theory of Orbits. , 1967 .

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[6]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[7]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  John E. Prussing.  Simple proof of the global optimality of the Hohmann transfer , 1992 .

[11]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

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

[13]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  David B. Spencer,et al.  Identifying Optimal Interplanetary Trajectories through a Genetic Approach , 2006 .

[15]  D. Richardson,et al.  Analytic construction of periodic orbits about the collinear points , 1980 .

[16]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[17]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[18]  Asme,et al.  A collection of technical papers : the 33rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, April 13-15, 1992, Dallas, TX , 1992 .

[19]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[21]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[22]  Howard M. Robbins,et al.  An analytical study of the impulsive approximation. , 1966 .

[23]  Lorenzo Casalino,et al.  Cooperative evolutionary algorithm for space trajectory optimization , 2009 .

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[25]  E. Mooij,et al.  Performance Evaluation of Global Trajectory Optimization Methods for a Solar Polar Sail Mission , 2009 .

[26]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[27]  Russell C. Eberhart,et al.  chapter seven – The Particle Swarm , 2001 .

[28]  B. Prasad,et al.  A class of generalized variable penalty methods for nonlinear programming , 1981 .

[29]  Manas Khurana,et al.  Application of swarm approach and aritficial neural networks for airfoil shape optimization , 2008 .

[30]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[31]  Kaijian Zhu,et al.  Trajectory Optimization of Multi-Asteroids Exploration with Low Thrust , 2009 .

[32]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[33]  Eliot Winer,et al.  Implementation of Digital Pheromones in Particle Swarm Optimization for Constrained Optimization Problems , 2008 .

[34]  A. Cockshott,et al.  Improving the fermentation medium for Echinocandin B production part II: Particle swarm optimization , 2001 .

[35]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[36]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[37]  Jean Pierre Marec,et al.  Optimal Space Trajectories , 1979 .

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

[39]  Kaijian Zhu,et al.  Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost , 2010 .

[40]  Masao Arakawa,et al.  Adaptive range particle swarm optimization , 2006 .

[41]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[42]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[43]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[44]  Mauro Pontani,et al.  Simple Method to Determine Globally Optimal Orbital Transfers , 2009 .

[45]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

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

[47]  Chong-Hung Zee.  EFFECT OF FINITE THRUSTING TIME IN ORBITAL MANEUVERS , 1963 .

[48]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).