EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

A generalization of the Riccati recursion for equality‐constrained linear quadratic optimal control

Lander Vanroye, Joris De Schutter, Wilm Decré

Optimal Control Applications and Methods · 2024-01 · 45 (1) · 436-454

DOI: 10.1002/oca.3064 ↗

At a glance

Journal article in Optimal Control Applications and Methods, published online on 2023-11-13. Written by Lander Vanroye and 2 co-authors. Cited 11 times so far (Crossref); 25 references. The full text is freely available (open access, CC BY 4.0).

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

This paper introduces a generalization of the well‐known Riccati recursion for solving the discrete‐time equality‐constrained linear quadratic optimal control problem. The recursion can be used to compute problem solutions as well as optimal feedback control policies. Unlike other tailored approaches for this problem class, the proposed method does not require restrictive regularity conditions on the problem. This allows its use in nonlinear optimal control problem solvers that use exact Lagrangian Hessian information. We demonstrate that our approach can be implemented in a highly efficient algorithm that scales linearly with the horizon length. Numerical tests show a significant speed‐up of about one order of magnitude with respect to state‐of‐the‐art general‐purpose sparse linear solvers. Based on the proposed approach, faster nonlinear optimal control problem solvers can be developed that are suitable for more complex applications or for implementations on low‐cost or low‐power computational platforms. The implementation of the proposed algorithm is made available as open‐source software.

Cite

APA

Vanroye, L., Schutter, J. D., & Decré, W. (2024). A generalization of the Riccati recursion for equality‐constrained linear quadratic optimal control. Optimal Control Applications and Methods, 45(1), 436-454. https://doi.org/10.1002/oca.3064

Vancouver

Vanroye L, Schutter JD, Decré W. A generalization of the Riccati recursion for equality‐constrained linear quadratic optimal control. Optimal Control Applications and Methods. 2024;45(1):436-454. doi:10.1002/oca.3064

BibTeX
@article{Vanroye2024,
  author = {Vanroye, Lander and Schutter, Joris De and Decré, Wilm},
  title = {A generalization of the Riccati recursion for equality‐constrained linear quadratic optimal control},
  journal = {Optimal Control Applications and Methods},
  year = {2024},
  volume = {45},
  number = {1},
  pages = {436--454},
  doi = {10.1002/oca.3064}
}
Start for free →