Deep networks as approximators of optimal low-thrust and multi-impulse cost in multitarget missions

In the design of multitarget interplanetary missions, there are always many options available, making it often impractical to optimize in detail each transfer trajectory in a preliminary search phase. Fast and accurate estimation methods for optimal transfers are thus of great value. In this paper, deep feed-forward neural networks are employed to estimate solutions to three types of optimization problems: the transfer time of time-optimal low-thrust transfers, fuel consumption of fuel-optimal low-thrust transfers, and the total dv of minimum-dv J2-perturbed multi-impulse transfers. To generate the training data, low-thrust trajectories are optimized using the indirect method and J2-perturbed multi-impulse trajectories are optimized using J2 homotopy and particle swarm optimization. The hyper-parameters of our deep networks are searched by grid search, random search, and the tree-structured Parzen estimators approach. Results show that deep networks are capable of estimating the final mass or time of optimal transfers with extremely high accuracy; resulting into a mean relative error of less than 0.5% for low-thrust transfers and less than 4% for multi-impulse transfers. Our results are also compared with other off-the-shelf machine-learning algorithms and investigated with respect to their capability of predicting cases well outside of the training data.

[1]  Marc D. Rayman,et al.  MISSION DESIGN FOR DEEP SPACE 1 : A LOW-THRUST TECHNOLOGY VALIDATION MISSION , 1999 .

[2]  Jonathan P. How,et al.  Spacecraft Formation Flying: Dynamics, Control and Navigation , 2009 .

[3]  Dario Izzo,et al.  Machine Learning of Optimal Low-Thrust Transfers Between Near-Earth Objects , 2017, HAIS.

[4]  Christopher T. Russell,et al.  The Dawn Mission to Minor Planets 4 Vesta and 1 Ceres , 2012 .

[5]  Dario Izzo,et al.  Evolving Solutions to TSP Variants for Active Space Debris Removal , 2015, GECCO.

[6]  Dario Izzo,et al.  Designing Complex Interplanetary Trajectories for the Global Trajectory Optimization Competitions , 2015, 1511.00821.

[7]  Gerald R. Hintz,et al.  Survey of Orbit Element Sets , 2008 .

[8]  N. Johnson,et al.  Instability of the Present LEO Satellite Populations , 2008 .

[9]  Hongwei Yang,et al.  Fast Homotopy Method for Asteroid Landing Trajectory Optimization Using Approximate Initial Costates , 2019 .

[10]  Yoshua Bengio,et al.  Practical Recommendations for Gradient-Based Training of Deep Architectures , 2012, Neural Networks: Tricks of the Trade.

[11]  K. Alfriend,et al.  Solar Sail Body-Fixed Hovering over Elongated Asteroids , 2016 .

[12]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[13]  Bruce A. Conway,et al.  Particle Swarm Optimization Applied to Space Trajectories , 2010 .

[14]  Francesco Topputo,et al.  Deep neural networks of Optimal Low-Thrust Orbit Raising , 2019 .

[15]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[16]  Hao Peng,et al.  Artificial Neural Network–Based Machine Learning Approach to Improve Orbit Prediction Accuracy , 2018 .

[17]  N. Johnson,et al.  THE KESSLER SYNDROME: IMPLICATIONS TO FUTURE SPACE OPERATIONS , 2010 .

[18]  Hexi Baoyin,et al.  Finite-time control for asteroid hovering and landing via terminal sliding-mode guidance , 2017 .

[19]  Hexi Baoyin,et al.  J2-Perturbed Multitarget Rendezvous Optimization with Low Thrust , 2017 .

[20]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[21]  Hao Sun,et al.  Problem A of the 9th China trajectory optimization competition: Results found at Tsinghua University , 2018 .

[22]  Lorenzo Casalino Approximate Optimization of Low-Thrust Transfers Between Low-Eccentricity Close Orbits , 2014 .

[23]  Johannes Benkhoff,et al.  BepiColombo—Comprehensive exploration of Mercury: Mission overview and science goals , 2010 .

[24]  Jingyang Li,et al.  Dynamics and control for contactless interaction between spacecraft and tumbling debris , 2018 .

[25]  Daniel J. Scheeres,et al.  Leveraging Artificial Neural Networks to Systematically Explore Solar Gravity Driven Transfers in the Martian System , 2019, The Journal of the Astronautical Sciences.

[26]  Dario Izzo,et al.  The Kessler Run: On the Design of the GTOC9 Challenge , 2018 .

[27]  Robert W. Farquhar,et al.  Extended-mission opportunities for a Discovery-class asteroid rendezvous mission , 1993 .

[28]  Dario Izzo,et al.  Machine learning and evolutionary techniques in interplanetary trajectory design , 2018, Springer Optimization and Its Applications.

[29]  B. Conway,et al.  Particle swarm optimization applied to impulsive orbital transfers , 2012 .

[30]  Guo-Jin Tang,et al.  Optimal multi-objective linearized impulsive rendezvous under uncertainty , 2010 .

[31]  Hexi Baoyin,et al.  Practical Techniques for Low-Thrust Trajectory Optimization with Homotopic Approach , 2012 .

[32]  Xiangyuan Zeng,et al.  Fast solar sail rendezvous mission to near Earth asteroids , 2014 .

[33]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[34]  Dario Izzo,et al.  1st ACT global trajectory optimisation competition: Problem description and summary of the results , 2007 .

[35]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[36]  Damon Landau,et al.  GTOC9: Methods and Results from the Jet Propulsion Laboratory Team , 2017 .

[37]  Bong Wie,et al.  Planetary defense mission concepts for disrupting/pulverizing hazardous asteroids with short warning time , 2017 .

[38]  L. Casalino,et al.  Fast Evaluation and Optimization of Low-Thrust Transfers to Multiple Targets , 2015 .

[39]  Theodore N. Edelbaum,et al.  Propulsion Requirements for Controllable Satellites , 1961 .

[40]  Lin Cheng,et al.  Real-Time Optimal Control for Spacecraft Orbit Transfer via Multiscale Deep Neural Networks , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[41]  H. Baoyin,et al.  Multi-rendezvous low-thrust trajectory optimization using costate transforming and homotopic approach , 2018 .

[42]  Akira Fujiwara,et al.  Hayabusa—Its technology and science accomplishment summary and Hayabusa-2 , 2006 .

[43]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[44]  Fanghua Jiang,et al.  Improving Low-Thrust Trajectory Optimization by Adjoint Estimation with Shape-Based Path , 2017 .

[45]  Y. Lei,et al.  Optimal Multi-Objective Linearized Impulsive Rendezvous , 2007 .

[46]  Francesco Topputo,et al.  Low-Thrust Minimum-Fuel Optimization in the Circular Restricted Three-Body Problem , 2015 .

[47]  Andrew F. Cheng,et al.  The NEAR shoemaker mission to asteroid 433 eros , 2002 .

[48]  Dario Izzo,et al.  Fast approximators for optimal low-thrust hops between main belt asteroids , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[49]  Fanghua Jiang,et al.  Optimization of observing sequence based on nominal trajectories of symmetric observing configuration , 2017 .

[50]  Dario Izzo,et al.  Real-time optimal control via Deep Neural Networks: study on landing problems , 2016, ArXiv.

[51]  Hexi Baoyin,et al.  Asteroid surface impact sampling: dependence of the cavity morphology and collected mass on projectile shape , 2017, Scientific Reports.

[52]  Fanghua Jiang,et al.  Power-limited low-thrust trajectory optimization with operation point detection , 2018 .

[53]  Geoffrey E. Hinton,et al.  On the importance of initialization and momentum in deep learning , 2013, ICML.

[54]  Craig Kluever,et al.  Low-Thrust Interplanetary Orbit Transfers Using Hybrid Trajectory Optimization Method with Multiple Shooting , 2004 .

[55]  Francesco Topputo,et al.  AAS 18-363 DEEP LEARNING FOR AUTONOMOUS LUNAR LANDING , 2018 .

[56]  R. Epenoy,et al.  New smoothing techniques for solving bang–bang optimal control problems—numerical results and statistical interpretation , 2002 .

[57]  Xiaoli Bai,et al.  Rapid Trajectory Planning for Asteroid Landing with Thrust Magnitude Constraint , 2017 .