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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Buerger, J, Cannon, M
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: IEEE 2024
Miêu tả
Tóm tắt: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.