English
Related papers

Related papers: Simulation-Based Reachability Analysis for High-In…

200 papers

We consider reachability in dynamical systems with discrete linear updates, but with fixed digital precision, i.e., such that values of the system are rounded at each step. Given a matrix $M \in \mathbb{Q}^{d \times d}$, an initial vector…

Deploying autonomous systems in safety critical settings necessitates methods to verify their safety properties. This is challenging because real-world systems may be subject to disturbances that affect their performance, but are unknown a…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Nicholas Rober , Karan Mahesh , Tyler M. Paine , Max L. Greene , Steven Lee , Sildomar T. Monteiro , Michael R. Benjamin , Jonathan P. How

With the recent surge of interest in using robotics and automation for civil purposes, providing safety and performance guarantees has become extremely important. In the past, differential games have been successfully used for the analysis…

Optimization and Control · Mathematics 2017-04-24 Mo Chen , Sylvia Herbert , Claire J. Tomlin

The problem of state reconstruction and estimation is considered for a class of switched dynamical systems whose subsystems are modeled using linear differential-algebraic equations (DAEs). Since this system class imposes time-varying…

Systems and Control · Computer Science 2017-07-21 Aneel Tanwani , Stephan Trenn

A neural ordinary differential equations network (ODE-Net)-enabled reachability method (Neuro-Reachability) is devised for the dynamic verification of networked microgrids (NMs) with unidentified subsystems and heterogeneous uncertainties.…

Systems and Control · Electrical Eng. & Systems 2021-01-14 Yifan Zhou , Peng Zhang

Dynamical systems modeling is a core pillar of scientific inquiry across natural and life sciences. Increasingly, dynamical system models are learned from data, rendering identifiability a paramount concept. For systems that are not…

Machine Learning · Computer Science 2026-05-11 Cecilia Casolo , Sören Becker , Niki Kilbertus

Modern modeling languages for general physical systems, such as Modelica, Amesim, or Simscape, rely on Differential Algebraic Equations (DAE), i.e., constraints of the form f(dot{x},x,u)=0. This drastically facilitates modeling from first…

Programming Languages · Computer Science 2021-01-20 Albert Benveniste , Benoît Caillaud , Mathias Malandain

Dynamical systems that are subject to continuous uncertain fluctuations can be modelled using Stochastic Differential Equations (SDEs). Controlling such system results in solving path constrained SDEs. Broadly, these problems fall under the…

Optimization and Control · Mathematics 2023-06-16 Sumit Suthar , Soumyendu Raha

The solvability and stability analysis of linear time invariant systems of delay differential-algebraic equations (DDAEs) is analyzed. The behavior approach is applied to DDAEs in order to establish characterizations of their solvability in…

Dynamical Systems · Mathematics 2020-05-13 Phi Ha

Reachability analysis plays a central role in low-thrust spacecraft trajectory optimization by identifying which target states can be achieved under constraints on time, thrust, and propellant. Classical approaches construct reachable sets…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Giacomo Acciarini , Dario Izzo , Zhong Zhang

High index differential algebraic equations (DAEs) are ordinary differential equations (ODEs) with constraints and arise frequently from many mathematical models of physical phenomenons and engineering fields. In this paper, we generalize…

Symbolic Computation · Computer Science 2015-04-21 Xiaolin Qin , Lu Yang , Yong Feng , Bernhard Bachmann , Peter Fritzson

Ordinary differential equations (ODEs) are the primary means to modelling dynamical systems in many natural and engineering sciences. The number of equations required to describe a system with high heterogeneity limits our capability of…

Mathematical Software · Computer Science 2017-07-17 Andrea Vandin

Many safety-critical scientific and engineering systems evolve according to differential-algebraic equations (DAEs), where dynamical behavior is constrained by physical laws and admissibility conditions. In practice, these systems operate…

Machine Learning · Computer Science 2026-04-14 Minxing Zheng , Zewei Deng , Liyan Xie , Shixiang Zhu

The controller design of the so-called "difference algebraic equation" (DAE) systems that are frequently shown in industrial processes, tend to be challenging because of the combination of algebraic equations and high state dimensions. In…

Systems and Control · Computer Science 2017-03-16 Fei Chen

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

Dynamic power system models are instrumental in real-time stability, monitoring, and control. Such models are traditionally posed as systems of nonlinear differential algebraic equations (DAEs): the dynamical part models generator…

Systems and Control · Electrical Eng. & Systems 2024-02-02 Mohamad H. Kazma , Ahmad F. Taha

Historically, solving optimal control problems with high index differential algebraic equations (DAEs) has been considered extremely hard. Computational experience with Runge-Kutta (RK) methods confirms the difficulties. High index DAE…

Optimization and Control · Mathematics 2018-12-03 Harleigh C. Marsh , Mark Karpenko , Qi Gong

Differential-algebraic equations (DAEs) integrate ordinary differential equations (ODEs) with algebraic constraints, providing a fundamental framework for developing models of dynamical systems characterized by timescale separation,…

Dynamical Systems · Mathematics 2026-02-27 Manu Jayadharan , Christina Catlett , Arthur N. Montanari , Niall M. Mangan

We consider data-driven reachability analysis of discrete-time stochastic dynamical systems using conformal inference. We assume that we are not provided with a symbolic representation of the stochastic system, but instead have access to a…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Navid Hashemi , Xin Qin , Lars Lindemann , Jyotirmoy V. Deshmukh

Reachability analysis is a formal method to guarantee safety of dynamical systems under the influence of uncertainties. A substantial bottleneck of all reachability algorithms is the necessity to adequately tune specific algorithm…

Numerical Analysis · Mathematics 2024-02-23 Mark Wetzlinger , Niklas Kochdumper , Stanley Bak , Matthias Althoff