An Ant System algorithm for automated trajectory planning

Ceriotti, M. and Vasile, M. (2010) An Ant System algorithm for automated trajectory planning. In: 2010 IEEE Congress on Evolutionary Computation (CEC), New York, N.Y., 18-23 July 2012, (doi:10.1109/CEC.2010.5586224)

Full text not currently available from Enlighten.

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 on all the previously-made decisions. In the case of multi-gravity assist trajectory 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 solution incrementally according to Ant System paradigms. Unlike standard 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:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Ceriotti, Dr Matteo and Vasile, Dr Massimiliano
Authors: Ceriotti, M., and Vasile, M.
College/School:College of Science and Engineering > School of Engineering > Aerospace Sciences
College of Science and Engineering > School of Engineering > Systems Power and Energy

University Staff: Request a correction | Enlighten Editors: Update this record