English
Related papers

Related papers: Piecewise Control Barrier Functions for Stochastic…

200 papers

This paper presents a novel approach for the safe control design of systems with parametric uncertainties in both drift terms and control-input matrices. The method combines control barrier functions and adaptive laws to generate a safe…

Systems and Control · Electrical Eng. & Systems 2024-04-16 Yujie Wang , Xiangru Xu

A barrier certificate often serves as an inductive invariant that isolates an unsafe region from the reachable set of states, and hence is widely used in proving safety of hybrid systems possibly over the infinite time horizon. We present a…

Logic in Computer Science · Computer Science 2021-06-01 Qiuye Wang , Mingshuai Chen , Bai Xue , Naijun Zhan , Joost-Pieter Katoen

The control of complex systems faces a trade-off between high performance and safety guarantees, which in particular restricts the application of learning-based methods to safety-critical systems. A recently proposed framework to address…

Systems and Control · Computer Science 2020-05-26 Kim P. Wabersich , Melanie N. Zeilinger

In this work, we propose a compositional scheme based on small-gain reasoning to synthesize safety controllers for interconnected stochastic hybrid systems. In our proposed setting, we first offer an augmented scheme that characterizes each…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Mahdieh Zaker , Omid Akbarzadeh , Behrad Samari , Abolfazl Lavaei

In this work, we propose a compositional scheme for the safety controller synthesis of interconnected discrete-time stochastic systems with Markovian switching signals. Our proposed approach is based on a notion of so-called control storage…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Abolfazl Lavaei , Emilio Frazzoli

We provide a novel approach to synthesize controllers for nonlinear continuous dynamical systems with control against safety properties. The controllers are based on neural networks (NNs). To certify the safety property we utilize barrier…

Systems and Control · Electrical Eng. & Systems 2020-09-22 Hengjun Zhao , Xia Zeng , Taolue Chen , Zhiming Liu , Jim Woodcock

We propose a simple safety filter design for stochastic discrete-time systems based on piecewise affine probabilistic control barrier functions, providing an appealing balance between modeling flexibility and computational complexity. Exact…

Optimization and Control · Mathematics 2025-12-05 Matisse Teuwen , Mathijs Schuurmans , Panagiotis Patrinos

The control Barrier function approach has been widely used for safe controller synthesis. By solving an online convex quadratic programming problem, an optimal safe controller can be synthesized implicitly in state-space. Since the solution…

Optimization and Control · Mathematics 2022-04-22 Han Wang , Kostas Margellos , Antonis Papachristodoulou

In recent years, the analysis of a control barrier function has received considerable attention because it is helpful for the safety-critical control required in many control application problems. While the extension of the analysis to a…

Optimization and Control · Mathematics 2024-04-18 Yuki Nishimura , Kenta Hoshino

This paper presents conditions for ensuring forward invariance of safe sets under sampled-data system dynamics with piecewise-constant controllers and fixed time-steps. First, we introduce two different metrics to compare the…

Optimization and Control · Mathematics 2021-06-28 Joseph Breeden , Kunal Garg , Dimitra Panagou

Recently, barrier certificates have been introduced to prove the safety of continuous or hybrid dynamical systems. A barrier certificate needs to exhibit some barrier function, which partitions the state space in two subsets: the safe…

Dynamical Systems · Mathematics 2015-06-22 A Djaballah , Alexandre Chapoutot , Michel Kieffer , O Bouissou

This paper introduces a method of identifying a maximal set of safe strategies from data for stochastic systems with unknown dynamics using barrier certificates. The first step is learning the dynamics of the system via Gaussian process…

Machine Learning · Computer Science 2024-05-07 Rayan Mazouz , John Skovbekk , Frederik Baymler Mathiesen , Eric Frew , Luca Laurenti , Morteza Lahijanian

We introduce a hybrid (discrete--continuous) safety controller which enforces strict state and input constraints on a system---but only acts when necessary, preserving transparent operation of the original system within some safe region of…

Optimization and Control · Mathematics 2019-11-22 Gray C. Thomas , Binghan He , Luis Sentis

Accurate quantification of safety is essential for the design of autonomous systems. In this paper, we present a methodology to characterize the exact probabilities associated with invariance and recovery in safe control. We consider a…

Optimization and Control · Mathematics 2021-04-22 Albert Chern , Xiang Wang , Abhiram Iyer , Yorie Nakahira

This paper focuses on the controller synthesis for unknown, nonlinear systems while ensuring safety constraints. Our approach consists of two steps, a learning step that uses Gaussian processes and a controller synthesis step that is based…

Systems and Control · Electrical Eng. & Systems 2020-10-13 Pushpak Jagtap , George J. Pappas , Majid Zamani

We present a controller synthesis algorithm for reach-avoid problems for piecewise linear discrete-time systems. Our algorithm relies on SMT solvers and in this paper we focus on piecewise constant control strategies. Our algorithm…

Systems and Control · Computer Science 2015-09-16 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir E. Dullerud , Swarat Chaudhuri

Control systems operating in the real world face countless sources of unpredictable uncertainties. These random disturbances can render deterministic guarantees inapplicable and cause catastrophic safety failures. To overcome this, this…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Pol Mestres , Blake Werner , Ryan K. Cosner , Aaron D. Ames

We consider the problem of verifying safety for continuous-time dynamical systems. Developing upon recent advancements in data-driven verification, we use only a finite number of sampled trajectories to learn a barrier certificate, namely a…

Systems and Control · Electrical Eng. & Systems 2025-08-11 Luke Rickard , Alessandro Abate , Kostas Margellos

Certifying the safety of nonlinear systems, through the lens of set invariance and control barrier functions (CBFs), offers a powerful method for controller synthesis, provided a CBF can be constructed. This paper draws connections between…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Max H. Cohen , Ryan K. Cosner , Aaron D. Ames

The prolific rise in autonomous systems has led to questions regarding their safe instantiation in real-world scenarios. Failures in safety-critical contexts such as human-robot interactions or even autonomous driving can ultimately lead to…

Systems and Control · Electrical Eng. & Systems 2020-04-10 Prithvi Akella , Mohamadreza Ahmadi , Richard M. Murray , Aaron D. Ames