Abstract:This study proposes an efficient Newton-type method for the optimal control of switched systems under a given mode sequence. A mesh-refinement-based approach is utilized to discretize continuous-time optimal control problems (OCPs) and formulate a nonlinear program (NLP), which guarantees the local convergence of a Newton-type method. A dedicated structure-exploiting algorithm (Riccati recursion) is proposed to perform a Newton-type method for the NLP efficiently because its sparsity structure is different from a standard OCP. The proposed method computes each Newton step with linear time-complexity for the total number of discretization grids as the standard Riccati recursion algorithm. Additionally, the computation is always successful if the solution is sufficiently close to a local minimum. Conversely, general quadratic programming (QP) solvers cannot accomplish this because the Hessian matrix is inherently indefinite. Moreover, a modification on the reduced Hessian matrix is proposed using the nature of the Riccati recursion algorithm as the dynamic programming for a QP subproblem to enhance the convergence. A numerical comparison is conducted with off-the-shelf NLP solvers, which demonstrates that the proposed method is up to two orders of magnitude faster. Whole-body optimal control of quadrupedal gaits is also demonstrated and shows that the proposed method can achieve the whole-body model predictive control (MPC) of robotic systems with rigid contacts.

A time transformation technique for Switched Systems Optimal Control Problems with fixed sequence of phases

A Control Algorithm for a Class of Discrete Time-delay Systems Based on Staged Transformation and Its Application

Time Scaling Transformation In Quantum Optimal Control Computation

A Control Parameterization Approach with Variable Time Nodes for Optimal Control Problems

A new computational approach for optimal control of switched systems

Sequential time scaling transformation technique for time-delay optimal control problem

Optimal Control of Switched Systems Based on Parameterization of the Switching Instants

Switching Time Optimization for Binary Quantum Optimal Control

Time-Optimal Control for High-Order Chain-of-Integrators Systems with Full State Constraints and Arbitrary Terminal States (Extended Version)

An improved switched prescribed finite time attitude control for quadrotors

Switching in time-optimal problem. The 3-D case with 2-D control

Variable Structure Control of Discrete Uncertain Singular System with Time-delays

Optimal Control of Switched Hybrid Systems

Time-Optimal Planning for Quadrotor Waypoint Flight

Pre-specifiable fixed-time control for quadrotor aircraft with output constraints

Finite-Horizon Optimal Control of Discrete-Time Switched Linear Systems

Efficient and Robust Time-Optimal Trajectory Planning and Control for Agile Quadrotor Flight

Time-Optimal Planning for Long-Range Quadrotor Flights: An Automatic Optimal Synthesis Approach

On switching properties of time optimal controls for linear ODEs

Structure-Exploiting Newton-Type Method for Optimal Control of Switched Systems

Parabolic Optimal Control Problems with Combinatorial Switching Constraints, Part II: Outer Approximation Algorithm