English
Related papers

Related papers: $k$-Inductive and Interpolation-Inspired Barrier C…

200 papers

Control barrier functions (CBFs) recently introduced a systematic way to guarantee the system's safety through set invariance. Together with a nominal control method, it establishes a safety-critical control mechanism. The resulting safety…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Mohammad Aali , Jun Liu

Barrier functions (BFs) characterize safe sets of dynamical systems, where hard constraints are never violated as the system evolves over time. Computing a valid safe set and BF for a nonlinear (and potentially unmodeled), non-autonomous…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Amy K. Strong , Ali Kashani , Claus Danielson , Leila Bridgeman

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

In this paper, we consider the use of barrier function-based approaches for the safe control problem in stochastic systems. With the presence of stochastic uncertainties, a myopic controller that ensures safe probability in infinitesimal…

Dynamical Systems · Mathematics 2021-11-04 Zhuoyuan Wang , Haoming Jing , Christian Kurniawan , Albert Chern , Yorie Nakahira

We propose new supermartingale-based certificates for verifying almost sure satisfaction of $\omega$-regular properties: (1) generalised Streett supermartingales (GSSMs) and their lexicographic extension (LexGSSMs), (2) distribution-valued…

Logic in Computer Science · Computer Science 2026-04-21 Satoshi Kura , Hiroshi Unno

This paper presents two new control approaches for guaranteed safety (remaining in a safe set) subject to actuator constraints (the control is in a convex polytope). The control signals are computed using real-time optimization, including…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Pedram Rabiee , Jesse B. Hoagg

In this paper, we present conditions under which the terminal ingredients, defined by discrete-time control barrier function (DTCBF) certificates, guarantee recursive feasibility in nonlinear MPC. Further, we introduce the notion of…

Optimization and Control · Mathematics 2023-09-22 Alexander Katriniok , Erfan Shakhesi , W. P. M. H. Heemels

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

Control Barrier Functions offer safety certificates by dictating controllers that enforce safety constraints. However, their response depends on the classK function that is used to restrict the rate of change of the value of the barrier…

Optimization and Control · Mathematics 2023-12-25 Hardik Parwana , Dimitra Panagou

Safety is the major consideration in controlling complex dynamical systems using reinforcement learning (RL), where the safety certificate can provide provable safety guarantee. A valid safety certificate is an energy function indicating…

Machine Learning · Computer Science 2022-05-27 Haitong Ma , Changliu Liu , Shengbo Eben Li , Sifa Zheng , Jianyu Chen

This paper introduces integral control barrier functions (I-CBFs) as a means to enable the safety-critical integral control of nonlinear systems. Importantly, I-CBFs allow for the holistic encoding of both state constraints and input bounds…

Optimization and Control · Mathematics 2020-07-09 Aaron D. Ames , Gennaro Notomista , Yorai Wardi , Magnus Egerstedt

Control barrier functions are a popular method of ensuring system safety, and these functions can be used to enforce invariance of a set under the dynamics of a system. A control barrier function must have certain properties, and one must…

Systems and Control · Electrical Eng. & Systems 2022-12-02 Ellie Pond , Matthew Hale

Barrier functions are a general framework for establishing a safety guarantee for a system. However, there is no general method for finding these functions. To address this shortcoming, recent approaches use self-supervised learning…

Machine Learning · Computer Science 2024-03-13 Shaoru Chen , Lekan Molu , Mahyar Fazlyab

This paper presents a new approach for guaranteed safety subject to input constraints (e.g., actuator limits) using a composition of multiple control barrier functions (CBFs). First, we present a method for constructing a single CBF from…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Pedram Rabiee , Jesse B. Hoagg

The barrier function method for safety control typically assumes the availability of full state information. Unfortunately, in many scenarios involving uncertain dynamical systems, full state information is often unavailable. In this paper,…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Binghan He , Takashi Tanaka

Performing swift and agile maneuvers is essential for the safe operation of autonomous mobile robots. Moreover, the presence of time-delay restricts the response time of the system and hinders the safety performance. Thus, this paper…

Robotics · Computer Science 2021-05-03 Azad Ghaffari , Manavendra Desai

A class of generative models that unifies flow-based and diffusion-based methods is introduced. These models extend the framework proposed in Albergo and Vanden-Eijnden (2023), enabling the use of a broad class of continuous-time stochastic…

Machine Learning · Computer Science 2025-10-10 Michael S. Albergo , Nicholas M. Boffi , Eric Vanden-Eijnden

Motivated by the need to simultaneously guarantee safety and stability of safety-critical dynamical systems, we construct permissive barrier certificates in this paper that explicitly maximize the region where the system can be stabilized…

Optimization and Control · Mathematics 2018-02-27 Li Wang , Dongkun Han , Magnus Egerstedt

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

Bounded model checking (BMC) is a well-known and successful technique for finding bugs in software. k-induction is an approach to extend BMC-based approaches from falsification to verification. Automatically generated auxiliary invariants…

Software Engineering · Computer Science 2015-02-03 Dirk Beyer , Matthias Dangl , Philipp Wendler