Dario Izzo
Luís F. Simões
ABSTRACT
We make use of self-adaptation in a Differential Evolution algorithm and of the asynchronous island model to design a complex interplanetary trajectory touring the Galilean Jupiter moons (Io, Europa, Ganymede and Callisto) using the multiple gravity assist technique. Such a problem was recently the subject of an international competition organized by the Jet Propulsion Laboratory (NASA) and won by a trajectory designed by aerospace experts and reaching the final score of 311/324. We apply our method to the very same problem finding new surprising designs and orbital strategies and a score of up to 316/324.
- B. Addis, A. Cassioli, M. Locatelli, and F. Schoen. A global optimization method for the design of space trajectories. Computational Optimization and Applications, 48(3):635--652, 2011. Google Scholar
Digital Library
- R. H. Battin. An introduction to the mathematics and methods of astrodynamics. American Institute of Aeronautics and Astronautics, revised edition, 1999.Google Scholar
- J. Brest, V. Zumer, and M. S. Maucec. Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In IEEE Congress on Evolutionary Computation, CEC 2006, pages 215--222. IEEE, 2006.Google ScholarCross Ref
- A. Corana, M. Marchesi, C. Martini, and S. Ridella. Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm Corrigenda for this article is available here. ACM Transactions on Mathematical Software (TOMS), 13(3):262--280, 1987. Google ScholarDigital Library
- K. Deb, N. Padhye, and G. Neema. Interplanetary trajectory optimization with swing-bys using evolutionary multi-objective optimization. In L. Kang, Y. Liu, and S. Zeng, editors, Advances in Computation and Intelligence, volume 4683 of Lecture Notes in Computer Science, pages 26--35. Springer, 2007. Google ScholarDigital Library
- N. Hansen, S. D. Müller, and P. Koumoutsakos. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation, 11(1):1--18, 2003. Google ScholarDigital Library
- D. Izzo. 1st ACT global trajectory optimisation competition: Problem description and summary of the results. Acta Astronautica, 61(9):731--734, 2007.Google ScholarCross Ref
- D. Izzo. Global Optimization and Space Pruning for Spacecraft Trajectory Design. In B. Conway, editor, Spacecraft Trajectory Optimization, Cambridge Aerospace Series, chapter 7, pages 178--201. Cambridge University Press, 2010.Google Scholar
- D. Izzo, V. M. Becerra, D. R. Myatt, S. J. Nasuto, and J. M. Bishop. Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories. Journal of Global Optimization, 38(2):283--296, 2007. Google ScholarDigital Library
- Liu, H. Baoyin, and X. Ma. Five special types of orbits around Mars. Journal of guidance, control, and dynamics, 33(4):1294--1301, 2010.Google Scholar
- A. E. Lynam, K. W. Kloster, and J. M. Longuski. Multiple-satellite-aided capture trajectories at Jupiter using the Laplace resonance. Celestial Mechanics and Dynamical Astronomy, 109(1):59--84, 2011.Google ScholarCross Ref
- A. E. Petropoulos. Problem description for the 6th global trajectory optimisation competition. http://goo.gl/FmrOc. Accessed: 01/01/2013.Google Scholar
- M. Rosa Sentinella and L. Casalino. Cooperative evolutionary algorithm for space trajectory optimization. Celestial Mechanics and Dynamical Astronomy, 105(1{3):211--227, 2009.Google Scholar
- M. Vasile and M. Locatelli. A hybrid multiagent approach for global trajectory optimization. Journal of Global Optimization, 44(4):461--479, 2009. Google ScholarDigital Library
- C. H. Yam, D. Izzo, and F. Biscani. Towards a high fidelity direct transcription method for optimisation of low-thrust trajectories. In 4th International Conference on Astrodynamics Tools and Techniques, May 2010.Google Scholar
Index Terms
- Search for a grand tour of the jupiter galilean moons
Recommendations
Population size reduction for the differential evolution algorithm
This paper studies the efficiency of a recently defined population-based direct global optimization method called Differential Evolution with self-adaptive control parameters. The original version uses fixed population size but a method for gradually ...
The Juno mission to Jupiter -- A pre-launch update
AERO '11: Proceedings of the 2011 IEEE Aerospace ConferenceJuno, the second mission within the New Frontiers Program, is a Jupiter polar orbiter mission that will return high-priority science data relevant to multiple divisions within NASA's Science Mission Directorate.12 Juno is currently in system integration/...
An improved adaptive differential evolution algorithm with population adaptation
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationIn differential evolution (DE), there are many adaptive algorithms proposed for parameters adaptation. However, they mainly aim at tuning the amplification factor F and crossover probability CR. When the population diversity is at a low level or the ...
Comments