Accessibility navigation


Search space pruning and global optimisation of Multiple Gravity Assist spacecraft trajectories

Izzo, D., Becerra, V. M., Myatt, D. R., Nasuto, S. J. and Bishop, J. M. (2007) Search space pruning and global optimisation of Multiple Gravity Assist spacecraft trajectories. Journal of Global Optimization, 38 (2). pp. 283-296. ISSN 0925-5001

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1007/s10898-006-9106-0

Abstract/Summary

We introduce and describe the Multiple Gravity Assist problem, a global optimisation problem that is of great interest in the design of spacecraft and their trajectories. We discuss its formalization and we show, in one particular problem instance, the performance of selected state of the art heuristic global optimisation algorithms. A deterministic search space pruning algorithm is then developed and its polynomial time and space complexity derived. The algorithm is shown to achieve search space reductions of greater than six orders of magnitude, thus reducing significantly the complexity of the subsequent optimisation.

Item Type:Article
Refereed:Yes
Divisions:Life Sciences > School of Biological Sciences > Department of Bio-Engineering
ID Code:15293
Uncontrolled Keywords:Multiple Gravity Assist, space pruning, constraint propagation, differential evolution, particle swarm, genetic algorithm, GASP, global, trajectory optimisation

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

Page navigation