A constraint homotopy active set solver for linear-quadratic optimal control

An efficient optimization method is proposed for linear- quadratic optimal control problems with state and control constraints. We describe an active set solver that uses Riccati recursions to solve a sequence of equality-constrained subproblems. The main contribution is a homotopy method based on r...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Buerger, J, Cannon, M
Aineistotyyppi: Journal article
Kieli:English
Julkaistu: IEEE 2024
Kuvaus
Yhteenveto:An efficient optimization method is proposed for linear- quadratic optimal control problems with state and control constraints. We describe an active set solver that uses Riccati recursions to solve a sequence of equality-constrained subproblems. The main contribution is a homotopy method based on relaxing inequality constraints. This overcomes known shortcomings of Riccati active set solvers relating to their initialisation and their application to problems with time-varying model data. It can be used exclusively or in combination with established Riccati active set solvers. The efficiency is demonstrated in numerical examples against state-of-the-art quadratic programming solvers.