A multidirectional Physarum solver for the automated design of space trajectories
Open Access
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 2992-2999
Abstract
This paper proposes a bio-inspired algorithm to automatically generate optimal multi-gravity assist trajectories. The multi-gravity assist problem has some analogies with the better known Traveling Salesman Problem and can be addressed with similar strategies. An algorithm drawing inspiration from the Physarum slime mould is proposed to grow and explore a tree of decisions that corresponds to the possible sequences of transfers from one planet to another. Some examples show that the proposed bio-inspired algorithm can produce solutions that are better than the ones generated by humans or with Hidden Genes Genetic Algorithms.Keywords
This publication has 14 references indexed in Scilit:
- Approximating Mexican highways with slime mouldNatural Computing, 2011
- Flow-network adaptation in Physarum amoebaeTheory in Biosciences, 2008
- A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem2008
- Preliminary Design of Multiple Gravity-Assist TrajectoriesJournal of Spacecraft and Rockets, 2006
- Physarum solver: A biologically inspired method of road-network navigationPhysica A: Statistical Mechanics and its Applications, 2006
- The Cassini/Huygens Mission to the Saturnian SystemSpace Science Reviews, 2002
- Trajectories to Jupiter via Gravity Assists from Venus, Earth, and MarsJournal of Spacecraft and Rockets, 2000
- The Kohonen network incorporating explicit statistics and its application to the travelling salesman problemNeural Networks, 1999
- MAX-MIN Ant System and local search for the traveling salesman problem1997
- A Self-Organizing Neural Network for the Traveling Salesman Problem That Is Competitive with Simulated AnnealingNeural Computation, 1996