MGA trajectory planning with an ACO-inspired algorithm

Matteo Ceriotti, Massimiliano Vasile

Research output: Contribution to conferencePaper

2 Citations (Scopus)
38 Downloads (Pure)

Abstract

Given a set of celestial bodies, the problem of finding an optimal sequence of gravity assist manoeuvres, deep space manoeuvres (DSM) and transfer arcs connecting two or more bodies in the set is combinatorial in nature. The number of possible paths grows exponentially with the number of celestial bodies. Therefore, the design of an optimal multiple gravity assist (MGA) trajectory is a NP-hard mixed combinatorial-continuous problem, and its automated solution would greatly improve the assessment of multiple alternative mission options in a shorter time. This work proposes to formulate the complete automated design of a multiple gravity assist trajectory as an autonomous planning and scheduling problem. The resulting scheduled plan will provide the planetary sequence for a multiple gravity assist trajectory and a good estimation of the optimality of the associated trajectories. We propose the use of a two-dimensional trajectory model in which pairs of celestial bodies are connected by transfer arcs containing one DSM. The problem of matching the position of the planet at the time of arrival is solved by varying the pericentre of the preceding swing-by, or the magnitude of the launch excess velocity, for the first arc. By using this model, for each departure date we can generate a full tree of possible transfers from departure to destination. Each leaf of the tree represents a planetary encounter and a possible way to reach that planet. An algorithm inspired by Ant Colony Optimization (ACO) is devised to explore the space of possible plans. The ants explore the tree from departure to destination adding one node at the time: every time an ant is at a node, a probability function is used to select one of the remaining feasible directions. This approach to automatic trajectory planning is applied to the design of optimal transfers to Saturn and among the Galilean moons of Jupiter, and solutions are compared to those found through traditional genetic-algorithm-based techniques.
Original languageEnglish
Publication statusPublished - 12 Oct 2009
Event60th International Astronautical Congress - Daejeon, Korea
Duration: 12 Oct 200916 Oct 2009

Conference

Conference60th International Astronautical Congress
CityDaejeon, Korea
Period12/10/0916/10/09

Keywords

  • gravity assist manoeuvres
  • deep space manoeuvres (DSM)
  • transfer arcs
  • optimal multiple gravity assist (MGA) trajectory
  • automatic trajectory planning

Fingerprint

Dive into the research topics of 'MGA trajectory planning with an ACO-inspired algorithm'. Together they form a unique fingerprint.

Cite this