Skip to main content Accessibility help
×
Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-06T11:13:57.465Z Has data issue: false hasContentIssue false

10 - Swarming Theory Applied to Space Trajectory Optimization

Published online by Cambridge University Press:  06 December 2010

Mauro Pontani
Affiliation:
Scuola di Ingegneria Aerospaziale, University of Rome “La Sapienza,” Rome, Italy
Bruce A. Conway
Affiliation:
Department of Aerospace Engineering, University of Illinois at Urbana-Champaign, Urbana, IL
Bruce A. Conway
Affiliation:
University of Illinois, Urbana-Champaign
Get access

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
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Boston, MA.Google Scholar
[2] Engelbrecht, A. P. (2007) Computational Intelligence. An Introduction, 2nd ed., Wiley, Chichester, UK.CrossRefGoogle Scholar
[3] Eberhart, R., and Kennedy, J. (1995) A New Optimizer Using Particle Swarm Theory, Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan.CrossRefGoogle Scholar
[4] Kennedy, J., and Eberhart, R. (1995) Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ.CrossRefGoogle Scholar
[5] Kennedy, J., and Eberhart, R. C. (2001) Swarm Intelligence, Academic Press, 1st ed., San Diego, CA, 2001.Google Scholar
[6] Hu, X., and Eberhart, R. (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] Hu, X., Shi, Y., and Eberhart, R. (2004) Recent Advances in Particle Swarm, Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2004), Portland, OR.Google Scholar
[8] Hu, X., Eberhart, R. C., and Shi, Y. (2003) Engineering Optimization with Particle Swarm, Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2003), Indianapolis, IN.Google Scholar
[9] Eberhart, R. C., and Shi, Y. (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] Eberhart, R. C., and Shi, Y. (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] Carlisle, A., and Dozier, G. (2001) An Off-The-Shelf PSO, Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, IN.Google Scholar
[12] Clerc, M. (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] Venter, G., and Sobieszczanski-Sobieski, J. (2003) Particle Swarm Optimization, AIAA Journal, 41, No. 8, 1583–1589.CrossRefGoogle Scholar
[14] Parsopoulos, K. E., and Vrahatis, M. N. (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 P., Sincak, J., Vascak, V., Kvasnicka, J., Pospichal, 214–220.Google Scholar
[15] Mendes, R., Kennedy, J., and Neves, J. (2004) The Fully Informed Particle Swarm: Simpler, Maybe Better, IEEE Transactions on Evolutionary Computation, 8, No. 3, 204–210.CrossRefGoogle Scholar
[16] Kitayama, S., Yamazaki, K., and Arakawa, M. (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] Higashi, N., and Iba, H. (2003) Particle Swarm Optimization with Gaussian Mutation, Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2003), Indianapolis, IN.CrossRefGoogle Scholar
[18] Kalivarapu, V., and Winer, E. (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] Angeline, P. J. (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] Eberhart, R. C., and Shi, Y. (1998) Comparison Between Genetic Algorithms and Particle Swarm Optimization, Evolutionary Programming VII, Lecture Notes in Computer Science, 1447, Springer, 611–616.Google Scholar
[21] Hassan, R., Cohanim, B., and de Weck, O. (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] Fourie, P. C., and Groenwold, A. A. (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] Parsopoulos, K. E., and Vrahatis, M. N. (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] Cockshott, A. R., and Hartman, B. E. (2001) Improving the Fermentation Medium for Echinocandin B Production Part II: Particle Swarm Optimization, Process Biochemistry, 36, No. 7, 661–669.CrossRefGoogle Scholar
[25] Ourique, C. O., Biscaia, E. C., and Pinto, J. C. (2002) The Use of Particle Swarm Optimization for Dynamical Analysis in Chemical Processes, Computers & Chemical Engineering, 26, No. 12, 1783–1793.CrossRefGoogle Scholar
[26] Fourie, P. C., and Groenwold, A. A. (2002) The Particle Swarm Optimization Algorithm in Size and Shape Optimization, Structural and Multidisciplinary Optimization, 23, No. 4, 259–267.CrossRefGoogle Scholar
[27] Khurana, M. S., Winarto, H., and Sinha, A. K. (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] Bessette, C. R., and Spencer, D. B. (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] Bessette, C. R., and Spencer, D. B. (2006) Identifying Optimal Interplanetary Trajectories through a Genetic Approach, AIAA 2006-6306 AIAA/AAS Astrodynamics Specialist Conference and Exhibit, Keystone, CO.
[30] Spaans, C. J., and Mooij, E. (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] Vasile, M., Minisci, E., and Locatelli, M. (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] Zhu, K., Li, J., and Baoyin, H. (2010) Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost, Acta Astronautica, 66, 220–229.CrossRefGoogle Scholar
[33] Zhu, K., Jiang, F., Li, J., and Baoyin, H. (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] Rosa Sentinella, M., and Casalino, L. (2009) Cooperative Evolutionary Algorithm for Space Trajectory Optimization, Celestial Mechanics and Dynamical Astronomy, 105, No. 1–3, 211–227.CrossRefGoogle Scholar
[35] Michalewicz, Z., and Schoenauer, M. (1996) Evolutionary Algorithms for Constrained Parameter Optimization Problems, Evolutionary Computation, 4, No. 1, 1–32.CrossRefGoogle Scholar
[36] Prasad, B. (1981) A Class of Generalized Variable Penalty Methods for Nonlinear Programming, Journal of Optimization Theory and Applications, 35, No. 2, 159–182.CrossRefGoogle Scholar
[37] Fletcher, R. (1987) Practical methods of optimization, Wiley, Chichester, UK.Google Scholar
[38] Koziel, S., and Michalewicz, Z. (1999) Evolutionary Algorithms, Homorphous Mappings, and Constrained Parameter Optimization, Evolutionary Computation, 7, No. 1, 19–44.CrossRefGoogle ScholarPubMed
[39] Szebeheli, V. (1967) Theory of Orbits, Academic Press, New York, NY.Google Scholar
[40] Richardson, D. L. (1980) Analytical Construction of Periodic Orbits About the Collinear Points, Celestial Mechanics and Dynamical Astronomy, 22, No. 3, 241–253.CrossRefGoogle Scholar
[41] Broucke, R. A. (1968) Periodic Orbits in the Restricted Three-Body Problem With Earth-Moon Masses, JPL Technical Report 32-1168, Pasadena, CA.Google Scholar
[42] Prussing, J. E. (1969) Optimal Four-Impulse Fixed-Time Rendezvous in the Vicinity of a Circular Orbit, AIAA Journal, 7, No. 5, 928–935.CrossRefGoogle Scholar
[43] Prussing, J. E. (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] Prussing, J. E., and Chiu, J.-H. (1986) Optimal Multiple-Impulse Time-Fixed Rendezvous Between Circular Orbits, Journal of Guidance, Control, and Dynamics, 9, No. 1, 17–22.CrossRefGoogle Scholar
[45] Colasurdo, G., Pastrone, D. (1994) Indirect Optimization Method for Impulsive Transfer, AIAA 94-3762 Proceedings of the AIAA/AAS Astrodynamics Conference, Scottsdale, AZ.CrossRefGoogle Scholar
[46] Prussing, J. E., and Conway, B. A. (1993) Orbital Mechanics, Oxford University Press, New York, NY.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×