English
Related papers

Related papers: Lipschitz Robustness of Timed I/O Systems

200 papers

Robustness of neural networks is commonly quantified via local or global Lipschitz constants. However, Lipschitz continuity can be overly coarse or overly restrictive as global robustness measure, failing to capture nuanced, data-dependent…

Machine Learning · Statistics 2026-05-28 Jürgen Dölz , Michael Multerer , Michele Palma

The stability of interconnected linear time-invariant systems using singular values and the small gain theorem has been studied for many decades. The methods of mu-analysis and synthesis has been extensively developed to provide robustness…

Systems and Control · Electrical Eng. & Systems 2024-12-19 Luke Woolcock , Robert Schmid

We consider the setting of component-based design for real-time systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports…

Software Engineering · Computer Science 2012-06-21 Chris Chilton , Marta Kwiatkowska , Xu Wang

We present a robust control framework for time-critical systems in which satisfying real-time constraints robustly is of utmost importance for the safety of the system. Signal Temporal Logic (STL) provides a formal means to express a large…

Systems and Control · Electrical Eng. & Systems 2021-12-15 Alena Rodionova , Lars Lindemann , Manfred Morari , George J. Pappas

The problem of p-th moment stability for time-varying stochastic time-delay systems with Markovian switching is investigated in this paper. Some novel stability criteria are obtained by applying the generalized Razumikhin and Krasovskii…

Dynamical Systems · Mathematics 2016-07-11 Bin Zhou , Weiwei Luo

This paper studies robustness of MIMO control systems with parametric uncertainties, and establishes a lower dimensional robust stability criterion. For control systems with interval transfer matrices, we identify the minimal testing set…

Statistics Theory · Mathematics 2007-06-13 Long Wang

This paper investigates the robustness of exponential stability of a class of switched systems described by linear functional differential equations under arbitrary switching. We will measure the stability robustness of such a system,…

Dynamical Systems · Mathematics 2022-03-08 Nguyen Khoa Son , Le Van Ngoc

Robustness guarantees are important properties to be looked for during control design. They ensure stability of closed-loop systems in face of uncertainties, unmodeled effects and bounded disturbances. While the theory on robust stability…

Systems and Control · Electrical Eng. & Systems 2022-10-10 Samuele Zoboli , Daniele Astolfi , Vincent Andrieu

This paper studies the robustness of policy iteration in the context of continuous-time infinite-horizon linear quadratic regulation (LQR) problem. It is shown that Kleinman's policy iteration algorithm is inherently robust to small…

Systems and Control · Electrical Eng. & Systems 2020-09-01 Bo Pang , Tao Bian , Zhong-Ping Jiang

Verification of discrete time or continuous time dynamical systems over the reals is known to be undecidable. It is however known that undecidability does not hold for various classes of systems: if robustness is defined as the fact that…

Computational Complexity · Computer Science 2024-02-08 Manon Blanc , Olivier Bournez

The wide deployment of renewable generation and the gradual decrease in the overall system inertia make modern power grids more vulnerable to transient instabilities and unacceptable frequency fluctuations. Time-domain simulation-based…

Optimization and Control · Mathematics 2020-03-03 Dongchan Lee , Liviu Aolaritei , Thanh Long Vu , Konstantin Turitsyn

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

The signal differentiation problem involves the development of algorithms that allow to recover a signal's derivatives from noisy measurements. This paper develops a first-order differentiator with the following combination of properties:…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Rodrigo Aldana-Lopez , Richard Seeber , Hernan Haimovich , David Gomez-Gutierrez

The timed automata formalism is an important model for specifying and analysing real-time systems. Robustness is the correctness of the model in the presence of small drifts on clocks or imprecision in testing guards. A symbolic algorithm…

Logic in Computer Science · Computer Science 2010-04-01 Piotr Kordy , Rom Langerak , Jan Willem Polderman

This paper analyzes the Lipschitz behavior of the feasible set in two parametric settings, associated with linear and convex systems in R^n. To start with, we deal with the parameter space of linear (finite/semi-infinite) systems identified…

Optimization and Control · Mathematics 2019-07-05 Gerald Beer , María J. Cánovas , Marco A. López , Juan Parra

Robustness is established for the predictor feedback for linear time-invariant systems with respect to possibly time-varying perturbations of the input delay, with a constant nominal delay. Prior results have addressed qualitatively…

Optimization and Control · Mathematics 2012-07-20 Iasson Karafyllis , Miroslav Krstic

Feedback optimization algorithms compute inputs to a system using real-time output measurements, which helps mitigate the effects of disturbances. However, existing work often models both system dynamics and computations in either discrete…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Oscar Jed Chuy , Matthew Hale , Ricardo Sanfelice

I/O conformance testing theories (e.g., ioco) are concerned with formally defining when observable output behaviors of an implementation conform to those permitted by a specification. Thereupon, several real-time extensions of ioco, usually…

Logic in Computer Science · Computer Science 2020-02-18 Lars Luthmann , Hendrik Göttmann , Malte Lochau

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

This paper studies the stability and $\mathcal{H}_{\infty}$ performance analysis problem for linear networked and quantized control systems with both communication delays random packet losses. To deal with the network-induced uncertainties…

Systems and Control · Electrical Eng. & Systems 2021-03-05 Wei Ren , Junlin Xiong