Book contents
- Frontmatter
- Contents
- Preface
- 1 The Problem of Spacecraft Trajectory Optimization
- 2 Primer Vector Theory and Applications
- 3 Spacecraft Trajectory Optimization Using Direct Transcription and Nonlinear Programming
- 4 Elements of a Software System for Spacecraft Trajectory Optimization
- 5 Low-Thrust Trajectory Optimization Using Orbital Averaging and Control Parameterization
- 6 Analytic Representations of Optimal Low-Thrust Transfer in Circular Orbit
- 7 Global Optimization and Space Pruning for Spacecraft Trajectory Design
- 8 Incremental Techniques for Global Space Trajectory Design
- 9 Optimal Low-Thrust Trajectories Using Stable Manifolds
- 10 Swarming Theory Applied to Space Trajectory Optimization
- Index
- References
10 - Swarming Theory Applied to Space Trajectory Optimization
Published online by Cambridge University Press: 06 December 2010
Edited by
Book contents
- Frontmatter
- Contents
- Preface
- 1 The Problem of Spacecraft Trajectory Optimization
- 2 Primer Vector Theory and Applications
- 3 Spacecraft Trajectory Optimization Using Direct Transcription and Nonlinear Programming
- 4 Elements of a Software System for Spacecraft Trajectory Optimization
- 5 Low-Thrust Trajectory Optimization Using Orbital Averaging and Control Parameterization
- 6 Analytic Representations of Optimal Low-Thrust Transfer in Circular Orbit
- 7 Global Optimization and Space Pruning for Spacecraft Trajectory Design
- 8 Incremental Techniques for Global Space Trajectory Design
- 9 Optimal Low-Thrust Trajectories Using Stable Manifolds
- 10 Swarming Theory Applied to Space Trajectory Optimization
- Index
- References
Summary
Introduction
The determination of optimal (either minimum-time or minimum-propellant-consumption) space trajectories has been pursued for decades with different numerical optimization methods. In general, numerical optimization methods can be classified as deterministic or stochastic methods. Deterministic gradient-based methods assume the continuity and differentiability of the objective function to be minimized. In addition, gradient-based methods are local in nature and require the identification of a suitable first-attempt “solution” in the region of convergence, which is unknown a priori and strongly problem dependent. These circumstances have motivated the development of effective stochastic methods in the last decades. These algorithms are also referred to as evolutionary algorithms and are inspired by natural phenomena. Evolutionary computation techniques exploit a population of individuals, representing possible solutions to the problem of interest. The optimal solution is sought through cooperation and competition among individuals. The most popular class of these techniques is represented by the genetic algorithms (GA), which model the evolution of a species based on Darwin's principle of survival of the fittest. Differential evolution algorithms represent alternative stochastic approaches with some analogy with genetic algorithms, in the sense that new individuals are generated from old individuals and are eventually preserved after comparing them with their parents. Ant colony optimization is another method, inspired by the behavior of ants, whereas the simulated annealing algorithm mimics the equilibrium of large numbers of atoms during an annealing process.
- Type
- Chapter
- Information
- Spacecraft Trajectory Optimization , pp. 263 - 294Publisher: Cambridge University PressPrint publication year: 2010
References
[1] (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Boston, MA.Google Scholar
[2] (2007) Computational Intelligence. An Introduction, 2nd ed., Wiley, Chichester, UK.CrossRefGoogle Scholar
[3] , and (1995) A New Optimizer Using Particle Swarm Theory, Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan.CrossRefGoogle Scholar
[4] , and (1995) Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ.CrossRefGoogle Scholar
[6] , and (2002) Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization, Proceedings of the Sixth World Multiconference on Systemics, Cybernetics and Informatics (SCI 2002), Orlando, FL.Google Scholar
[7] , , and (2004) Recent Advances in Particle Swarm, Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2004), Portland, OR.Google Scholar
[8] , , and (2003) Engineering Optimization with Particle Swarm, Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2003), Indianapolis, IN.Google Scholar
[9] , and (2001) Particle Swarm Optimization: Developments, Applications, and Resources, Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2001), Seoul, Republic of Korea.Google Scholar
[10] , and (2000) Comparing Inertia Weights and Construction Factors in Particle Swarm Optimization, Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2000), La Jolla, CA.Google Scholar
[11] , and (2001) An Off-The-Shelf PSO, Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, IN.Google Scholar
[12] (1999) The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization, Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1999), Washington, DC.Google Scholar
[13] , and (2003) Particle Swarm Optimization, AIAA Journal, 41, No. 8, 1583–1589.CrossRefGoogle Scholar
[14] , and (2002) Particle Swarm Optimization Method for Constrained Optimization Problems, Intelligent Technologies – Theory and Applications: New Trends in Intelligent Technologies, Frontiers in Artificial Intelligence and Applications series, 76, edited by , , , , 214–220.Google Scholar
[15] , , and (2004) The Fully Informed Particle Swarm: Simpler, Maybe Better, IEEE Transactions on Evolutionary Computation, 8, No. 3, 204–210.CrossRefGoogle Scholar
[16] , , and (2006) Adaptive Range Particle Swarm Optimization, AIAA 2006-6912 Proceedings of the 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Portsmouth, VA.CrossRefGoogle Scholar
[17] , and (2003) Particle Swarm Optimization with Gaussian Mutation, Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2003), Indianapolis, IN.CrossRefGoogle Scholar
[18] , and (2008) Implementation of Digital Pheromones in Particle Swarm Optimization for Constrained Optimization Problems, AIAA 2008-1974 Proceedings of the 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Schaumburg, IL.CrossRefGoogle Scholar
[19] (1998) Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences, Evolutionary programming VII, Lecture Notes in Computer Science, 1447, Springer, 601–610.Google Scholar
[20] , and (1998) Comparison Between Genetic Algorithms and Particle Swarm Optimization, Evolutionary Programming VII, Lecture Notes in Computer Science, 1447, Springer, 611–616.Google Scholar
[21] , , and (2005) A Comparison of Particle Swarm Optimization and the Genetic Algorithm, AIAA 2005-1897 Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, Austin, TX.CrossRefGoogle Scholar
[22] , and (2001) Particle Swarms in Topology Optimization, Proceedings of the Fourth World Congress of Structural and Multidisciplinary Optimization, Liaoning Electronic Press, 1771–1776.Google Scholar
[23] , and (2004) On the Computation of All Global Minimizers Through Particle Swarm Optimization, IEEE Transactions on Evolutionary Computation, 8, No. 3, 211–224.CrossRefGoogle Scholar
[24] , and (2001) Improving the Fermentation Medium for Echinocandin B Production Part II: Particle Swarm Optimization, Process Biochemistry, 36, No. 7, 661–669.CrossRefGoogle Scholar
[25] , , and (2002) The Use of Particle Swarm Optimization for Dynamical Analysis in Chemical Processes, Computers & Chemical Engineering, 26, No. 12, 1783–1793.CrossRefGoogle Scholar
[26] , and (2002) The Particle Swarm Optimization Algorithm in Size and Shape Optimization, Structural and Multidisciplinary Optimization, 23, No. 4, 259–267.CrossRefGoogle Scholar
[27] , , and (2008) Application of Swarm Approach and Artificial Neural Networks for Airfoil Shape Optimization, AIAA 2008-5954 Proceedings of the 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Victoria, Canada.CrossRefGoogle Scholar
[28] , and (2006) Optimal Space Trajectory Design: A Heuristic-Based Approach, Advances in the Astronautical Sciences, Univelt Inc., San Diego, CA, 124, 1611–1628; AAS paper 06-197.Google Scholar
[29] , and (2006) Identifying Optimal Interplanetary Trajectories through a Genetic Approach, AIAA 2006-6306 AIAA/AAS Astrodynamics Specialist Conference and Exhibit, Keystone, CO.
[30] , and (2009) Performance Evaluation of Global Trajectory Optimization Methods for a Solar Polar Sail Mission, AIAA 2009-5666 AIAA Guidance, Navigation, and Control Conference, Chicago, IL.CrossRefGoogle Scholar
[31] , , and (2008) On Testing Global Optimization Algorithms for Space Trajectory Design, AIAA 2008-6277 AIAA/AAS Astrodynamics Specialist Conference and Exhibit, Honolulu, HI.CrossRefGoogle Scholar
[32] , , and (2010) Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost, Acta Astronautica, 66, 220–229.CrossRefGoogle Scholar
[33] , , , and (2009) Trajectory Optimization of Multi-Asteroids Exploration with Low Thrust, Transactions of the Japan Society for Aeronautical and Space Sciences, 52, No. 175, 47–54.CrossRefGoogle Scholar
[34] , and (2009) Cooperative Evolutionary Algorithm for Space Trajectory Optimization, Celestial Mechanics and Dynamical Astronomy, 105, No. 1–3, 211–227.CrossRefGoogle Scholar
[35] , and (1996) Evolutionary Algorithms for Constrained Parameter Optimization Problems, Evolutionary Computation, 4, No. 1, 1–32.CrossRefGoogle Scholar
[36] (1981) A Class of Generalized Variable Penalty Methods for Nonlinear Programming, Journal of Optimization Theory and Applications, 35, No. 2, 159–182.CrossRefGoogle Scholar
[38] , and (1999) Evolutionary Algorithms, Homorphous Mappings, and Constrained Parameter Optimization, Evolutionary Computation, 7, No. 1, 19–44.CrossRefGoogle ScholarPubMed
[40] (1980) Analytical Construction of Periodic Orbits About the Collinear Points, Celestial Mechanics and Dynamical Astronomy, 22, No. 3, 241–253.CrossRefGoogle Scholar
[41] (1968) Periodic Orbits in the Restricted Three-Body Problem With Earth-Moon Masses, JPL Technical Report 32-1168, Pasadena, CA.Google Scholar
[42] (1969) Optimal Four-Impulse Fixed-Time Rendezvous in the Vicinity of a Circular Orbit, AIAA Journal, 7, No. 5, 928–935.CrossRefGoogle Scholar
[43] (1970) Optimal Two- and Three-Impulse Fixed-Time Rendezvous in the Vicinity of a Circular Orbit, AIAA Journal, 8, No. 7, 1221–1228.CrossRefGoogle Scholar
[44] , and (1986) Optimal Multiple-Impulse Time-Fixed Rendezvous Between Circular Orbits, Journal of Guidance, Control, and Dynamics, 9, No. 1, 17–22.CrossRefGoogle Scholar
[45] , (1994) Indirect Optimization Method for Impulsive Transfer, AIAA 94-3762 Proceedings of the AIAA/AAS Astrodynamics Conference, Scottsdale, AZ.CrossRefGoogle Scholar
- 5
- Cited by