English
Related papers

Related papers: Characterizing Safety: Minimal Barrier Functions f…

200 papers

In this paper, we propose a notion of high-order (zeroing) barrier functions that generalizes the concept of zeroing barrier functions and guarantees set forward invariance by checking their higher order derivatives. The proposed…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Xiao Tan , Wenceslao Shaw Cortez , Dimos V. Dimarogonas

This paper studies the problem of enforcing safety of a stochastic dynamical system over a finite-time horizon. We use stochastic control barrier functions as a means to quantify the probability that a system exits a given safe region of…

Systems and Control · Electrical Eng. & Systems 2019-09-12 Cesar Santoyo , Maxence Dutreix , Samuel Coogan

The existence of a Control Barrier Function (CBF) for a control-affine system provides a powerful design tool to ensure safety. Any controller that satisfies the CBF condition and ensures that the trajectories of the closed-loop system are…

Optimization and Control · Mathematics 2023-06-14 Mohammed Alyaseen , Nikolay Atanasov , Jorge Cortes

Safety requirements in dynamical systems are commonly enforced with set invariance constraints over a safe region of the state space. Control barrier functions, which are Lyapunov-like functions for guaranteeing set invariance, are an…

Systems and Control · Electrical Eng. & Systems 2020-01-22 Mohit Srinivasan , Matthew Abate , Gustav Nilsson , Samuel Coogan

This paper proposes a Nagumo-type invariance condition for differential inclusions defined on closed constraint sets. More specifically, given a closed set to render forward invariant, the proposed condition restricts the system's dynamics,…

Optimization and Control · Mathematics 2026-01-30 Olayo Reynaud , Mohamed Maghenem , Adnane Saoud , Sadek Belamfedel Alaoui , Ahmad Hably

In this paper, we consider the problem of verifying safety constraint satisfaction for single-input single-output systems with uncertain transfer function coefficients. We propose a new type of barrier function based on a vector norm. This…

Optimization and Control · Mathematics 2020-08-04 Binghan He , Gray C. Thomas , Luis Sentis

Providing safety guarantees for learning-based controllers is important for real-world applications. One approach to realizing safety for arbitrary control policies is safety filtering. If necessary, the filter modifies control inputs to…

Systems and Control · Electrical Eng. & Systems 2023-12-18 Lukas Brunke , Siqi Zhou , Mingxuan Che , Angela P. Schoellig

We study the safety verification problem for a class of distributed parameter systems described by partial differential equations (PDEs), i.e., the problem of checking whether the solutions of the PDE satisfy a set of constraints at a…

Optimization and Control · Mathematics 2017-08-11 Mohamadreza Ahmadi , Giorgio Valmorbida , Antonis Papachristodoulou

This paper considers the general problem of transitioning theoretically safe controllers to hardware. Concretely, we explore the application of control barrier functions (CBFs) to sampled-data systems: systems that evolve continuously but…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Andrew Singletary , Yuxiao Chen , Aaron D. Ames

This paper is concerned with path-complete barrier functions which offer a graph-based methodology for verifying safety properties in switched systems. The path-complete framework leverages algebraic (barrier functions) as well as…

Systems and Control · Electrical Eng. & Systems 2025-03-30 Mahathi Anand , Raphaël Jungers , Majid Zamani , Frank Allgöwer

Barrier functions (also called certificates) have been an important tool for the verification of hybrid systems, and have also played important roles in optimization and multi-objective control. The extension of a barrier function to a…

Optimization and Control · Mathematics 2016-12-07 Xiangru Xu , Paulo Tabuada , Jessy W. Grizzle , Aaron D. Ames

We present a new flow framework for separation logic reasoning about programs that manipulate general graphs. The framework overcomes problems in earlier developments: it is based on standard fixed point theory, guarantees least flows,…

Programming Languages · Computer Science 2023-04-12 Roland Meyer , Thomas Wies , Sebastian Wolff

Safety is a critical property for control systems in medicine, transportation, manufacturing, and other applications, and can be defined as ensuring positive invariance of a predefined safe set. This paper investigates the problems of…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Andrew Clark

In this paper, we propose necessary and sufficient conditions for a scalar function to be nonincreasing along solutions to general differential inclusions with state constraints. The problem of determining if a function is nonincreasing…

Optimization and Control · Mathematics 2022-02-01 Mohamed Maghenem , Alessandro Melis , Ricardo G. Sanfelice

This paper studies the problem of enforcing safety of a stochastic dynamical system over a finite time horizon. We use stochastic barrier functions as a means to quantify the probability that a system exits a given safe region of the state…

Systems and Control · Computer Science 2019-05-30 Cesar Santoyo , Maxence Dutreix , Samuel Coogan

For a broad class of nonlinear systems, we formulate the problem of guaranteeing safety with optimality under constraints. Specifically, we define controlled safety for differential inclusions with constraints on the states and the inputs.…

Optimization and Control · Mathematics 2022-11-24 Masoumeh Ghanbarpour , Axton Isaly , Ricardo G. Sanfelice , Warren E. Dixon

This letter presents a new notion of input-to-state safe control barrier functions (ISSf-CBFs), which ensure safety of nonlinear dynamical systems under input disturbances. Similar to how safety conditions are specified in terms of forward…

Optimization and Control · Mathematics 2018-08-14 Shishir Kolathaya , Aaron D. Ames

This work presents a theoretical framework for the safety-critical control of time delay systems. The theory of control barrier functions, that provides formal safety guarantees for delay-free systems, is extended to systems with state…

Systems and Control · Electrical Eng. & Systems 2022-06-20 Adam K. Kiss , Tamas G. Molnar , Aaron D. Ames , Gabor Orosz

Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive…

Optimization and Control · Mathematics 2018-02-27 Aaron D. Ames , Xiangru Xu , Jessy W. Grizzle , Paulo Tabuada

Control barrier functions provide a powerful means for synthesizing safety filters that ensure safety framed as forward set invariance. Key to CBFs' effectiveness is the simple inequality on the system dynamics: $\dot{h} \geq - \alpha(h)$.…

Systems and Control · Electrical Eng. & Systems 2025-07-18 Pio Ong , Max H. Cohen , Tamas G. Molnar , Aaron D. Ames