Riccati Recursion for Optimal Control Problems of Nonlinear Switched Systems

TL;DR

This paper introduces an efficient Riccati recursion-based algorithm for solving optimal control problems of nonlinear switched systems, optimizing control inputs and switching times simultaneously with linear scalability and faster convergence.

Contribution

It presents a novel Riccati recursion algorithm tailored for nonlinear switched systems, enabling efficient simultaneous optimization of control inputs and switching instants.

Findings

Computational time scales linearly with the number of time stages.

The proposed method converges faster than conventional approaches.

Numerical experiments validate the efficiency and effectiveness of the algorithm.

Abstract

We propose an efficient algorithm for the optimal control problems (OCPs) of nonlinear switched systems that optimizes the control input and switching instants simultaneously for a given switching sequence. We consider the switching instants as the optimization variables and formulate the OCP based on the direct multiple shooting method. We derive a linear equation to be solved in Newton's method and propose a Riccati recursion algorithm to solve the linear equation efficiently. The computational time of the proposed method scales linearly with respect to the number of time stages of the horizon as the standard Riccati recursion. Numerical experiments show that the proposed method converges with a significantly shorter computational time than the conventional methods.