Machine Learning Techniques for Approximation of Objective Functions in Trajectory Optimisation

Objective function landscape approximation methods in evolutionary optimisation can be a beneficial technique, since they replace part of the calls to the original, often computationally expensive objective function, with calls to a faster and computationally cheaper function approximator, such as a polynomial or an artificial neural network. Moreover, in some cases, the approximate model smoothens rough fitness landscapes, facilitating the stochastic search. In this paper, we apply a neural network-based approximation technique to spacecraft interplanetary trajectory problems. These multimodal problems, recently introduced in the global optimisation community, can be very complex and characterised by the prevalence of many local optima and, in the worst cases, a heavy computation load involved with the calculation of the objective value of a given input vector. We perform the first steps to integrate an approximated model into a trajectory optimisation process, building a hybrid system where both the original trajectory model and the approximated model are carefully used in the optimisation process without degrading the quality of the final trajectory found.

[1]  Dario Izzo,et al.  Parallel global optimisation meta-heuristics using an asynchronous island-model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[2]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[3]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[4]  G. Radice,et al.  Advanced Global Optimisation Tools for Mission Analysis and Design , 2004 .

[5]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[6]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[7]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[8]  B. Addis,et al.  Global Optimization for the Design of Space Trajectories , 2008 .

[9]  Slawomir J. Nasuto,et al.  Search space pruning and global optimisation of multiple gravity assist spacecraft trajectories , 2007, J. Glob. Optim..

[10]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[11]  Tamás Vinkó,et al.  Benchmarking different global optimisation techniques for preliminary space trajectory design , 2007 .

[12]  Marco Dorigo,et al.  Evolving Self-Assembly in Autonomous Homogeneous Robots: Experiments with Two Physical Robots , 2009, Artificial Life.