Abstract:Over the last two decades, pseudospectral methods based on Lagrange interpolants have flourished in solving trajectory optimization problems and their flight implementations. In a seemingly unjustified departure from these successes, a new starting point for trajectory optimization is proposed. This starting point is based on the recently developed concept of universal Birkhoff interpolants. The new first-principles’ approach offers a substantial computational upgrade to the Lagrange theory in completely flattening the rapid growth of the condition numbers from [Formula: see text] to [Formula: see text], where [Formula: see text] is the number of grid points. Furthermore, a Birkhoff discretization offers the theoretical possibility of an infinite-order rate of convergence. In addition, the Birkhoff-specific primal-dual computations are isolated to a well-conditioned linear/convex system even for nonlinear, nonconvex problems. This is Part I of a two-part paper. In Part I, the new theory is developed on the basis of two hypotheses. Other than these hypotheses, the theory makes no assumptions on the choices of basis functions, be they polynomials or otherwise, or even the distribution of grid points. Several theorems are proved to establish the mathematical equivalence between direct and indirect Birkhoff methods. In Part II of this paper, it is shown that a select family of Gegenbauer grids satisfy the two hypotheses required for the theory to hold. The theory developed in Part I is used in Part II to produce the fast computational implementation.

Costate Convergence with Legendre-Lobatto Collocation for Trajectory Optimization

Direct Collocation Methods for Trajectory Optimization in Constrained Robotic Systems

Implementations of the Universal Birkhoff Theory for Fast Trajectory Optimization

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions

Exponential Collocation Methods for Conservative or Dissipative Systems.

On the convergence of trajectory statistical solutions

Trajectory Convergence from Coordinate-wise Decrease of General Energy Functions

Convergence of Kinetic Langevin Monte Carlo on Lie groups

Modified Legendre-Gauss Collocation Method for Solving Optimal Control Problems with Nonsmooth Solutions

A Hermite‐Lobatto Pseudospectral Method for Optimal Control

Universal Birkhoff Theory for Fast Trajectory Optimization

Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev

Strong convergence and fast rates for systems with Tikhonov regularization

Constrained Sampling-based Trajectory Optimization using Stochastic Approximation

Stabilized Isogeometric Collocation Methods for Hyperbolic Conservation Laws

Implicit Multiderivative Collocation Solvers for Linear Partial Differential Equations with Discontinuous Galerkin Spatial Discretizations

Convergence and stability of spectral collocation method for hyperbolic partial differential equation with piecewise continuous arguments

Convergence and non-convergence in a nonlocal gradient flow

Adaptive Localized Cayley Parametrization for Optimization Over Stiefel Manifold and Its Convergence Rate Analysis

Quantitative Convergences of Lie Group Momentum Optimizers

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