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

DOI10.1002/OCA.3064MaRDI QIDQ6180337zbMATH OpenOpenAlexFDO

Authors Joris De Schutter

Publication date 19 January 2024

Published in Optimal Control Applications \& Methods (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2302.14836

zbMATH Keywords

trajectory optimizationRiccati recursiondiscrete-time equality-constrained linear quadratic optimal controlnonlinear optimal control algorithms

Mathematics Subject Classification ID

Linear-quadratic optimal control problems (49N10) Optimal feedback synthesis (49N35)

Abstract: 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 the 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 up to two orders 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.

Recommendations

• A Riccati approach for constrained linear quadratic optimal control
• The solution for the generalized Riccati algebraic equations of linear equality constraint system
• New algorithms for unconstrained nonlinear optimal control problems
• A dynamic programming approach to solving constrained linear-quadratic optimal control problems
• scientific article; zbMATH DE number 4169535

Cites work

• A survey of modelling and identification of quadrotor robot
• An interior algorithm for nonlinear optimization that combines line search and trust region steps
• Application of interior-point methods to model predictive control
• BLASFEO: Basic linear algebra subroutines for embedded optimization
• FORCES NLP: an efficient implementation of interior-point methods for multistage nonlinear nonconvex programs
• Groups, matrices, and vector spaces. A group theoretic approach to linear algebra
• Large-scale sparse inverse covariance matrix estimation
• MA57---a code for the solution of sparse symmetric definite and indefinite systems
• On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• State-of-the-art sparse direct solvers
• The lifted Newton method and its application in optimization

This page was built for publication: A generalization of the Riccati recursion for equality‐constrained linear quadratic optimal control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180337)