Robust Multi-step Model Predictive Control with Feasibility Guarantees

Sebastian Steffen [email protected] Mark Cannon [email protected] · 2026

Read Robust Multi-step Model Predictive Control with Feasibility Guarantees by Sebastian Steffen [email protected] Mark Cannon [email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-25684.txt.

Introduction

Model predictive control steers a system by repeatedly solving for the best future moves, then applying only the first. Sebastian Steffen and Mark Cannon, at Oxford, tackle a guarantee gap in 2026 for robust nonlinear control that uses separate learned predictors for each future step. Such multi step models simplify the maths, but predictions made at different times can clash, and the optimisation can suddenly have no feasible answer at all. Single step schemes carry classical guarantees against that failure; naive multi step ones do not.

Their fix checks ahead for possible infeasibility of the robust problem. When trouble looms, the controller falls back on previously verified reachable sets, sets of states already proven safe to occupy. A predictor substitution strategy swaps the offending model for the certified fallback. A small numerical example shows the machinery working, restoring the recursive feasibility and stability assurances that safety critical control demands.

Catalog record

CREATORSebastian Steffen [email protected] Mark Cannon [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.25684

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Robust Multi-step Model Predictive Control with Feasibility Guarantees Sebastian Steffen [email protected] Mark Cannon [email protected] Abstract We present a method of ensuring recursive feasibility and stability for robust nonlinear Model Predictive Control (MPC) with multi-step predictors. Although feasibility guarantees are well-established for the case of single-step models applied recursively over a finite horizon, such guarantees are missing in naive MPC formulations that use distinct multi-step models to predict the system state at different future points in time. This issue arises because of potential inconsistencies in multi-step predictions generated at different times. Our approach checks for possible infeasibility of the robust nonlinear MPC optimisation problem a priori , and uses information from previous solutions to provide a fall-back based on previously verified reachable sets. We illustrate the proposed predictor-substitution strategy with a simple numerical example. I Introduction Model Predictive Control (MPC) is a widely used control strategy based on optimising the predicted future behaviour of a system. MPC is applicable to problems with state and input constraints, external disturbances and model uncertainty [ 12 , 7 ] . At each discrete time-step, a constrained receding horizon optimal control problem (RHOCP) is solved to find the control sequence that minimises a performance criterion over a future horizon. Nonlinear MPC has found applications across a range of industrial processes and engineering systems due to the potential for nonlinear models to accurately predict system evolution [ 13 , 12 ] . Nonlinear models present additional challenges over linear MPC however, including increased online computational load since the RHOCP is in general a nonconvex nonlinear program (NLP), and the need for more sophisticated tools to ensure robustness by propagating the effects of disturbances and model uncertainty through nonlinear dynamics. A large body of work has investigated various ways to address these issues. A common approach reformulates the optimal control problem as a sequential convex program (SCP), with the NLP typically approximated using local linearisations around candidate trajectories [ 3 ] . The convexified problem (often a QP) is then iterated by linearising using trajectories generated using previous solutions [ 11 , 9 ] . These approaches require a method of propagating model uncertainty and approximation errors across subsequent time-steps in the prediction horizon. In our recent work [ 17 ] , we propose a nonlinear MPC scheme using learnt multi-step predictors. The use of distinct functions for each of the predicted steps allows for a simpler formulation of the SCP, which only needs to account for linearisation errors at individual future time-steps rather than bounding their accumulation over a horizon. An additional advantage of multi-step models emerges when they are derived from data rather than analytically. For the linear case, recent comparisons of single-step and multi-step models show that when models are misspecified due to partial observability, learnt multi-step models show lower compounding error [ 15 ] , and better data-efficiency during learning [ 16 ] . In our previous work, we found that multi-step predictions using deep neural networks provided lower mean average error than recursive application of a single-step model [ 17 ] . Fig. 1: Comparison of predictor substitution method for recovering recursive feasibility in multi-step MPC despite inconsistent tube sections across optimisation steps, compared to standard tube MPC. The use of linear multi-step predictors in MPC is well-established. In [ 18 ] , the authors propose a linear multi-rate MPC scheme using an autoregressive model with exogenous input (ARX) structure. The approach partitions the prediction horizon into blocks corresponding to multi-rate models, and in contrast to standard receding-horizon MPC, an entire block of inputs is applied before re-computation. In [ 14 ] , this multi-rate approach is extended to state-space models with parametric uncertainty and combined with homothetic tubes to ensure robust constraint satisfaction. Multi-step models are identified from data in [ 1 ] and used in stochastic MPC with chance constraints. Likewise [ 5 ] considers stochastic MPC, but employs a probabilistic multi-step identification method which implicitly incorporates state estimation. The authors demonstrate applicability of the approach to certain nonlinear systems treating the effects of nonlinearity as disturbances. A smaller body of work has directly considered the nonlinear case. In [ 10 ] , kernel-based methods are used to learn multi-step nonlinear mappings from data. The authors formulate a finite-horizon MPC problem with deterministic safety guarantees, and propose a method for using information from previous solutions to tighten predicted uncertainty sets and reduce conservatism. However, to the best of our knowledge, no nonlinear MPC schemes with multi-step predictors are able to ensure recursive feasibility of the optimal control problem. Moreover, existing multi-step linear MPC schemes with recursive feasibility guarantees rely on multi-rate formulations, and therefore do not use the standard receding-horizon approach of recomputing the control sequence at each sampling step, given the latest state or output measurement. We present a novel approach for guaranteeing feasibility with multi-step predictors, given the existence of an initial solution to the RHOCP. Each time the RHOCP is solved online, the method first identifies a suboptimal feasible solution by searching over a set of candidate trajectories, replacing predictions that violate constraints with previously verified alternatives via a predictor substitution strategy (Fig. 1 ). Robustness to possible infeasibility of a terminal condition is ensured through a variable horizon strategy. Our method applies to general nonlinear multi-step prediction models with bounded additive disturbances. The paper is organised as follows. After the problem formulation in Section II , Sections III and IV discuss tube MPC with single-step and multi-step models and explain the proposed predictor substitution algorithm. Section V gives the RHOCP for multi-step MPC with feasibility and stability guarantees. A numerical example demonstrating the application of the algorithm is discussed in Section VI , and we provide concluding remarks in Section VII . II Problem Formulation Consider a system with state x\in\mathbb{X}\subset\mathbb{R}^{n_{x}} , control input u\in\mathbb{U}\subset\mathbb{R}^{n_{u}} , unknown disturbance d\in\mathbb{D}\subset\mathbb{R}^{n_{x}} , and model x_{k+1}=g(x_{k},u_{k})+d_{k}, (1) where k=0,1,\ldots is the discrete time index. We assume that the sets \mathbb{X} and \mathbb{U} are closed, and that \mathbb{D} is compact. The evolution of the state of ( 1 ) over a prediction horizon of N steps can be represented using N multi-step models as x_{i|k}\in\{f_{i}(x_{k},\,u_{0:i-1|k})\}\oplus\mathbb{W}_{i},\quad i=1,\,\dots,\,N, (2) where f_{i}:\mathbb{X}\times\mathbb{U}^{i}\to\mathbb{R}^{n_{x}} , \oplus denotes Minkowski addition, u_{0:i-1|k}=\{u_{0|k},\ldots,u_{i-1|k}\} , with x_{i|k},u_{i|k} denoting the i steps ahead values of x and u predicted at time k , and \mathbb{W}_{i}\subset\mathbb{R}^{n_{x}} is a disturbance set accounting for the effects of model errors and disturbances d_{k},\ldots,d_{k+i-1} in ( 1 ). We assume \mathbb{W}_{1},\ldots,\mathbb{W}_{N} are known, compact sets that potentially over-estimate the multi-step model uncertainty. We express u_{k} as a perturbation v_{k} on a feedback law \kappa(x) , u_{k}=\kappa(x_{k})+v_{k}. (3) Using this parameterisation, f_{i} in ( 2 ) can be replaced with \bar{f}_{i}(x_{k},v_{0:i-1|k})=f_{i}(x_{k},u_{0:i-1|k}), (4) with v_{0:i-1|k}=\{v_{0|k},\ldots,v_{i-1|k}\} . A set containing all i steps ahead states predicted by ( 2 ) with initial state x_{k} and control parameterisation ( 3 ) with perturbation v_{0:i-1|k} is denoted \mathbb{X}_{i}(x_{k},v_{0:i-1|k})=\{\bar{f}_{i}(x_{k},v_{0:i-1|k})\}\oplus\mathbb{W}_{i}, (5) with \mathbb{X}_{0}(x_{k})=\{x_{k}\} . To simplify notation we sometimes omit the dependence on (x_{k},v_{0:i-1|k}) and write \mathbb{X}_{i}(x_{k},v_{0:i-1|k}) as \mathbb{X}_{i|k} . We also denote the set \{f(x):x\in\mathbb{X}_{i|k}\} for any function f(\cdot) as f(\mathbb{X}_{i|k}) The predicted sequence of sets forms a tube, \mathbb{X}_{0:N|k}=\{\mathbb{X}_{0|k},\,\dots,\,\mathbb{X}_{N|k}\}. The following assumption expresses the requirement that the multi-step model in

Read the complete text