A Direct Optimization Algorithm for Input-Constrained MPC

• 成果类型: Article
• 署名作者: Wu, Liang; Braatz, Richard D.
• 署名单位: Massachusetts Institute of Technology (MIT)
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3463529
• 发表日期: 2025
• 页码: 1366-1373
• 关键词: VECTORS; Prediction algorithms; Complexity theory; optimization; Real-time systems; computational efficiency; Predictive control; Cost-free initialization strategy; execution time certificate; INTERIOR-POINT METHOD; model predictive control

摘要

Providing an execution time certificate is a pressing requirement when deploying model predictive control (MPC) in real-time embedded systems such as microcontrollers. Real-time MPC requires that its worst-case (maximum) execution time must be theoretically guaranteed to be smaller than the sampling time in a closed-loop. This technical note considers input-constrained MPC problems and exploits the structure of the resulting box-constrained QPs. Then, we propose a cost-free and data-independent initialization strategy, which enables us, for the first time, to remove the initialization assumption of feasible full-Newton interior-point algorithms. We prove that the number of iterations of our proposed algorithm is only dimension-dependent (data-independent), simple-calculated, and exact (not worst-case) with the value with the value (sic)log(2n/is an element of)/-2log(root 2n/root 2n+root 2-1)(sic)+1,where n denotes the problem dimension and is an element of denotes the constant stopping tolerance. These features enable our algorithm to trivially certify the execution time of nonlinear MPC (via online linearized schemes) or adaptive MPC problems. The execution-time-certified capability of our algorithm is theoretically and numerically validated through an open-loop unstable AFTI-16 example.