English
Related papers

Related papers: Backward Reachability Analysis of Perturbed Contin…

200 papers

This article presents tools for the design of control laws inducing robust controlled forward invariance of a set for hybrid dynamical systems modeled as hybrid inclusions. A set has the robust controlled forward invariance property via a…

Dynamical Systems · Mathematics 2020-07-31 Jun Chai , Ricardo Sanfelice

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition,…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Jacob A. Siefert , Trevor J. Bird , Andrew F. Thompson , Jonah J. Glunt , Justin P. Koeln , Neera Jain , Herschel C. Pangborn

This paper proposes a tractable family of remainder-form mixed-monotone decomposition functions that are useful for over-approximating the image set of nonlinear mappings in reachability and estimation problems. Our approach applies to a…

Optimization and Control · Mathematics 2024-06-25 Mohammad Khajenejad , Sze Zheng Yong

Inductive bias refers to restrictions on the hypothesis class that enable a learning method to generalize effectively from limited data. A canonical example in control is linearity, which underpins low sample-complexity guarantees for…

Optimization and Control · Mathematics 2026-04-21 Zhuo Ouyang , Jixian Liu , Enrique Mallada

We propose a new approach to compute an interval over-approximation of the finite time reachable set for a large class of nonlinear systems. This approach relies on the notions of sensitivity matrices, which are the partial derivatives…

Systems and Control · Electrical Eng. & Systems 2021-04-19 Pierre-Jean Meyer , Murat Arcak

In this work, we analyze an efficient sampling-based algorithm for general-purpose reachability analysis, which remains a notoriously challenging problem with applications ranging from neural network verification to safety analysis of…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Thomas Lew , Lucas Janson , Riccardo Bonalli , Marco Pavone

Recent research in decision theoretic planning has focussed on making the solution of Markov decision processes (MDPs) more feasible. We develop a family of algorithms for structured reachability analysis of MDPs that are suitable when an…

Artificial Intelligence · Computer Science 2013-04-24 Craig Boutilier , Ronen I. Brafman , Christopher W. Geib

In this work we propose techniques for efficient reachability analysis of the state space (e.g., detection of bad states) using a combination of partial order and symmetry based reductions in a distributed setting. The proposed techniques…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-01-05 Janardan Misra , Suman Roy

We study the problems of estimating the past and future evolutions of two diffusion processes that spread concurrently on a network. Specifically, given a known network $G=(V, \overrightarrow{E})$ and a (possibly noisy) snapshot…

Social and Information Networks · Computer Science 2023-10-31 Nouman Khan , Kangle Mu , Mehrdad Moharrami , Vijay Subramanian

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

Machine Learning · Computer Science 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

This paper aims to study the state estimation problem under the stochastic event-triggered (SET) schedule. A posterior-based SET mechanism is proposed, which determines whether to transmit data by the effect of the measurement on the…

Systems and Control · Electrical Eng. & Systems 2023-04-18 Zhongyao Hu , Bo Chen , Rusheng Wang , Li Yu

The increasing prevalence of neural networks in safety-critical control systems underscores the imperative need for rigorous methods to ensure the reliability and safety of these systems. This work introduces a novel approach employing…

Optimization and Control · Mathematics 2024-03-20 Hang Zhang , Yuhao Zhang , Xiangru Xu

Voltage stability in modern power systems involves coupled dynamics across multiple time scales. Conventional methods based on time-scale separation or static stability margins may overlook instabilities caused by the coupling of slow and…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Naoki Hashima , Hikaru Hoshino , Luis David Pabón Ospina , Eiko Furutani

This paper proposes an algorithm capable of driving a system to follow a piecewise linear trajectory without prior knowledge of the system dynamics. Motivated by a critical failure scenario in which a system can experience an abrupt change…

Robotics · Computer Science 2025-10-06 Taha Shafa , Yiming Meng , Melkior Ornik

Computing tight over-approximation of reach sets of a controlled uncertain dynamical system is a common practice in verification of safety-critical cyber-physical systems (CPS). While several algorithms are available for this purpose, they…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Shadi Haddad , Abhishek Halder

Hamilton-Jacobi Reachability (HJR) analysis has been successfully used in many robotics and control tasks, and is especially effective in computing reach-avoid sets and control laws that enable an agent to reach a goal while satisfying…

Robotics · Computer Science 2026-02-03 Zheng Gong , Boyang Li , Sylvia Herbert

The purpose of the present paper is to introduce and establish a notion of stability for the backward propagation of chaos with respect to (initial) data sets. Consider, for example, a sequence of discrete-time martingales converging to a…

Probability · Mathematics 2025-09-30 Antonis Papapantoleon , Alexandros Saplaouras , Stefanos Theodorakopoulos

Employing model predictive control to systems with unbounded, stochastic disturbances poses the challenge of guaranteeing safety, i.e., repeated feasibility and stability of the closed-loop system. Especially, there are no strict repeated…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Maik Pfefferkorn , Rolf Findeisen

To verify the correct operation of systems, engineers need to determine the set of configurations of a dynamical model that are able to safely reach a specified configuration under a control law. Unfortunately, constructing models for…

Optimization and Control · Mathematics 2016-01-07 Shankar Mohan , Victor Shia , Ram Vasudevan

This paper presents a constraint-enforcing control framework for a class of discrete-time strict-feedback nonlinear systems. The objective is to guarantee closed-loop stability while ensuring forward invariance of a prescribed safe set…

Optimization and Control · Mathematics 2026-04-29 Jhon Manuel Portella Delgado , Ankit Goel