English

Suboptimal MPC with a Computation Governor: Stability, Recursive Feasibility, and Applications to ADMM

Optimization and Control 2025-09-16 v2

Abstract

The paper considers a computational governor strategy to facilitate the implementation of Model Predictive Control (MPC) based on inexact optimization when the time available to compute the solution may be insufficient. In the setting of linear-quadratic MPC and a class of optimizers that includes Alternating Direction Method of Multipliers (ADMM), we derive conditions on the reference command adjustment by the computational governor and on a constraint tightening strategy which ensure recursive feasibility, convergence of the modified reference command, and closed-loop stability. An online procedure to select the modified reference command and construct an implicit terminal set is also proposed. A simulation example is reported which illustrates the developed procedures.

Keywords

Cite

@article{arxiv.2411.07919,
  title  = {Suboptimal MPC with a Computation Governor: Stability, Recursive Feasibility, and Applications to ADMM},
  author = {Steven van Leeuwen and Ilya Kolmanovsky},
  journal= {arXiv preprint arXiv:2411.07919},
  year   = {2025}
}
R2 v1 2026-06-28T19:57:17.397Z