English
Related papers

Related papers: From Vertices to Convex Hulls: Certifying Set-Wise…

200 papers

We study the problem of verification and synthesis of robust control barrier functions (CBF) for control-affine polynomial systems with bounded additive uncertainty and convex polynomial constraints on the control. We first formulate robust…

Optimization and Control · Mathematics 2023-07-25 Shucheng Kang , Yuxiao Chen , Heng Yang , Marco Pavone

In this paper, we present an algorithm for synthesizing certificates---so-called barrier certificates---for safety of hybrid dynamical systems. Unlike the usual approach of using constraint solvers to compute the certificate from the system…

Systems and Control · Computer Science 2018-10-23 Stefan Ratschan

Safety filters based on Control Barrier Functions (CBFs) have emerged as a practical tool for the safety-critical control of autonomous systems. These approaches encode safety through a value function and enforce safety by imposing a…

Robotics · Computer Science 2022-08-23 Sander Tonkens , Sylvia Herbert

Enforcing multiple constraints based on the concept of control barrier functions (CBFs) is a remaining challenge because each of the CBFs requires a condition on the control inputs to be satisfied which may easily lead to infeasibility…

Optimization and Control · Mathematics 2025-08-26 Mark Spiller , Emilia Isbono , Philipp Schitz

In this paper, we propose a novel approach to synthesize linear feedback controllers for navigating in polygonal environments using noisy measurements and a convex cell decomposition. Our method is based on formulating chance constraints…

Optimization and Control · Mathematics 2020-12-22 Chenfei Wang , Mahroo Bahreinian , Roberto Tron

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

Among the promising approaches to enforce safety in control systems, learning Control Barrier Functions (CBFs) from expert demonstrations has emerged as an effective strategy. However, a critical challenge remains: verifying that the…

Robotics · Computer Science 2025-07-22 Sumeadh MS , Kevin Dsouza , Ravi Prakash

Receding horizon control (RHC) is a popular procedure to deal with optimal control problems. Due to the existence of state constraints, optimization-based RHC often suffers the notorious issue of infeasibility, which strongly shrinks the…

Systems and Control · Electrical Eng. & Systems 2021-03-01 Haitong Ma , Xiangteng Zhang , Shengbo Eben Li , Ziyu Lin , Yao Lyu , Sifa Zheng

This paper addresses the challenge of ensuring safety and feasibility in control systems using Control Barrier Functions (CBFs). Existing CBF-based Quadratic Programs (CBF-QPs) often encounter feasibility issues due to mixed relative degree…

Systems and Control · Electrical Eng. & Systems 2025-03-07 Shuo Liu , Wei Xiao , Calin A. Belta

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

Control Barrier Functions (CBFs) have emerged as a powerful tool in the design of safety-critical controllers for nonlinear systems. In modern applications, complex systems often involve the feedback interconnection of subsystems evolving…

Optimization and Control · Mathematics 2026-04-03 Stefano Di Gregorio , Guido Carnevale , Giuseppe Notarstefano

Control Barrier functions (CBFs) have attracted extensive attention for designing safe controllers for their deployment in real-world safety-critical systems. However, the perception of the surrounding environment is often subject to…

Robotics · Computer Science 2023-09-19 Alaa Eddine Chriat , Chuangchuang Sun

Safe control with guarantees generally requires the system model to be known. It is far more challenging to handle systems with uncertain parameters. In this paper, we propose a generic algorithm that can synthesize and verify safe…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Simin Liu , Kai S. Yun , John M. Dolan , Changliu Liu

This paper studies the efficient implementation of safety filters that are designed using control barrier functions (CBFs), which minimally modify a nominal controller to render it safe with respect to a prescribed set of states. Although…

Systems and Control · Electrical Eng. & Systems 2026-04-23 Pol Mestres , Shima Sadat Mousavi , Pio Ong , Lizhi Yang , Ersin Das , Joel W. Burdick , Aaron D. Ames

We consider the merging control problem for Connected and Automated Vehicles (CAVs) aiming to jointly minimize travel time and energy consumption while providing speed-dependent safety guarantees and satisfying velocity and acceleration…

Systems and Control · Electrical Eng. & Systems 2022-03-10 Kaiyuan Xu , Wei Xiao , Christos G. Cassandras

This paper takes a step towards addressing the difficulty of constructing Control Barrier Functions (CBFs) for parallel safety boundaries. A single CBF for both boundaries has been reported to be difficult to validate for safety, and we…

Optimization and Control · Mathematics 2025-12-23 Kwang Hak Kim , Mamadou Diagne , Miroslav Krstić

Ensuring liveness and safety of autonomous and cyber-physical systems remains a fundamental challenge, particularly when multiple safety constraints are present. This letter advances the theoretical foundations of safety-filter Quadratic…

Systems and Control · Electrical Eng. & Systems 2025-03-24 Matheus F. Reis , José P. Carvalho , A. Pedro Aguiar

Safety is a fundamental requirement of control systems. Control Barrier Functions (CBFs) are proposed to ensure the safety of the control system by constructing safety filters or synthesizing control inputs. However, the safety guarantee…

Robotics · Computer Science 2024-03-29 Manan Tayal , Hongchao Zhang , Pushpak Jagtap , Andrew Clark , Shishir Kolathaya

Recent learning-based safety filters have outperformed conventional methods, such as hand-crafted Control Barrier Functions (CBFs), by effectively adapting to complex constraints. However, these learning-based approaches lack formal safety…

Machine Learning · Computer Science 2025-06-23 Jiaxing Li , Hanjiang Hu , Yujie Yang , Changliu Liu

Control barrier functions (CBFs) have been widely used for synthesizing controllers in safety-critical applications. When used as a safety filter, it provides a simple and computationally efficient way to obtain safe controls from a…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Bolun Dai , Heming Huang , Prashanth Krishnamurthy , Farshad Khorrami