Safe Adaptive-Sampling Control via Robust M M -Step Hold Model Predictive Control footnoteinfo This work is sponsored by the Department of the Navy, Office of Naval Research ONR N00014-24-2099.
Spencer Schutz, Charlott Vallon, Francesco Borrelli · 2026
Read Safe Adaptive-Sampling Control via Robust M M -Step Hold Model Predictive Control footnoteinfo This work is sponsored by the Department of the Navy, Office of Naval Research ONR N00014-24-2099. by Spencer Schutz, Charlott Vallon, Francesco Borrelli (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-2603-27374.txt.
Introduction
Schutz and co-authors make adaptive-sampling control safe with a robust M-step hold predictive controller. Adaptive sampling changes the control rate mid-task, which can endanger constraint safety. Their controller plans with a fixed sampling time but holds each input for several steps. Robust constraint satisfaction is guaranteed for an uncertain discrete-time model. Recursive feasibility rests on M-step extensions of robust invariant sets. Choosing the hold length online then enables safe rate adaptation. A cruise control example demonstrates the formulation in action.
Catalog record
| CREATOR | Spencer Schutz, Charlott Vallon, Francesco Borrelli |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38604 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27374
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Safe Adaptive-Sampling Control via Robust M M -Step Hold Model Predictive Control footnoteinfo This work is sponsored by the Department of the Navy, Office of Naval Research ONR N00014-24-2099. Spencer Schutz, Charlott Vallon, Francesco Borrelli Abstract In adaptive-sampling control, the control frequency can be adjusted during task execution. Ensuring that these on-the-fly changes do not jeopardize the safety of the system being controlled requires careful attention. We introduce robust M M -step hold model predictive control (MPC) to address this. This MPC formulation provides robust constraint satisfaction for an uncertain discrete-time system model with a fixed sampling time subject to an adaptable multi-step input hold (referred to as M M -step hold). We show how to ensure recursive feasibility of the MPC utilizing M M -step hold extensions of robust invariant sets, and demonstrate how to use our framework to enable safe adaptive-sampling control via the online selection of M M . We evaluate the utility of the robust M M -step hold MPC formulation in a cruise control example. keywords Model predictive control, sampled-data/digital control, linear systems 1 Introduction In robust model predictive control (MPC), real-world continuous-time constraints are formulated as discrete-time constraints subject to modeling uncertainty ( 1 ). Safety is achieved by ensuring robust “recursive feasibility” of the MPC optimization problem, a guarantee that the formulated constraints will be robustly satisfiable at all future time steps when the system is in closed-loop with the MPC ( 5 ; 7 ). One method of ensuring robust recursive feasibility of a closed-loop MPC is by utilizing robust control invariant sets ( 13 ; 27 ; 19 ; 21 ). If the system state is inside a robust control invariant set, the MPC is guaranteed to have a solution that is (i) feasible and (ii) keeps the system within the robust control invariant set, for all modeled uncertainty realizations. Thus the task of ensuring robust closed-loop safety can be decomposed as first calculating robust control invariant sets and then designing a controller that ensures the system remains within the set. Numerical techniques for computing robust control invariant sets assume a fixed control frequency ( 2 , 3 ). The choice of control frequency in control design is typically backed by intuition of the system dynamics, task complexity, and computational resources. “Adaptive-sampling” control varies the control frequency to leverage different benefits throughout the task. High control frequency enables frequent input updates, providing stability for complex tasks and uncertain environments. Lower control frequency means fewer input updates, reducing computational demand in simple tasks and environments. Literature on adaptive-sampling PID ( 6 ), LQR ( 10 ), and MPC ( 26 ; 8 ) neither address recursive feasibility guarantees nor robustness to uncertainty. Robust adaptive-sampling control must preserve constraint satisfaction despite changes in control frequency. Here we specifically consider the problem of extending the robust control invariant set method to adaptive-sampling control. In 22 , we first introduced “robust M -step hold control invariant sets,” sets within which robust constraint satisfiability is guaranteed for systems subject to a multi-step input hold (“ M -step hold”). Importantly, M -step hold control invariance guarantees constraint satisfiability at all time steps despite only receiving control input updates every M time steps. This is in contrast to other held-input techniques such as move-blocking MPC which require input updates at every sample to ensure recursive feasibility ( 4 ; 9 ). We showed in 22 that robust M -step hold control invariant sets evolve predictably with changes in M , so adaptive-sampling schemes may guarantee recursive feasibility by fixing a system discretization offline and adapting M online. In this work we propose the design of a robust M -step hold MPC for safe adaptive-sampling control in conjunction with M -step hold invariant sets that guarantee recursive feasibility. We demonstrate a tractable formulation for LTI systems with a simulated cruise control example. 2 Problem Formulation Consider a constrained discrete-time, linear time-invariant system model with state x_{t}\in\mathbb{R}^{n} and input u_{t}\in\mathbb{R}^{m} , subject to uncertainty w_{t}\in\mathbb{R}^{o} (t\in\mathbb{N}_{0},~M\in\mathbb{N}_{+}) : \displaystyle x_{t+1}=Ax_{t}+Bu_{t}+Ew_{t} (1a) \displaystyle x_{t}\in\mathcal{X},~u_{t}\in\mathcal{U},~w_{t}\in\mathcal{W}_{\text{mod}(t,M)}. (1b) The uncertainty model \mathcal{W}_{\text{mod}(t,M)} is chosen to capture the effects of disturbances and modeling error compared to a real (possibly nonlinear) system ( 24 ; 11 ; 14 ; 25 ; 20 ). In particular, the subscript “ \text{mod}(t,M) ” indicates that the chosen uncertainty bounds reset every M time steps, corresponding to uncertainty propagation between state measurements that occur every M steps. We consider a controller in the form of an M -step hold control policy, as defined next. Definition 1 An M -step hold control policy \pi^{M}_{t}(\cdot) calculates an input update every M time steps: \displaystyle\pi^{M}_{t}(\cdot) \displaystyle=u_{t}\text{ s.t }u_{t}=u_{t-1}\text{ if mod}(t,M)\neq 0 \displaystyle=u_{M\cdot\lfloor t/M\rfloor} (2) The map t\mapsto M\cdot\lfloor t/M\rfloor refers each step t to the start of the M -step hold containing t , where \lfloor\cdot/\cdot\rfloor indicates floor division. Thus, an M -step hold policy applies a constant input between updates. Adaptive-sampling control can be achieved through the online adaptation of M , as increasing M results in less frequent updates to the applied control input. We define robust M -step hold model predictive control (MPC) as a MPC which solves the following optimal control problem every M time steps (i.e. at all t s.t. mod (t,M)=0 ): \displaystyle\min_{\Pi^{M}_{t}(\cdot)}~ \displaystyle\bar{x}_{t+N|t}^{\top}P\bar{x}_{t+N|t}+\sum_{k=t}^{t+N-1}\bar{x}_{k|t}^{\top}Q\bar{x}_{k|t}+\bar{u}_{i|t}^{\top}R\bar{u}_{i|t} (3a) s.t. \displaystyle x_{k+1|t}=Ax_{k|t}+Bu_{i|t}+Ew_{k|t} (3b) \displaystyle\bar{x}_{k+1|t}=A\bar{x}_{k|t}+B\bar{u}_{i|t} (3c) \displaystyle x_{k|t}\in\mathcal{X},~x_{t+N|t}\in\mathcal{X}_{N} (3d) \displaystyle x_{t|t}=\bar{x}_{t|t}=x_{t} (3e) \displaystyle u_{i|t}=\pi^{M}_{i|t}(x_{i|t})\in\mathcal{U} (3f) \displaystyle\bar{u}_{i|t}=\pi^{M}_{i|t}(\bar{x}_{i|t})\in\mathcal{U} (3g) \displaystyle\forall w_{k|t}\in\mathcal{W}_{\text{mod}(k,M)} (3h) \displaystyle i=M\cdot\lfloor k/M\rfloor,~\forall k\in\{t,\dots,t+N-1\} where \Pi^{M}_{t}(\cdot)=\{\pi^{M}_{t|t}(\cdot),\pi^{M}_{t+M|t}(\cdot),\dots,\pi^{M}_{t+N-M|t}(\cdot)\} is a set of M -step hold policies; note that ( 3 ) solves for N/M policies. x_{k|t} is the predicted state at step k subject to uncertainty, which must satisfy all state constraints robustly. We denote with \{\bar{x}_{k|t},\bar{u}_{i|t}\} the nominal state and corresponding input, respectively, which are used to evaluate the control cost. The sets \mathcal{X} , \mathcal{X}_{N} , \mathcal{U} , and \mathcal{W}_{\text{mod}(k,M)} are polytopes, and matrices P\succeq 0 , Q\succeq 0 , and R\succ 0 . The robust M -step hold MPC policy solves ( 3 ) every M steps, each time applying the first optimal M -step hold policy to ( 1a ) for M time steps before re-solving ( 3 ) (see Fig. 1 ): \pi^{M}_{t,MPC}(\cdot)=\pi^{M\star}_{i|i}(\cdot)\text{ from~\eqref{eqn:croc_full}},~i=M\cdot\lfloor t/M\rfloor (4) Assumption 1 N is an integer multiple of M . Adaptive-sampling control can be achieved by adjusting the value of M in the optimization ( 3 ) and policy ( 4 ). In the following section we will: 1. show how to design the terminal constraint \mathcal{X}_{N} in ( 3d ) to ensure recursive feasibility of the resulting controller for a single choice of M , 2. propose a method for overcoming the intractability of optimizing over policies \Pi^{M}_{t}(\cdot) , and 3. describe how to safely adapt M while maintaining safety guarantees. Figure 1: An M -step hold MPC is a receding horizon controller that solves an optimization every M steps and applies a constant input between solves. 3 Robust M -Step Hold MPC Design We present the design of a recursively feasible, robust M -step hold MPC ( 3 )-( 4 ). 3.1 Robust M -step Hold Invariance Proper selection of the MPC terminal constraint \mathcal{X}_{N} in ( 3d ) will allow us to guarantee recursive feasibility. Our terminal constraint design will require