Survey of Numerical Methods for Trajectory Optimization

DOI10.2514/2.4231zbMath1158.49303OpenAlexW2162218551MaRDI QIDQ3623391

John T. Betts

Publication date: 17 April 2009

Published in: Journal of Guidance, Control, and Dynamics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7add06b4f458363eba62e7941307162eb0839d1a

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Discrete-time control/observation systems (93C55)

Related Items

Search-trajectory optimization. I: Formulation and theory ⋮ Minimizing the transition time in lasers by optimal control methods: single-mode semiconductor laser with homogeneous transverse profile ⋮ Optimizing the composition profile of a functionally graded interlayer using a direct transcription method ⋮ A symplectic direct method for motion-driven optimal control of mechanical systems ⋮ p-MEMPSODE: parallel and irregular memetic global optimization ⋮ Optimal feedback control of the deployment of a tethered subsatellite subject to perturbations ⋮ An optimal control approach to the design of periodic orbits for mechanical systems with impacts ⋮ A full-space quasi-Lagrange-Newton-Krylov algorithm for trajectory optimization problems ⋮ Energy-optimal control of unconstrained planar RR robot manipulators ⋮ Fuel optimization for low-thrust Earth-Moon transfer via indirect optimal control ⋮ Aero-gravity assist maneuvers: controlled dynamics modeling and optimization ⋮ An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems ⋮ Costate computation by an adaptive pseudospectral method for solving optimal control problems with piecewise constant time lag ⋮ Optimal control design for a class of quantum stochastic systems with financial applications ⋮ An adaptive mesh refinement method for indirectly solving optimal control problems ⋮ An efficient solution of Hamiltonian boundary value problems by combined Gauss pseudospectral method with differential continuation approach ⋮ Analytical results for solar sail optimal missions with modulated radial thrust ⋮ Earth-Mars transfers with ballistic escape and low-thrust capture ⋮ Symplectic adaptive algorithm for solving nonlinear two-point boundary value problems in astrodynamics ⋮ Minimum-time control of a crane with simultaneous traverse and hoisting motions ⋮ Geometric collocation method on SO(3) with application to optimal attitude control of a 3D rotating rigid body ⋮ A shooting algorithm for optimal control problems with singular Arcs ⋮ A continuous implementation of a second-variation optimal control method for space trajectory problems ⋮ A survey of multidisciplinary design optimization methods in launch vehicle design ⋮ Real-time motion planning for multibody systems ⋮ A survey of motion planning algorithms from the perspective of autonomous UAV guidance ⋮ Handling constraints in optimal control with saturation functions and system extension ⋮ Global 4-D trajectory optimization for spacecraft ⋮ Control Lyapunov function optimal sliding mode controllers for attitude tracking of spacecraft ⋮ Autonomous trajectory planning for space vehicles with a Newton-Kantorovich/convex programming approach ⋮ On-line optimal autonomous reentry guidance based on improved Gauss pseudospectral method ⋮ Optimal control and applications to aerospace: some results and challenges ⋮ Metaheuristics and Pontryagin's minimum principle for optimal therapeutic protocols in cancer immunotherapy: a case study and methods comparison ⋮ A survey of methods available for the numerical optimization of continuous dynamic systems ⋮ Lossless convexification of a class of optimal control problems with non-convex control constraints ⋮ Efficient invariant-manifold, low-thrust planar trajectories to the Moon ⋮ Intersecting invariant manifolds in spatial restricted three-body problems: design and optimization of Earth-to-halo transfers in the Sun-Earth-Moon scenario ⋮ Constraint control of nonholonomic mechanical systems ⋮ Multiple-subarc gradient-restoration algorithm. I: Algorithm structure ⋮ Geometric optimal control and applications to aerospace ⋮ Monte Carlo algorithm for trajectory optimization based on Markovian readings ⋮ Low-energy transfers to cislunar periodic orbits visiting triangular libration points ⋮ Review of formulations for structural and mechanical system optimization ⋮ Operations research in the space industry ⋮ Earth-Mars halo to halo low thrust manifold transfers ⋮ A multi-objective approach to the design of low thrust space trajectories using optimal control ⋮ Low-energy, low-thrust transfers to the Moon ⋮ Optimal low-thrust trajectories to asteroids through an algorithm based on differential dynamic programming ⋮ A virtual motion camouflage approach for cooperative trajectory planning of multiple UCAVs ⋮ Lossless convexification of non-convex optimal control problems for state constrained linear systems ⋮ Optimal low-thrust orbital maneuvers via indirect swarming method ⋮ Parametric variational solution of linear-quadratic optimal control problems with control inequality constraints ⋮ Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods ⋮ Survey of direct transcription for low-thrust space trajectory optimization with applications ⋮ Numerical method for a class of optimal control problems subject to nonsmooth functional constraints ⋮ Geometric pseudospectral method on \(SE(3)\) for rigid-body dynamics with application to aircraft ⋮ Switching neuronal state: optimal stimuli revealed using a stochastically-seeded gradient algorithm ⋮ An optimal control approach for blood pressure regulation during head-up tilt ⋮ Adaptive mesh iteration method for trajectory optimization based on Hermite-pseudospectral direct transcription ⋮ Trajectory optimization based on multi-interval mesh refinement method ⋮ Transfers between libration point orbits of Sun-Earth and Earth-Moon systems by using invariant manifolds ⋮ Optimal time aggregation of infinite horizon control problems ⋮ Convergence of the forward-backward sweep method in optimal control ⋮ Interplanetary gravity-assist fuel-optimal trajectory optimization with planetary and Solar radiation pressure perturbations ⋮ Low-energy transfers to the Moon with long transfer time ⋮ The use of vertical instability of \(L_1\) and \(L_2\) planar Lyapunov orbits for transfers from near rectilinear halo orbits to planar distant retrograde orbits in the Earth-Moon system ⋮ Optimal nonlinear feedback control of spacecraft rendezvous with finite low thrust between libration orbits ⋮ Quadrature discretization method in tethered satellite control ⋮ Minimum cost trajectory planning for industrial robots ⋮ An efficient pseudospectral method for solving a class of nonlinear optimal control problems ⋮ Price strategy implementation ⋮ Solving optimal control problems by exploiting inherent dynamical systems structures ⋮ Trajectory optimization using quantum computing ⋮ A variation evolving method for optimal control computation ⋮ Hypersonic flight vehicle trajectory optimization using pattern search algorithm ⋮ Gauss pseudospectral and continuation methods for solving two-point boundary value problems in optimal control theory ⋮ On optical data-guided optimal control simulations of human motion ⋮ A composite pseudospectral method for optimal control problems with piecewise smooth solutions ⋮ A composite pseudospectral method for solving multi-delay optimal control problems involving piecewise constant delay functions ⋮ A numerical method based on the complementarity and optimal control formulations for solving a family of zero-sum pursuit-evasion differential games ⋮ A direct approach for the solution of nonlinear optimal control problems with multiple delays subject to mixed state-control constraints ⋮ Adaptive mesh refinement method for solving optimal control problems using interpolation error analysis and improved data compression ⋮ A stochastic optimal regulator for a class of nonlinear systems ⋮ High-order solutions around triangular libration points in the elliptic restricted three-body problem and applications to low energy transfers ⋮ High-performance simulation-based algorithms for an alpine ski racer's trajectory optimization in heterogeneous computer systems ⋮ Optimal space trajectories with multiple coast arcs using modified equinoctial elements ⋮ Unconstrained direct optimization of spacecraft trajectories using many embedded Lambert problems ⋮ Persistent monitoring by multiple unmanned aerial vehicles using Bernstein polynomials ⋮ Fuel-optimal control for soft lunar landing based on a quadratic regularization approach ⋮ Costate estimation for dynamic systems of the second order ⋮ Optimal impulsive ellipse-to-circle coplanar rendezvous ⋮ Discrete LQR and ILQR methods based on high order Runge-Kutta discretizations ⋮ Finite-horizon parameterizing manifolds, and applications to suboptimal control of nonlinear parabolic PDEs ⋮ Time-optimal Dubins trajectory for moving obstacle avoidance ⋮ Consistent approximation of a nonlinear optimal control problem with uncertain parameters ⋮ Enhanced moving finite element method based on error geometric estimation for simultaneous trajectory optimization ⋮ Multi-objective transfer to libration-point orbits via the mixed low-thrust and invariant-manifold approach ⋮ On time-optimal trajectories in non-uniform mediums ⋮ Direct solution of nonlinear optimal control problems using quasilinearization and Chebyshev polynomials ⋮ High order variational integrators in the optimal control of mechanical systems ⋮ A robust pseudospectral method for numerical solution of nonlinear optimal control problems ⋮ Combined homotopy and neighboring extremal optimal control ⋮ Second-order optimal control algorithm for complex systems ⋮ On the optimal detection of an underwater intruder in a channel using unmanned underwater vehicles ⋮ Sequential convex programming for non-linear stochastic optimal control ⋮ Rate of convergence for the Legendre pseudospectral optimal control of feedback linearizable systems ⋮ Trajectory Planning and Tracking via MPC for Transient Control of Liquid-Propellant Rocket Engines ⋮ Adjoints estimation methods for impulsive Moon-to-Earth trajectories in the restricted three-body problem ⋮ Optimization in target movement simulations ⋮ Wavelets approach for the optimal control of vibrating plates by piezoelectric patches ⋮ Distributed optimal control of the viscous Burgers equation via a Legendre pseudo-spectral approach ⋮ A multiphase <scp>DMOC</scp>‐based trajectory optimization method ⋮ A COMBINED ADAPTIVE CONTROL PARAMETRIZATION AND HOMOTOPY CONTINUATION TECHNIQUE FOR THE NUMERICAL SOLUTION OF BANG–BANG OPTIMAL CONTROL PROBLEMS ⋮ Neighbouring-extremal control for singular dynamic optimisation problems. Part II: multiple-input systems ⋮ Solution Procedures for Maneuvering Multibody Dynamics Problems for Vehicle Models of Varying Complexity ⋮ Optimal control of Formula One car energy recovery systems ⋮ A hybrid approximation scheme for discretizing constrained quadratic optimal control problems ⋮ Unnamed Item ⋮ Sparse optimal control problems with intermediate constraints: Necessary conditions ⋮ Trajectory optimization with obstacles avoidance via strong duality equivalent and hp‐pseudospectral sequential convex programming ⋮ A novel mesh discretization strategy for numerical solution of optimal control problems in aerospace engineering ⋮ An Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation ⋮ Explicit multiobjective model predictive control for nonlinear systems with symmetries ⋮ A sweeping gradient method for ordinary differential equations with events ⋮ Rotorcraft low-noise trajectories design: black-box optimization using surrogates ⋮ A symplectic indirect approach for a class of nonlinear optimal control problems of differential‐algebraic systems ⋮ Data-driven model predictive control design for offset-free tracking of nonlinear systems ⋮ Solution space exploration of low-thrust minimum-time trajectory optimization by combining two homotopies ⋮ Finite‐time sub‐optimal control design for control affine nonlinear systems ⋮ Robust transient oscillation reduction for rest-to-rest motion of underactuated multibody systems ⋮ Approximate optimal control design for quadrotors: A computationally fast solution ⋮ Optimal control of nonlinear systems with integer‐valued control inputs and stochastic constraints ⋮ Analysis of the inertially symmetric rigid spacecraft time-optimal three-axis reorientation ⋮ A symplectic method for trajectory planning of general tractor-trailer systems ⋮ Symplectic Irregular Interpolation Algorithms for Optimal Control Problems ⋮ Optimality Conditions (in Pontryagin Form) ⋮ GPOPS-II ⋮ Symmetry in Optimal Control: A Multiobjective Model Predictive Control Approach ⋮ Maneuvering Multibody Dynamics: New Developments for Models with Fast Solution Scales and Pilot-in-the-Loop Effects ⋮ Symbolic elimination in dynamic optimization based on block-triangular ordering ⋮ Discrete mechanics and optimal control: An analysis ⋮ Near optimal re-entry guidance law using inverse problem approach ⋮ Gradient method using pseudospectral collocation scheme for two-stage optimal control with an unspecified switching time ⋮ Issues in the real-time computation of optimal control ⋮ Chebyshev-Legendre method for discretizing optimal control problems ⋮ On applied nonlinear and bilevel programming for pursuit-evasion games ⋮ Parallel indirect solution of optimal control problems ⋮ Generating optimal dynamic motions for closed-chain robotic systems ⋮ A Hermite‐Lobatto Pseudospectral Method for Optimal Control ⋮ Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control ⋮ Higher order real-time approximations in optimal control of multibody-systems for industrial robots ⋮ Combination of non-classical pseudospectral and direct methods for the solution of brachistochrone problem ⋮ COOPT -- a software package for optimal control of large-scale differential-algebraic equation systems ⋮ High-speed switch-on of a semiconductor gas discharge image converter using optimal control methods. ⋮ Unnamed Item ⋮ dsoa : The implementation of a dynamic system optimization algorithm ⋮ Time-optimal reorientation of the rigid spacecraft using a pseudospectral method integrated homotopic approach ⋮ Convergence rate of a simulated annealing algorithm with noisy observations ⋮ Combined low-thrust propulsion and invariant manifold trajectories to capture NEOs in the Sun-Earth circular restricted three-body problem ⋮ Eigenvector approximate dichotomic basis method for solving hyper-sensitive optimal control problems ⋮ Numerical Solution of the Controlled Rayleigh Nonlinear Oscillator by the Direct Spectral Method ⋮ Numerical Solution of the Controlled Rayleigh Nonlinear Oscillator by the Direct Spectral Method ⋮ Inversion in indirect optimal control of multivariable systems ⋮ Neural networks for variational problems in engineering ⋮ Application Of H₂/H_∞Technique To Aircraft Landing Control ⋮ Discrete mechanics and optimal control for constrained systems ⋮ Solving Fixed Final Time Fractional Optimal Control Problems Using the Parametric Optimization Method ⋮ Several simultaneous formulations for transient dynamic response optimization: An evaluation ⋮ Minimum-time speed optimisation over a fixed path ⋮ Optimal control problems on parallelizable Riemannian manifolds: theory and applications ⋮ Trajectory optimization of industrial robots with application to computer-aided robotics and robot controllers ⋮ A modified pseudospectral scheme for accurate solution of Bang-Bang optimal control problems ⋮ Energy-optimal trajectory planning for the Pendubot and the Acrobot ⋮ Implementation lessons and pitfalls for real‐time optimal control with stochastic systems ⋮ Direct solution of nonlinear constrained quadratic optimal control problems using B-spline functions ⋮ Unnamed Item ⋮ Tentative Solutions for Indirect Optimization of Spacecraft Trajectories ⋮ An Efficient Legendre Pseudospectral Method for Solving Nonlinear Quasi Bang-Bang Optimal Control Problems ⋮ Analytical sensitivity computation using collocation method with non-uniform mesh discretisation for numerical solutions of optimal control problems ⋮ Wavelets approach for optimal boundary control of cellular uptake in tissue engineering ⋮ Indirect Methods for the Optimization of Spacecraft Trajectories ⋮ Optimization of Low-Energy Transfers ⋮ A novel non-uniform optimal control approach for hypersonic cruise vehicle with waypoint and no-fly zone constraints