Horizon-Independent Preconditioner Design for Linear Predictive Control

• 成果类型: Article
• 署名作者: McInerney, Ian; Kerrigan, Eric C.; Constantinides, George A.
• 署名单位: Imperial College London; Imperial College London
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3145657
• 发表日期: 2023
• 页码: 580-587
• 关键词: Fast gradient method (FGM); optimal control; preconditioning; model predictive control (MPC)

摘要

First-order optimizationsolvers, such as the fast gradient method (FGM), are increasingly being used to solve model predictive control problems in resource-constrained environments. Unfortunately, the convergence rate of these solvers is significantly affected by the conditioning of the problem data, with ill-conditioned problems requiring a large number of iterations. To reduce the number of iterations required, we present a simple method for computing a horizon-independent preconditioning matrix for the Hessian of the condensed problem. The preconditioner is based on the block Toeplitz structure of the Hessian. Horizon independence allows one to use only the predicted system and cost matrices to compute the preconditioner, instead of the full Hessian. The proposed preconditioner has equivalent performance to an optimal preconditioner in numerical examples, producing speedups between 2x and 9x for the FGM. Additionally, we derive horizon-independent spectral bounds for the Hessian in terms of the transfer function of the predicted system, and show how these can be used to compute a novel horizon-independent bound on the condition number for the preconditioned Hessian.