Advanced global optimisation for mission analysis and design

Myatt, D. R., Becerra, V. M., Nasuto, S. J. ORCID: https://orcid.org/0000-0001-9414-9049 and Bishop, J. M., (2004) Advanced global optimisation for mission analysis and design. Ariadna Final Report. 03-4101a. Technical Report. ESA Ariadna

Abstract/Summary

This report describes the analysis and development of novel tools for the global optimisation of relevant mission design problems. A taxonomy was created for mission design problems, and an empirical analysis of their optimisational complexity performed - it was demonstrated that the use of global optimisation was necessary on most classes and informed the selection of appropriate global algorithms. The selected algorithms were then applied to the di®erent problem classes: Di®erential Evolution was found to be the most e±cient. Considering the speci¯c problem of multiple gravity assist trajectory design, a search space pruning algorithm was developed that displays both polynomial time and space complexity. Empirically, this was shown to typically achieve search space reductions of greater than six orders of magnitude, thus reducing signi¯cantly the complexity of the subsequent optimisation. The algorithm was fully implemented in a software package that allows simple visualisation of high-dimensional search spaces, and e®ective optimisation over the reduced search bounds.