A Constraint Homotopy Active Set Solver for Linear–Quadratic Optimal Control
- 13 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 69 (10) , 7205-7210
Abstract
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.Keywords
This publication has 16 references indexed in Scilit:
- HPIPM: a high-performance quadratic programming framework for model predictive controlIFAC-PapersOnLine, 2020
- From linear to nonlinear MPC: bridging the gap via the real-time iterationInternational Journal of Control, 2016
- Active set solver for min-max robust control with state and input constraintsInternational Journal of Robust and Nonlinear Control, 2016
- Towards proper assessment of QP algorithms for embedded model predictive control2015
- An active set solver for input-constrained robust receding horizon controlAutomatica, 2014
- Efficient MPC optimization using Pontryagin's minimum principleInternational Journal of Robust and Nonlinear Control, 2007
- An online active set strategy to overcome the limitations of explicit MPCInternational Journal of Robust and Nonlinear Control, 2007
- The explicit linear quadratic regulator for constrained systemsAutomatica, 2002
- Application of Interior-Point Methods to Model Predictive ControlJournal of Optimization Theory and Applications, 1998
- A numerically stable dual method for solving strictly convex quadratic programsMathematical Programming, 1983