English
Related papers

Related papers: Small-Gain Theorem for Safety Verification of Inte…

200 papers

Federated learning (FL) faces challenges in ensuring both privacy and communication efficiency, particularly in resource-constrained environments such as Internet of Things (IoT) and edge networks. While sign-based methods, such as sign…

Machine Learning · Computer Science 2025-11-25 Hyeong-Gun Joo , Songnam Hong , Seunghwan Lee , Dong-Joon Shin

Barrier certificates are scalar functions over the state space of dynamical systems that separate all unsafe states from all reachable states. The existence of a barrier certificate formally verifies the safety of the dynamical system.…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Miriam Kranzlmüller , Lukas Koller , Tobias Ladner , Matthias Althoff

We develop a control algorithm that ensures the safety, in terms of confinement in a set, of a system with unknown, 2nd-order nonlinear dynamics. The algorithm establishes novel connections between data-driven and robust, nonlinear control.…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Christos K. Verginis , Franck Djeumou , Ufuk Topcu

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

Training Neural Networks (NNs) to serve as Barrier Functions (BFs) is a popular way to improve the safety of autonomous dynamical systems. Despite significant practical success, these methods are not generally guaranteed to produce true BFs…

Machine Learning · Computer Science 2025-01-28 Goli Vaisi , James Ferlez , Yasser Shoukry

This paper proposes decentralized stability conditions for multi-converter systems based on the combination of the small gain theorem and the small phase theorem. Instead of directly computing the closed-loop dynamics, e.g., eigenvalues of…

Systems and Control · Electrical Eng. & Systems 2024-01-11 Linbin Huang , Dan Wang , Xiongfei Wang , Huanhai Xin , Ping Ju , Karl H. Johansson , Florian Dörfler

This paper provides an introduction and overview of recent work on control barrier functions and their use to verify and enforce safety properties in the context of (optimization based) safety-critical controllers. We survey the main…

Systems and Control · Computer Science 2019-03-28 Aaron D. Ames , Samuel Coogan , Magnus Egerstedt , Gennaro Notomista , Koushil Sreenath , Paulo Tabuada

Providing finite-time probabilistic safety and reach-avoid guarantees is crucial for safety-critical stochastic systems. Existing state-of-the-art barrier methods often rely on a restrictive boundedness assumption for auxiliary functions,…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Bai Xue , Luke Ong , Dominik Wagner , Peixin Wang

Input-to-state stability (ISS) allows estimating the impact of inputs and initial conditions on both the intermediate values and the asymptotic bound on the solutions. ISS has unified the input-output and Lyapunov stability theories and is…

Optimization and Control · Mathematics 2023-02-02 Andrii Mironchenko

This paper offers a data-driven divide-and-conquer strategy to analyze large-scale interconnected networks, characterized by both unknown mathematical models and interconnection topologies. Our data-driven scheme treats an unknown network…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Behrad Samari , Amy Nejati , Abolfazl Lavaei

We present an approach to the verification of systems for whose description some elements - constants or functions - are underspecified and can be regarded as parameters, and, in particular, describe a method for automatically generating…

Logic in Computer Science · Computer Science 2023-10-30 Dennis Peuter , Philipp Marohn , Viorica Sofronie-Stokkermans

In the framework of stochastic zero-sum differential games, we establish a verification theorem, inspired by those existing in stochastic control, to provide sufficient conditions for a pair of feedback controls to form a Nash equilibrium.…

Optimization and Control · Mathematics 2025-10-15 Carlo Ciccarella , Francesco Russo

A common assumption on the deployment of safeguarding controllers on the digital platform is that high sampling frequency translates to a small violation of safety. This paper investigates and formalizes this assumption through the lens of…

Systems and Control · Electrical Eng. & Systems 2023-10-04 Gilbert Bahati , Pio Ong , Aaron D. Ames

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

Inverter-interfaced microgrids differ from the traditional power systems due to their lack of inertia. Vanishing timescale separation between voltage and frequency dynamics makes it critical that faster-timescale stabilizing control laws…

Optimization and Control · Mathematics 2019-03-26 Soumya Kundu , Sijia Geng , Sai Pushpak Nandanoori , Ian A. Hiskens , Karan Kalsi

Guaranteeing safe behaviour of reinforcement learning (RL) policies poses significant challenges for safety-critical applications, despite RL's generality and scalability. To address this, we propose a new approach to apply verification…

Machine Learning · Computer Science 2023-12-06 Daniel C. H. Tan , Fernando Acero , Robert McCarthy , Dimitrios Kanoulas , Zhibin Li

In a pedagogical but exhaustive manner, this survey reviews the main results on input-to-state stability (ISS) for infinite-dimensional systems. This property allows estimating the impact of inputs and initial conditions on both the…

Optimization and Control · Mathematics 2020-03-09 Andrii Mironchenko , Christophe Prieur

Component-based systems evolve as a new component is added or an existing one is replaced by a newer version. Hence, it is appealing to assure the new system still preserves its safety properties. However, instead of inspecting the new…

Formal Languages and Automata Theory · Computer Science 2017-09-14 Rosa Abbasi , Fatemeh Ghassemi , Ramtin Khosravi

In a power grid with growing penetrations of renewable energy sources, inverters play a larger role in the dynamic interactions among network components. However, much is yet to be studied regarding inverter-dominated grid stability. This…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Ruth Kravis , Gabriel Colon-Reyes , Duncan Callaway

Motivated by the need to simultaneously guarantee safety and stability of safety-critical dynamical systems, we construct permissive barrier certificates in this paper that explicitly maximize the region where the system can be stabilized…

Optimization and Control · Mathematics 2018-02-27 Li Wang , Dongkun Han , Magnus Egerstedt