Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

An ant system algorithm for automated trajectory planning

Ceriotti, M. and Vasile, M. (2010) An ant system algorithm for automated trajectory planning. [Proceedings Paper]

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

The paper presents an Ant System based algorithm to optimally plan multi-gravity assist trajectories. The algorithm is designed to solve planning problems in which there is a strong dependency of one decision one all the previously made decisions. In the case of multi-gravity assist trajectories planning, the number of possible paths grows exponentially with the number of planetary encounters. The proposed algorithm avoids scanning all the possible paths and provides good results at a low computational cost. The algorithm builds the solutionincrementally, according to Ant System paradigms. Unlikestandard ACO, at every planetary encounter, each ant makes a decision based on the information stored in a tabu and feasible list. The approach demonstrated to be competitive, on a number of instances of a real trajectory design problem, against known GA and PSO algorithms.

Item type: Proceedings Paper
ID code: 40926
Keywords: multi gravity assist trajectories, ant system algorithm, automated trajectory planning, Mechanical engineering and machinery, Motor vehicles. Aeronautics. Astronautics
Subjects: Technology > Mechanical engineering and machinery
Technology > Motor vehicles. Aeronautics. Astronautics
Department: Faculty of Engineering > Mechanical and Aerospace Engineering
Related URLs:
Depositing user: Pure Administrator
Date Deposited: 20 Aug 2012 15:01
Last modified: 22 Aug 2013 10:18
URI: http://strathprints.strath.ac.uk/id/eprint/40926

Actions (login required)

View Item