English
Related papers

Related papers: DaDRA: A Python Library for Data-Driven Reachabili…

200 papers

Constrained reinforcement learning (CRL) has gained significant interest recently, since safety constraints satisfaction is critical for real-world problems. However, existing CRL methods constraining discounted cumulative costs generally…

Machine Learning · Computer Science 2022-06-08 Dongjie Yu , Haitong Ma , Shengbo Eben Li , Jianyu Chen

The dispatchable region of volatile renewable power generation (RPG) quantifies how much uncertainty the power system can handle at a given operating point. State-of-the-art dispatchable region (DR) research has studied how system…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Yanqi Liu , Zhigang Li , Wei Wei , Jiehui Zheng , Hongcai Zhang

Third-party analysis on private records is becoming increasingly important due to the widespread data collection for various analysis purposes. However, the data in its original form often contains sensitive information about individuals,…

Cryptography and Security · Computer Science 2020-10-06 Taeho Jung , Junze Han , Xiang-Yang Li

In cybersecurity it is often the case that malicious or anomalous activity can only be detected by combining many weak indicators of compromise, any one of which may not raise suspicion when taken alone. The path that such indicators take…

Cryptography and Security · Computer Science 2022-02-17 Thomas Davies

This paper considers distributed resource allocation problems (DRAPs) with a coupled constraint for real-time systems. Based on primal-dual methods, we adopt a control perspective for optimization algorithm design by synthesizing a safe…

Optimization and Control · Mathematics 2025-08-05 Wenwen Wu , Shanying Zhu , Cailian Chen , Xinping Guan

Timed pushdown automata (TPDA) are an expressive formalism combining recursion with a rich logic of timing constraints. We prove that reachability relations of TPDA are expressible in linear arithmetic, a rich logic generalising Presburger…

Formal Languages and Automata Theory · Computer Science 2021-01-01 Lorenzo Clemente , Sławomir Lasota

A new framework is developed for control of constrained nonlinear systems with structured parametric uncertainties. Forward invariance of a safe set is achieved through online parameter adaptation and data-driven model estimation. The new…

Systems and Control · Electrical Eng. & Systems 2020-06-01 Brett T. Lopez , Jean-Jacques E. Slotine , Jonathan P. How

In this paper we describe a new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is…

Formal Languages and Automata Theory · Computer Science 2014-10-28 Qinsi Wang , Paolo Zuliani , Soonho Kong , Sicun Gao , Edmund M. Clarke

Stealth attacks pose potential risks to cyber-physical systems because they are difficult to detect. Assessing the risk of systems under stealth attacks remains an open challenge, especially in nonlinear systems. To comprehensively quantify…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Guang Chen , Zhicong Sun , Yulong Ding , Shuang-hua Yang

In this paper, we propose reachability analysis using constrained polynomial logical zonotopes. We perform reachability analysis to compute the set of states that could be reached. To do this, we utilize a recently introduced set…

Systems and Control · Electrical Eng. & Systems 2024-06-21 Ahmad Hafez , Frank J. Jiang , Karl H. Johansson , Amr Alanwar

In this paper, we present a data-driven approach for safely predicting the future state sets of pedestrians. Previous approaches to predicting the future state sets of pedestrians either do not provide safety guarantees or are overly…

Systems and Control · Electrical Eng. & Systems 2023-08-22 August Söderlund , Frank J. Jiang , Vandana Narri , Amr Alanwar , Karl H. Johansson

Accurately modeling and verifying the correct operation of systems interacting in dynamic environments is challenging. By leveraging parametric uncertainty within the model description, one can relax the requirement to describe exactly the…

Optimization and Control · Mathematics 2016-04-05 Patrick Holmes , Shreyas Kousik , Shankar Mohan , Ram Vasudevan

Hybrid systems play a crucial role in modeling real-world applications where discrete and continuous dynamics interact, including autonomous vehicles, power systems, and traffic networks. Safety verification for these systems requires…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Peng Xie , Johannes Betz , Davide M. Raimondo , Amr Alanwar

As drones and autonomous cars become more widespread it is becoming increasingly important that robots can operate safely under realistic conditions. The noisy information fed into real systems means that robots must use estimates of the…

Robotics · Computer Science 2017-06-01 Brian Axelrod , Leslie Pack Kaelbling , Tomás Lozano-Pérez

This paper studies the attack detection problem in a data-driven and model-free setting, for deterministic systems with linear and time-invariant dynamics. Differently from existing studies that leverage knowledge of the system dynamics to…

Systems and Control · Electrical Eng. & Systems 2020-03-19 Vishaal Krishnan , Fabio Pasqualetti

We investigate the problem of data-driven, on-the-fly control of systems with unknown nonlinear dynamics where data from only a single finite-horizon trajectory and possibly side information on the dynamics are available. Such side…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Franck Djeumou , Abraham P. Vinod , Eric Goubault , Sylvie Putot , Ufuk Topcu

Reinforcement Learning (RL) algorithms have achieved remarkable performance in decision making and control tasks due to their ability to reason about long-term, cumulative reward using trial and error. However, during RL training, applying…

Robotics · Computer Science 2021-03-03 Yifei Simon Shao , Chao Chen , Shreyas Kousik , Ram Vasudevan

Trajectory planning is challenging for autonomous cars since they operate in unpredictable environments with limited sensor horizons. To incorporate new information as it is sensed, planning is done in a loop, with the next plan being…

Systems and Control · Computer Science 2019-02-07 Sean Vaskov , Utkarsh Sharma , Shreyas Kousik , Matthew Johnson-Roberson , Ramanarayan Vasudevan

The behaviors of deep neural networks (DNNs) are notoriously resistant to human interpretations. In this paper, we propose Hypergradient Data Relevance Analysis, or HYDRA, which interprets the predictions made by DNNs as effects of their…

Machine Learning · Computer Science 2025-04-29 Yuanyuan Chen , Boyang Li , Han Yu , Pengcheng Wu , Chunyan Miao

Almost sure reachability refers to the property of a stochastic system whereby, from any initial condition, the system state reaches a given target set with probability one. In this paper, we study the problem of certifying almost sure…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Arash Bahari Kordabad , Rupak Majumdar , Harshit Jitendra Motwani , Sadegh Soudjani