Abstract:We present successive convexification, a real-time-capable solution method for nonconvex trajectory optimization, with continuous-time constraint satisfaction and guaranteed convergence, that only requires first-order information. The proposed framework combines several key methods to solve a large class of nonlinear optimal control problems: (i) exterior penalty-based reformulation of the path constraints; (ii) generalized time-dilation; (iii) multiple-shooting discretization; (iv) $\ell_1$ exact penalization of the nonconvex constraints; and (v) the prox-linear method, a sequential convex programming (SCP) algorithm for convex-composite minimization. The reformulation of the path constraints enables continuous-time constraint satisfaction even on sparse discretization grids and obviates the need for mesh refinement heuristics. Through the prox-linear method, we guarantee convergence of the solution method to stationary points of the penalized problem and guarantee that the converged solutions that are feasible with respect to the discretized and control-parameterized optimal control problem are also Karush-Kuhn-Tucker (KKT) points. Furthermore, we highlight the specialization of this property to global minimizers of convex optimal control problems, wherein the reformulated path constraints cannot be represented by canonical cones, i.e., in the form required by existing convex optimization solvers. In addition to theoretical analysis, we demonstrate the effectiveness and real-time capability of the proposed framework with numerical examples based on popular optimal control applications: dynamic obstacle avoidance and rocket landing.

Newton's Method for Global Free Flight Trajectory Optimization

Convergence Properties of Newton's Method for Globally Optimal Free Flight Trajectory Optimization

Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization

Enhanced Moving Finite Element Method Based on Error Geometric Estimation for Simultaneous Trajectory Optimization

Trajectory optimization for lunar soft landing with a Hamiltonian-based adaptive mesh refinement strategy

An Incremental Strategy for Tractor-Trailer Vehicle Global Trajectory Optimization in the Presence of Obstacles.

Continuation Newton methods with deflation techniques for global optimization problems

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Trajectory Optimization For Planetary Multi-Point Powered Landing

Successive Convexification for Trajectory Optimization with Continuous-Time Constraint Satisfaction

A Conservation Law Method in Optimization

Fast Trajectory Optimization via Successive Convexification for Spacecraft Rendezvous with Integer Constraints

Learning Optimal Control and Dynamical Structure of Global Trajectory Search Problems with Diffusion Models

Convex Method for Ascent Trajectory Optimization Using Iterative Narrowing Trust Region

Trajectory Optimization of Continuous-Thrust Spacecraft Roundtrip Flights Via Pseudospectral Method

Trajectory Optimization for Launch Vehicle Based on a Hybrid Approach

Tunable Trajectory Planner Using G3 Curves

FFSM Trajectory Optimization Via Multiphase Gauss Pseudospectral Method

SURVEY OF LOW-THRUST TRAJECTORY OPTIMIZATION METHODS FOR DEEP SPACE EXPLORATION

Surrogate Neural Networks for Efficient Simulation-based Trajectory Planning Optimization