Hybrid evolutionary algorithm for the optimization of interplanetary trajectories

Journal of Spacecraft and Rockets

Volumn 46, Issue 2, 2009, Pages 365-372

  Sentinella, Matteo Rosa ^a,b   Casalino, Lorenzo ^a,b  

^a POLITECNICO DI TORINO   (Italy)

^b 24   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INTERPLANETARY FLIGHT; PARTICLE SWARM OPTIMIZATION (PSO);

ALGORITHM PERFORMANCE; COMPUTATIONAL TIME; DIFFERENTIAL EVOLUTION; HYBRID EVOLUTIONARY ALGORITHM; INTERPLANETARY TRAJECTORY; OPTIMIZATION PROCEDURES; PRE-MATURE CONVERGENCES; SUBOPTIMAL SOLUTION;

TRAJECTORIES;

EID: 85053141710     PISSN: 00224650     EISSN: 15336794     Source Type: Journal    
DOI: 10.2514/1.38440     Document Type: Article

References (30)

1. Gage, P., Braun, R., and Kroo, I., "Interplanetary Trajectory Optimization Using a Genetic Algorithm," Journal of the Astronautical Sciences, Vol. 43, No. 1, 1995, pp. 59-76.
2. Rauwolf, G., and Coverstone-Carroll, V., "Near-Optimal Low-Thrust Orbit Transfers Generated by a Genetic Algorithm," Journal of Spacecraft and Rockets, Vol. 33, No. 6, 1996, pp. 859-862. doi:10.2514/3.26850
3. Rauwolf, G., and Coverstone-Carroll, V., "Near-Optimal Low-Thrust Trajectories via Micro-Genetic Algorithms," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 1, 1997, pp. 196-198. doi:10.2514/2.4020
4. Hartman, J., Coverstone-Carroll, V., and Williams, S., "Optimal Interplanetary Spacecraft Trajectories via Pareto Genetic Algorithm," Journal of the Astronautical Sciences, Vol. 46, No. 3, 1998, pp. 267-282.
5. Crain, T., Bishop, R., Fowler, W., and Rock, K., "Interplanetary Flyby Mission Optimization Using a Hybrid Global-Local Search Method," Journal of Spacecraft and Rockets, Vol. 37, No. 4, 2000, pp. 468-474. doi:10.2514/2.3607
6. Woo, B., Coverstone-Carroll, V., and Cupples, M., "Low-Thrust Trajectory Optimization Procedure for Gravity-Assist, Outer-Planet Missions," Journal of Spacecraft and Rockets, Vol. 43, No. 1, 2006, pp. 121-129. doi:10.2514/1.14665
7. Rosa Sentinella, M., and Casalino, L., "Genetic Algorithm and Indirect Method Coupling for Low-Thrust Trajectory Optimization," AIAA Paper 06-4468, June 2006.
8. Dachwald, B., and Wie, B., "Solar Sail Kinetic Energy Impactor Trajectory Optimization for an Asteroid-Deflection Mission," Journal of Spacecraft and Rockets, Vol. 44, No. 4, 2007, pp. 755-764. doi:10.2514/1.22586
9. Biesbroek, R., "Study of Genetic Algorithm Settings for Trajectory Optimisation," International Astronautical Federation Paper IAF-03-A.P.30, Sept.-Oct. 2003.
10. Biesbroek, R., "A Comparison of Differential Evolution Method with Genetic Algorithms for Orbit Optimisation," International Astronautical Federation Paper IAF-06-C1.4.02, Oct. 2006.
11. Myatt, D., Becerra, V., Nasuto, S., and Bishop, J., "Advanced Global Optimization Tools for Mission Analysis and Design," ESA, ESA Ariadna ITT AO4532/18138/04/NL/MV, Call 03/4101, 2004.
12. Di Lizia, P., and Radice, G., "Advanced Global Optimization Tools for Mission Analysis and Design," European Space Agency, ESA Ariadna ITT AO4532/18139/04/NL/MV, Call 03/4101, 2004.
13. Vasile, M., and De Pascale, P., "Preliminary Design of Multiple Gravity-Assist Trajectories," Journal of Spacecraft and Rockets, Vol. 43, No. 4, 2006, pp. 794-805. doi:10.2514/1.17413
14. Bessette, C., and Spencer, D., "Optimal Space Trajectory Design: A Heuristic-Based Approach," Advances in the Astronautical Sciences, Univelt Inc., San Diego, CA, Vol. 124, 2006, pp. 1611-1628; also American Astronautical Society, Paper AAS 06-197.
15. Izzo, D., Becerra, V., Myatt, D., Nasuto, S., and Bishop, J., "Search Space Pruning and Global Optimization of Multiple Gravity Assist Spacecraft Trajectories," Journal of Global Optimization, Vol. 38, No. 2, 2007, pp. 283-296. doi:10.1007/s10898-006-9106-0
16. Vinko, T., Izzo, D., and Bombardelli, C., "Benchmarking Different Global Optimisation Techniques for Preliminary Space Trajectory Design," International Astronautical Federation, Paper IAC-07-A1.3.01, Oct. 2007.
17. Olds, A., Kluever, C., and Cupples, M., "Interplanetary Mission Design Using Differential Evolution," Journal of Spacecraft and Rockets, Vol. 44, No. 5, 2007, pp. 1060-1070. doi:10.2514/1.27242
18. Rosa Sentinella, M., "Comparison and Integrated Use of Differential Evolution and Genetic Algorithms for Space Trajectory Optimisation," Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Inst. of Electrical and Electronics Engineers, New York, 2007, pp. 973-978.
19. Rosa Sentinella, M., "Development Of New Procedures and Hybrid Algorithms for Space Trajectories Optimisation," Ph.D. Thesis, Politecnico di Torino, Turin, Italy, April 2008.
20. Holland, J., Adaption in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor, MI, 1975.
21. Mitchell, M., Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
22. Goldberg, D., Genetic Algorithms in Engineering Design, Wiley, New York, 1997.
23. Goldberg, D., and Deb, K., "A Comparison of Selection Schemes Used in Genetic Algorithms," Foundations of Genetic Algorithms, edited by G. Rawlins, Vol. 1, Morgan Kaufmann, San Francisco, 1991, pp. 450-457.
24. Bramlette, M., "Initialization, Mutation, and Selection Methods in Genetic Algorithms for Function Optimization," Proceedings of the Fourth International Conference on Genetic Algorithms, edited by R. K. Belew, and L. B. Booker, Morgan Kaufmann, San Mateo, CA, July 1991, pp. 100-107.
25. Storn, R., and Price, K., "Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optization over Continuos Spaces," International Computer Science Institute, TR-95-012, March 1995.
26. Storn, R., "On the Usage of Differential Evolution for Function Optimization," 1996 Biennial Conference of the North American Fuzzy Information Processing Society, North American Fuzzy Information Processing Society, Berkeley, CA, 1996, pp. 519-523.
27. Kennedy, J., and Eberhart, R., "Particle Swarm Optimisation," Proceedings of the IEEE International Conference on Neural Networks, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1995, pp. 1942-1948.
28. Eberhart, R., and Kennedy, J., "ANew Optimizer Using Particle Swarm Theory," Sixth International Synposium on Micro Machine and Human Science, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1995, pp. 39-43.
29. Trelea, I. C., "The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection," Information Processing Letters, Vol. 85, No. 6, 2003, pp. 317-325. doi:10.1016/S0020-0190(02)00447-7
30. Battin, R. H., An Introduction to the Mathematics and Methods of Astrodynamics, AIAA, New, York, 1987, pp. 192-195, 295-341.