paper-with-me

Papers

Sampled-data Systems: Stability, Contractivity and Single-iteration Suboptimal MPC

2025-05-23 · Yiting Chen, Francesco Bullo, Emiliano Dall'Anese

This paper analyzes the stability of interconnected continuous-time (CT) and discrete-time (DT) systems coupled through sampling and zero-order hold mechanisms. The DT system updates its output at regular intervals $T>0$ by applying an $n$-fold composition of a given map. This setup is motivated by online and sampled-data implementations of optimization-based controllers - particularly model predictive control (MPC) - where the DT system models $n$ iterations of an algorithm approximating the solution of an optimization problem. We introduce the concept of a reduced model, defined as the limiting behavior of the sampled-data system as $T \to 0^+$ and $n \to +\infty$. Our main theoretical contribution establishes that when the reduced model is contractive, there exists a threshold duration $T(n)$ for each iteration count $n$ such that the CT-DT interconnection achieves exponential stability for all sampling periods $T < T(n)$. Finally, under the stronger condition that both the CT and DT systems are contractive, we show exponential stability of their interconnection using a small-gain argument. Our theoretical results provide new insights into suboptimal MPC stability, showing that convergence guarantees hold even when using a single iteration of the optimization algorithm - a practically significant finding for real-time control applications.

📄 PDF Abstract BibTeX arXiv:2505.18336

Code (0)

등록된 구현이 없습니다.

Tasks

Model Predictive Control

Similar Papers 제목 키워드 기반

Learning Neural Contracting Dynamics: Extended Linearization and Global Guarantees

2024-02-12 · Sean Jaffe, Alexander Davydov, Deniz Lapsekili, Ambuj Singh 외

Global stability and robustness guarantees in learned dynamical systems are essential to ensure well-behavedness of the systems in the face of uncertainty. We present Extended Linearized Contracting Dynamics (ELCD), the …

Perspectives on Contractivity in Control, Optimization, and Learning

2024-04-17 · Alexander Davydov, Francesco Bullo

Contraction theory is a mathematical framework for studying the convergence, robustness, and modularity properties of dynamical systems and algorithms. In this opinion paper, we provide five main opinions on the virtues …

A sufficient condition for $k$-contraction in Lurie systems

2022-11-10 · Ron Ofir, Alexander Ovseevich, Michael Margaliot

We consider a Lurie system obtained via a connection of a linear time-invariant system and a nonlinear feedback function. Such systems often have more than a single equilibrium and are thus not contractive with respect t…

LEMMA

Non-Euclidean Enriched Contraction Theory for Monotone Operators and Monotone Dynamical Systems

2025-06-22 · Diego Deplano, Sergio Grammatico, Mauro Franceschelli

We adopt an operator-theoretic perspective to analyze a class of nonlinear fixed-point iterations and discrete-time dynamical systems. Specifically, we study the Krasnoselskij iteration - at the heart of countless algori…

Enforcing contraction via data

2024-01-15 · Zhongjie Hu, Claudio De Persis, Pietro Tesi

We present data-based conditions for enforcing contractivity via feedback control and obtain desired asymptotic properties of the closed-loop system. We focus on unknown nonlinear control systems whose vector fields are …