Reduced cost mission design using surrogate models

Abstract This paper uses surrogate models to reduce the computational cost associated with spacecraft mission design in three-body dynamical systems. Sampling-based least squares regression is used to project the system response onto a set of orthogonal bases, providing a representation of the Δ V required for rendezvous as a reduced-order surrogate model. Models are presented for mid-field rendezvous of spacecraft in orbits in the Earth–Moon circular restricted three-body problem, including a halo orbit about the Earth–Moon L 2 libration point (EML-2) and a distant retrograde orbit (DRO) about the Moon. In each case, the initial position of the spacecraft, the time of flight, and the separation between the chaser and the target vehicles are all considered as design inputs. The results show that sample sizes on the order of 10 2 are sufficient to produce accurate surrogates, with RMS errors reaching 0.2 m/s for the halo orbit and falling below 0.01 m/s for the DRO. A single function call to the resulting surrogate is up to two orders of magnitude faster than computing the same solution using full fidelity propagators. The expansion coefficients solved for in the surrogates are then used to conduct a global sensitivity analysis of the Δ V on each of the input parameters, which identifies the separation between the spacecraft as the primary contributor to the Δ V cost. Finally, the models are demonstrated to be useful for cheap evaluation of the cost function in constrained optimization problems seeking to minimize the Δ V required for rendezvous. These surrogate models show significant advantages for mission design in three-body systems, in terms of both computational cost and capabilities, over traditional Monte Carlo methods.

[1]  W. Zhong,et al.  Symplectic adaptive algorithm for solving nonlinear two-point boundary value problems in Astrodynamics , 2011 .

[2]  H. Elman,et al.  DESIGN UNDER UNCERTAINTY EMPLOYING STOCHASTIC EXPANSION METHODS , 2008 .

[3]  Houman Owhadi,et al.  A non-adapted sparse approximation of PDEs with stochastic inputs , 2010, J. Comput. Phys..

[4]  Brandon A. Jones,et al.  Satellite Collision Probability Estimation Using Polynomial Chaos , 2013 .

[5]  R. Haftka,et al.  Surrogate model‐based strategy for cryogenic cavitation model validation and sensitivity evaluation , 2008 .

[6]  Ilya M. Sobol,et al.  Sensitivity Estimates for Nonlinear Mathematical Models , 1993 .

[7]  Shawn E. Gano,et al.  Comparison of Three Surrogate Modeling Techniques: Datascape r , Kriging, and Second Order Regression , 2006 .

[8]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[9]  Timothy W. Simpson,et al.  Sampling Strategies for Computer Experiments: Design and Analysis , 2001 .

[10]  Farrokh Mistree,et al.  Kriging Models for Global Approximation in Simulation-Based Multidisciplinary Design Optimization , 2001 .

[11]  Holger Rauhut,et al.  Sparse Legendre expansions via l1-minimization , 2012, J. Approx. Theory.

[12]  Leifur Leifsson,et al.  Surrogate-Based Methods , 2011, Computational Optimization, Methods and Algorithms.

[13]  A. Doostan,et al.  Nonlinear Propagation of Orbit Uncertainty Using Non-Intrusive Polynomial Chaos , 2013 .

[14]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[15]  Alireza Doostan,et al.  Satellite collision probability estimation using polynomial chaos expansions , 2013 .

[16]  Gary Cheng,et al.  A Design Tool for Liquid Rocket Engine Injectors , 2000 .

[17]  Shenmin Zhang,et al.  Surrogate-based parameter optimization and optimal control for optimal trajectory of Halo orbit rendezvous , 2013 .

[18]  D. Xiu Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[19]  Wei Shyy,et al.  Neural Network and Response Surface Methodology for Rocket Engine Component Optimization , 2000 .

[20]  Bryan Glaz,et al.  Multiple-Surrogate Approach to Helicopter Rotor Blade Vibration Reduction , 2009 .

[21]  Roy J. Hartfield,et al.  Genetic-Algorithm Optimization of Liquid-Propellant Missile Systems , 2009 .

[22]  Pradipto Ghosh,et al.  Particle Swarm Optimization of Multiple-Burn Rendezvous Trajectories , 2012 .

[23]  B. Conway,et al.  Near-Optimal Feedback Strategies Synthesized Using a Spatial Statistical Approach , 2013 .

[24]  Seymour Geisser,et al.  The Predictive Sample Reuse Method with Applications , 1975 .

[25]  T. Simpson,et al.  Comparative studies of metamodelling techniques under multiple modelling criteria , 2001 .

[26]  M. Eldred Recent Advances in Non-Intrusive Polynomial Chaos and Stochastic Collocation Methods for Uncertainty Analysis and Design , 2009 .

[27]  R. Ghanem,et al.  Uncertainty propagation using Wiener-Haar expansions , 2004 .

[28]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[29]  Roger G. Ghanem,et al.  Physical Systems with Random Uncertainties: Chaos Representations with Arbitrary Probability Measure , 2005, SIAM J. Sci. Comput..

[30]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[31]  James A. Cutts,et al.  Guidance, Navigation, and Control Technology Assessment for Future Planetary Science Missions , 2015 .

[32]  Alireza Doostan,et al.  Coherence motivated sampling and convergence analysis of least squares polynomial Chaos regression , 2014, 1410.1931.

[33]  J. -F. M. Barthelemy,et al.  Approximation concepts for optimum structural design — a review , 1993 .

[34]  Alireza Doostan,et al.  Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies , 2014, J. Comput. Phys..

[35]  Bruno Sudret,et al.  Global sensitivity analysis using polynomial chaos expansions , 2008, Reliab. Eng. Syst. Saf..

[36]  Bruce A. Conway,et al.  Optimal finite-thrust rendezvous trajectories found via particle swarm algorithm , 2012 .

[37]  Wei Shyy,et al.  Shape optimization of supersonic turbines using global approximation methods , 2002 .

[38]  Albert Cohen,et al.  On the Stability and Accuracy of Least Squares Approximations , 2011, Foundations of Computational Mathematics.

[39]  G. Matheron Principles of geostatistics , 1963 .

[40]  O. L. Maître,et al.  Spectral Methods for Uncertainty Quantification: With Applications to Computational Fluid Dynamics , 2010 .

[41]  N. Wiener The Homogeneous Chaos , 1938 .

[42]  Heather Hinkel,et al.  Rendezvous and Docking Strategy for Crewed Segment of the Asteroid Redirect Mission , 2014 .

[43]  F. Pukelsheim Optimal Design of Experiments , 1993 .