Multi-fidelity approach for global trajectory optimization using GPU-based highly parallel architecture

Abstract A flexible and robust design space search method based on a systematic approach as well as effective optimization algorithms is required to accomplish challenging space missions. This paper presents a global trajectory optimization framework via a multi-fidelity approach that utilizes a graphics processing unit (GPU) for low-fidelity initial solution search and a central processing unit (CPU) to determine high-fidelity feasible solutions compliant with imposed constraints. The proposed framework consists of the following specific processes: (1) identifying a multitude of feasible trajectories with the aid of highly parallelized trajectory propagation using single-precision GPU cores; and then (2) determining accurate trajectories by means of gradient-based optimization incorporating double-precision propagation using CPU cores. The resultant trajectories have been verified in light of the primer vector theory that evaluates local optimality, thereby demonstrating the effectiveness of the proposed framework by robustly identifying optimum trajectories in the vast design space. Surrogate models have been constructed based on the solution database obtained in the course of optimization, enabling accurate prediction of trajectory attributes for given design parameters. Global sensitivity analysis has been performed using surrogate prediction to evaluate the influence of the decision variables on the trajectory parameters, which can be employed in multidisciplinary system design optimization.

[1]  Derek F Lawden,et al.  Optimal trajectories for space navigation , 1964 .

[2]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[3]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[4]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[5]  Marco Sagliano,et al.  Exact Hybrid Jacobian Computation for OptimalTrajectory Generation via Dual Number Theory , 2016 .

[6]  J. Alonso,et al.  The Development of Hyper-Dual Numbers for Exact Second-Derivative Calculations , 2011 .

[7]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[8]  J. Bennett,et al.  High Performance Orbital Propagation Using a Generic Software Architecture , 2016 .

[9]  J. Alonso,et al.  Optimization with Gradient and Hessian Information Calculated Using Hyper-Dual Numbers , 2011 .

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

[11]  Marco Sagliano,et al.  Hybrid Jacobian Computation for Fast Optimal Trajectories Generation , 2013 .

[12]  Satoshi Ueda,et al.  Multi-Objective Optimisation of NRHO-LLO Orbit Transfer via Surrogate-Assisted Evolutionary Algorithms , 2019 .

[13]  Michael Jones,et al.  Multidisciplinary system design optimization of on orbit satellite assembly architectures , 2015, 2015 IEEE Aerospace Conference.

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

[15]  G. Box,et al.  On the Experimental Attainment of Optimum Conditions , 1951 .

[16]  Frank Rosenblatt,et al.  PRINCIPLES OF NEURODYNAMICS. PERCEPTRONS AND THE THEORY OF BRAIN MECHANISMS , 1963 .

[17]  Bruce A. Conway,et al.  Application and analysis of bounded-impulse trajectory models with analytic gradients , 2018 .

[18]  Nitin Arora,et al.  Parallel Computation of Trajectories Using Graphics Processing Units and Interpolated Gravity Models , 2015 .

[19]  Ryan P. Russell,et al.  A GPU accelerated multiple revolution lambert solver for fast mission design , 2010 .

[20]  D. J. Jezewski,et al.  Primer vector theory and applications , 1975 .

[21]  I. Sobol Uniformly distributed sequences with an additional uniform property , 1976 .

[22]  Edmondo Minisci,et al.  Analysis of Some Global Optimization Algorithms for Space Trajectory Design , 2010 .

[23]  Bruce A. Conway,et al.  Automated Mission Planning via Evolutionary Algorithms , 2012 .

[24]  Satoshi Ueda,et al.  Multidisciplinary System Design Optimization Approach for Lunar Surface Access from Cislunar Orbit , 2019 .

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

[26]  John V. Breakwell,et al.  Almost rectilinear halo orbits , 1982 .

[27]  Bruce A. Conway,et al.  Automated Design of Multiphase Space Missions Using Hybrid Optimal Control , 2009 .

[28]  Bong Wie,et al.  GPU Accelerated Genetic Algorithm for Multiple Gravity-Assist and Impulsive V Maneuvers , 2012 .

[29]  Bruce A. Conway,et al.  Minimum-Fuel Finite-Thrust Relative Orbit Maneuvers via Indirect Heuristic Method , 2015 .

[30]  A. Sanyal,et al.  Optimal interior Earth–Moon Lagrange point transfer trajectories using mixed impulsive and continuous thrust , 2014 .

[31]  Alessandro Antonio Quarta,et al.  Shape-based approach for solar sail trajectory optimization , 2020, Aerospace Science and Technology.

[32]  I. Michael Ross Hybrid Optimal Control Framework for Mission Planning , 2005, Journal of Guidance, Control, and Dynamics.

[33]  A. Saltelli,et al.  Making best use of model evaluations to compute sensitivity indices , 2002 .

[34]  Bruce A. Conway,et al.  Analytic Gradient Computation for Bounded-Impulse Trajectory Models Using Two-Sided Shooting. , 2018, Journal of guidance, control, and dynamics : a publication of the American Institute of Aeronautics and Astronautics devoted to the technology of dynamics and control.

[35]  D G Krige,et al.  A statistical approach to some mine valuation and allied problems on the Witwatersrand , 2015 .

[36]  Jacob A Englander,et al.  An Automated Solution of the Low-Thrust Interplanetary Trajectory Problem. , 2017, Journal of guidance, control, and dynamics : a publication of the American Institute of Aeronautics and Astronautics devoted to the technology of dynamics and control.

[37]  Thomas Antony,et al.  Rapid Indirect Trajectory Optimization on Highly Parallel Computing Architectures , 2016 .

[38]  Satoshi Ueda,et al.  Global Trajectory Optimization Framework via Multi-Fidelity Approach Supported by Machine Learning and Primer Vector Theory for Advanced Space Mission Design , 2020, 2020 SICE International Symposium on Control Systems (SICE ISCS).

[39]  Diane C. Davis,et al.  Targeting Cislunar Near Rectilinear Halo Orbits for Human Space Exploration , 2017 .

[40]  Anil V. Rao,et al.  Exploiting Sparsity in Direct Collocation Pseudospectral Methods for Solving Optimal Control Problems , 2012 .

[41]  Daniel J. Scheeres,et al.  Optimal transfers between unstable periodic orbits using invariant manifolds , 2011 .

[42]  Bruce A. Conway,et al.  Optimal trajectories for hyperbolic rendezvous with earth-mars cycling spacecraft , 2017 .

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