On Sampling Time and Invariance

Spencer Schutz, Charlott Vallon, Ben Recht, Francesco Borrelli · 2025

Read On Sampling Time and Invariance by Spencer Schutz, Charlott Vallon, Ben Recht, Francesco Borrelli (2025) 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-2503-13374.txt.

Introduction

Spencer Schutz, Charlott Vallon, Ben Recht, and Francesco Borrelli study how invariant sets change with sampling time in control systems. Their 2025 paper deals with regions of the state space where constraints always hold.

Most numerical methods for such sets assume a discrete-time system with a fixed sampling time. Adaptive sampling schemes, though, need to know how the sets move as timing changes. The authors introduce a generalization of control invariance for multi-step hold control. They show its use for linking sampling frequency to constraint satisfaction. A robust version handles model mismatch and discretization error, clearing a path to adaptive control.

Catalog record

CREATORSpencer Schutz, Charlott Vallon, Ben Recht, Francesco Borrelli
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-13374

Browse the full library · About the Tower of Babel

Full text

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

On Sampling Time and Invariance Spencer Schutz, Charlott Vallon, Ben Recht, Francesco Borrelli Abstract Invariant sets define regions of the state space where system constraints are always satisfied. The majority of numerical techniques for computing invariant sets have been developed for discrete-time systems with a fixed sampling time. Understanding how invariant sets change with sampling time is critical for designing adaptive-sampling control schemes that ensure constraint satisfaction. We introduce M M -step hold control invariance, a generalization of traditional control invariance, and show its practical use to assess the link between control sampling frequency and constraint satisfaction. We robustify M M -step hold control invariance against model mismatches and discretization errors, paving the way for adaptive-sampling control strategies. I Introduction Control design for high-performance, safety-critical autonomous systems requires safety guarantees. Recursive feasibility, the guarantee that constraints are satisfiable at all times, is traditionally achieved through the notion of control invariance. Control invariant sets contain the states for which a control input exists that ensures constraint satisfaction for all future times [ 1 ] . In optimal control formulations such as Model Predictive Control (MPC), constraining the system to a control invariant set guarantees recursive feasibility [ 1 , 2 , 3 ] . While safety is desired for the real, continuous time system, digital control systems operate in discrete time using forecasts of sampled-data models obtained via discretization of continuous time dynamics. This requires choosing a sampling time, typically backed by intuition of the dynamics, task complexity, and computational resources. So-called “adaptive-sampling control” varies the sampling time during system operation, leveraging the benefits of different sampling times as required by the task. Small sampling times enable more frequent actuation changes, providing stability during difficult or highly dynamic tasks. Large sampling times mean fewer actuation changes, which can save energy and computational resources during simple tasks and steady-state operation. Adaptive-sampling has been implemented in various controllers, including PID [ 4 ] , LQR [ 5 ] , and MPC [ 6 , 7 ] . Sampling time is typically adapted based on characteristics of the state or tracking reference. How are safety guarantees affected by changing the sampling time? Previous implementations of adaptive-sampling MPC [ 6 , 7 ] did not provide recursive feasibility guarantees. While Lyapunov-based stability guarantees have been developed for adaptive-sampling systems [ 8 ] , we found no studies of invariance-based safety guarantees. Here we examine the effects of sampling time on control invariant sets. One might expect that a finer discretization (i.e., a smaller sampling time) leads to an expansion of the system’s control invariant set, as the controller can react more frequently. However, we will show that this is not always the case. This observation suggests that traditional control invariance is insufficient to reason about constrained adaptive-sampling control. Existing invariance generalizations [ 9 , 10 ] allow constraint relaxation for particular time steps. Here we introduce M -step hold control invariance, which enforces constraints at all time steps and supports adaptive sampling schemes. Unlike methods finding trajectories that also satisfy inter-sample constraints [ 11 , 12 ] , we identify the entire set of states for which inter-sample constraints can be satisfied, by robustifying M -step hold invariance against modeling and discretization errors. We provide algorithms and computational methods for determining these sets. II Problem Formulation Consider a continuous time, time invariant system model with state x\in\mathbb{R}^{n} and control input u\in\mathbb{R}^{m} subject to state and input constraints: \displaystyle\dot{x}(t)=f_{c}\big(x(t),u(t)\big) (1a) \displaystyle x(t)\in\mathcal{X},~u(t)\in\mathcal{U},~\forall t\geq 0 (1b) Definition 1 The set \mathcal{C}_{f_{c}}\subseteq\mathcal{X} is control invariant for a model ( 1a ) subject to constraints ( 1b ) if for all states in \mathcal{C}_{f_{c}} there exists a controller such that the constraints are satisfied for all future time: \displaystyle x_{0}\in\mathcal{C}_{f_{c}}\Rightarrow\exists~u(t)\in\mathcal{U}~\text{s.t.}~x(t)\in\mathcal{C}_{f_{c}}\ \forall t\geq 0. \mathcal{C}_{\infty,f_{c}} denotes the “maximal control invariant set” for f_{c} , i.e., the control invariant set containing all other \mathcal{C}_{f_{c}}\subseteq\mathcal{X} . Digital control systems typically make use of f^{*}_{d,T_{s}} , a discretization of f_{c} with method ∗ (e.g. Forward Euler, Runge-Kutta, …) and sampling time T_{s} : \displaystyle x[k+1]=f^{*}_{d,T_{s}}\big(x[k],u[k]\big) (2a) \displaystyle x[k]\in\mathcal{X},~u[k]\in\mathcal{U},~\forall k\in\mathbb{N}_{0} (2b) Definition 2 \mathcal{C}_{f^{*}_{d,T_{s}}} is control invariant for ( 2a ) subject to ( 2b ) if for all initial states in \mathcal{C}_{f^{*}_{d,T_{s}}} there exists a controller such that the constraints are satisfied at all time samples: \displaystyle\forall k\in\mathbb{N}_{0},~x[k]\in\mathcal{C}_{f^{*}_{d,T_{s}}}\Rightarrow \displaystyle\exists u[k]\in\mathcal{U}~:~x[k+1]=f^{*}_{d,T_{s}}\big(x[k],u[k]\big)\in\mathcal{C}_{f^{*}_{d,T_{s}}} We denote with \mathcal{C}_{\infty,f^{*}_{d,T_{s}}} the maximal control invariant set for f^{*}_{d,T_{s}} , i.e., the control invariant set containing all \mathcal{C}_{f^{*}_{d,T_{s}}}\subseteq\mathcal{X} . When the discretization technique ‘ * ’ is clear from the context, we will use the simplified notation: \mathcal{C}_{\infty,f^{*}_{d,T_{s}}}\rightarrow\mathcal{C}_{\infty,T_{s}},\ f^{*}_{d,T_{s},}\rightarrow f_{T_{s}}. (3) We are interested in designing adaptive-sampling control schemes, where the feedback controller sampling time is adjusted during system operation with guaranteed constraint satisfaction. For easier tasks, a lower sampling frequency might suffice, whereas a higher sampling frequency may be necessary for more challenging tasks. Here, task difficulty could be measured in terms of how far the system is from a certain constraint boundary. With this in mind, we consider how to extend the guarantees of control invariance to systems with different discretization sampling times. A natural idea is to use multiple discretizations of f_{c} to create different control invariant sets \mathcal{C}_{\infty,T_{s}} , where the sampling time for each discrete model is an integer multiple of the smallest sampling time T_{s} : T_{s,M}=MT_{s},~M\in\mathbb{N}_{+} (4) For example, discretizing f_{c} with T_{s}=0.1 and M\in\{1,3,8\} generates three models f_{0.1},~f_{0.3},\text{ and }f_{0.8} . We begin with the observation that maximal control invariant sets for discretized models do not change predictably when the sampling time is changed. Consider the system \displaystyle\dot{x}(t)=f_{c}(\cdot,\cdot)=\begin{bmatrix}0&1\\ 0&0\end{bmatrix}x(t)+\begin{bmatrix}0\\ 1\end{bmatrix}u(t) \displaystyle\begin{bmatrix}-10\\ -10\end{bmatrix}\leq x(t)\leq\begin{bmatrix}10\\ 10\end{bmatrix},~-10\leq u(t)\leq 10 and two exact discretizations with T_{s,1}=0.5 and M=3 ( T_{s,3}=1.5 ): \displaystyle x[k+1] \displaystyle=f_{0.5}(\cdot,\cdot)=\begin{bmatrix}1&0.5\\ 0&1\end{bmatrix}x[k]+\begin{bmatrix}0.125\\ 0.5\end{bmatrix}u[k] (6) \displaystyle x[k+1] \displaystyle=f_{1.5}(\cdot,\cdot)=\begin{bmatrix}1&1.5\\ 0&1\end{bmatrix}x[k]+\begin{bmatrix}1.125\\ 1.5\end{bmatrix}u[k] The maximal control invariant set for each discretization, computed via Alg. 10.2 in [ 2 ] , is plotted in Fig. 1 . We observe that \mathcal{C}_{\infty,0.5}\subset\mathcal{C}_{\infty,1.5} , suggesting there are states which can be safely controlled with a sampling time of 1.5 , but not a sampling time of 0.5 . This is an artifact of the fact that \mathcal{C}_{\infty,1.5} does not consider constraint violation at the faster sampling time T_{s}=0.5 . To show this, an optimal control problem was used to find a sequence of feasible inputs to drive f_{1.5} from x[0] to the origin (note that x[0]\in\mathcal{C}_{\infty,1.5},\text{ but }x[0]\not\in\mathcal{C}_{\infty,0.5} ). Indeed, up-sampling and applying these inputs to f_{0.5} at a higher frequency results in state constraint violation, as does applying these inputs to the continuous time model f_{c} , as shown in Fig. 1 . Since traditional control invariance for f_{T_{s}} and f_{MT_{s}} does not guarantee inter-sample constraint satisfaction, it cannot be readily used to reason about the safety of an adaptive-sampling control scheme. This is formalized in Remark 1 . Remark 1 \mathcal{C}_{\infty} for a coarse discretization of f_{c} is not necessarily a subset of \mathcal{C}_{\infty} for a finer discretization of f_{c} : \big(M_{j}\geq M_{i}\big)\nRightarrow\big(\mathcal{C}_{\infty,M_{j}T_{s}}\subseteq\mathcal{C}_{\infty,M_{i}T_{s}}\big) Fig. 1: \mathcal{C}_{\infty,T_{s}}\subset\mathcal{C}_{\infty,MT_{s}} for exact discretizations of a constrained double integrator with T_{s}=0.5 and M=3 . Up-sampled optimal inputs calculated for f_{MT_{s}} applied to f_{T_{s}} and f_{c} can violate constraints. Motivated by Remark 1 , we introduce “ M -step hold control invariance,” a generalization of

Read the complete text