Pseudospectral Knotting Methods for Solving Optimal Control Problems

  title={Pseudospectral Knotting Methods for Solving Optimal Control Problems},
  author={I. Michael Ross and Fariba Fahroo},
  journal={Journal of Guidance Control and Dynamics},
A class of computational methods for solving a wide variety of optimal control problems is presented; these problems include nonsmooth, nonlinear, switched optimal control problems, as well as standard multiphase problems. Methods are based on pseudospectral approximations of the differential constraints that are assumed to be given in the form of controlled differential inclusions including the usual vector field and differential-algebraic forms. Discontinuities and switches in states… 

Figures from this paper

A modified pseudospectral method for indirect solving a class of switching optimal control problems
In the present paper, an efficient pseudospectral method for solving the Hamiltonian boundary value problems arising from a class of switching optimal control problems is presented. For this purpose,
This dissertation introduces a direct optimisation method based on a novel Gegenbauer collocation integration scheme which draws upon the power of well-developed nonlinear programming techniques and computer codes, and the well-conditioning of the numerical integration operators.
Spectral Algorithm for Pseudospectral Methods in Optimal Control
Although a vast number of theoretical and algorithmic issues still remain open, this paper advances pseudospectral methods along several new directions and outlines the current theoretical pitfalls in computation and control.
Galerkin Optimal Control
The family of Galerkin methods presented can solve a wide range of optimal control problems with a variety of state and control constraints and can allow for efficiency and/or improved accuracy.
Discrete verification of necessary conditions for switched nonlinear optimal control systems
We consider a fairly general class of state-constrained nonlinear hybrid optimal control problems that are based on coordinatizing Sussmann's model. An event set generalizes the notion of a guard
Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control
Convergence of the primal variables does not necessarily imply the convergence of the duals, which leads to a clarification of the Covector Mapping Theorem in its relationship to the convergence properties of PS methods and its connections to constraint qualifications.
A pseudospectral method for the optimal control of constrained feedback linearizable systems
It is proved that a sequence of solutions to the PS-discretized constrained problem converges to the optimal solution of the continuous-time optimal control problem under mild and numerically verifiable conditions.
Direct pseudo‐spectral method for optimal control of obstacle problem – an optimal control problem governed by elliptic variational inequality
In this paper, a computational technique based on the pseudo‐spectral method is presented for the solution of the optimal control problem constrained with elliptic variational inequality. In fact,
Bang-bang Control Design by Combing Pseudospectral Method with a novel Homotopy Algorithm
The bang-bang type of control problem for spacecraft trajectory optimization is solved by using a hybrid approach. First, a pseudospectral method is utilized to generate approximate switching times,


A Direct Method for Solving Nonsmooth Optimal Control Problems
Abstract We present a class of efficient direct methods for solving nonsmooth dynamic optimization problems where the dynamics are governed by controlled differential inclusions. Our methods are
Legendre Pseudospectral Approximations of Optimal Control Problems
Summary. We consider nonlinear optimal control problems with mixed statecontrol constraints. A discretization of the Bolza problem by a Legendre pseudospectral method is considered. It is shown that
Pseudospectral Chebyshev Optimal Control of Constrained Nonlinear Dynamical Systems
A pseudospectral method for generating optimal trajectories of linear and nonlinear constrained dynamic systems using Chebyshev nodes, and then discretizing the problem using a cell-averaging technique, which avoids many of the numerical difficulties typically encountered in solving standard optimal control problems.
The pseudospectral Legendre method for discretizing optimal control problems
This paper presents a computational technique for optimal control problems including state and control inequality constraints based on spectral collocation methods used in the solution of differential equations that is easy to implement, capable of handling various types of constraints, and yields very accurate results.
Solving Optimal Control Problems Using hp-Version Finite Elements in Time
Apreviouslypublished temporal Ž nite elementmethod foroptimalcontrol problems is updated to includehigherorder hierarchical shape functions. The accuracy and power of the analysis and corresponding
Weak Hamiltonian finite element method for optimal control problems
A temporal finite element method based on a mixed form of the Hamiltonian weak principle is developed for dynamics and optimal control problems. The mixed form of Hamilton's weak principle contains
Exploiting Higher-order Derivatives in Computational Optimal Control
A Legendre pseudospectral method is presented to efficiently and accurately discretize optimal control problems governed by higher-order dynamical constraints to facilitate generation of real-time solutions to nonlinear optimal control Problems.
Convergence of Pseudospectral Methods for a Class of Discontinuous Optimal Control
It is proved that the discretized problem is always feasible and that the optimal solution to the Discretized, constrained problem converges to the possibly discontinuous optimal control of the continuous-time problem.
Direct Trajectory Optimization by a Chebyshev Pseudospectral Method ; Journal of Guidance, Control, and Dynamics, v. 25, 2002 ; pp. 160-166
A Chebyshev pseudospectral method is presented in this paper for directly solving a generic optimal control problem with state and control constraints and yields more accurate results than those obtained from the traditional collocation methods.
Design and Control of Libration Point Spacecraft Formations
The nonsmooth optimal control problem is discretized using DIDO, a software package that implements the Legendre pseudospectral method, and the problem is solved using SNOPT, a sequential quadratic programming solver.