A Simple and Fast Coordinate-Descent Augmented-Lagrangian Solver for Model Predictive Control

• 成果类型: Article
• 署名作者: Wu, Liang; Bemporad, Alberto
• 署名单位: IMT School for Advanced Studies Lucca
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3241238
• 发表日期: 2023
• 页码: 6860-6866
• 关键词: Augmented Lagrangian (AL) method; coordinate descent (CD) method; model predictive control (MPC).

摘要

This article proposes a novel coordinate-descent augmented-Lagrangian (CDAL) solver for linear, possibly parameter-varying, model predictive control (MPC) problems. At each iteration, an augmented Lagrangian (AL) subproblem is solved by coordinate descent (CD), exploiting the structure of the MPC problem. The CDAL solver enjoys three main properties: 1) it is construction-free, in that it avoids explicitly constructing the quadratic programming problem associated with MPC; 2) is matrix-free, as it avoids multiplications and factorizations of matrices; and 3) is library-free, as it can be simply coded without any library dependency, 90-lines of C-code in our implementation. To favor the convergence speed, CDAL employs a reverse cyclic rule for the CD method, the accelerated Nesterov's scheme for updating the dual variables, a simple diagonal preconditioner, and an efficient coupling scheme between the CD and AL methods. We show that CDAL competes with other state-of-the-art methods, both in the case of unstable linear time-invariant and linear parameter-varying prediction models.