English
Related papers

Related papers: Learning k-Inductive Control Barrier Certificates …

200 papers

Safely navigating around obstacles while respecting the dynamics, control, and geometry of the underlying system is a key challenge in robotics. Control Barrier Functions (CBFs) generate safe control policies by considering system dynamics…

Robotics · Computer Science 2025-09-16 Yi-Hsuan Chen , Shuo Liu , Wei Xiao , Calin Belta , Michael Otte

This paper proposes a safety-critical controller for dynamic and uncertain environments, leveraging a robust environment control barrier function (ECBF) to enhance the robustness against the measurement and prediction uncertainties…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Ying Shuai Quan , Jian Zhou , Erik Frisk , Chung Choo Chung

Implementing obstacle avoidance in dynamic environments is a challenging problem for robots. Model predictive control (MPC) is a popular strategy for dealing with this type of problem, and recent work mainly uses control barrier function…

Robotics · Computer Science 2024-04-10 Zetao Lu , Kaijun Feng , Jun Xu , Haoyao Chen , Yunjiang Lou

This paper addresses the challenge of ensuring safety in stochastic control systems with high-relative-degree constraints, while maintaining feasibility and mitigating conservatism in risk evaluation. Control Barrier Functions (CBFs)…

Optimization and Control · Mathematics 2025-12-08 Shuo Liu , Calin A. Belta

This paper proposes a consensus controller for multi-agent systems that can guarantee the agents' safety. The controller, built with the idea of output prediction and the Newton-Raphson method, achieves consensus for a class of…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Kaicheng Niu , Chaouki Abdallah , Mohammad Hayajneh

Learning-based control has attracted significant attention in recent years, especially for plants that are difficult to model based on first-principles. A key issue in learning-based control is how to make efficient use of data as the…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Kaikai Zheng , Dawei Shi , Sandra Hirche , Yang Shi

This work proposes a safety-critical local reactive controller that enables the robot to navigate in unknown and cluttered environments. In particular, the trajectory tracking task is formulated as a constrained polynomial optimization…

Robotics · Computer Science 2023-10-10 Yulin Li , Xindong Tang , Kai Chen , Chunxin Zheng , Haichao Liu , Jun Ma

Safety-critical applications require controllers/policies that can guarantee safety with high confidence. The control barrier function is a useful tool to guarantee safety if we have access to the ground-truth system dynamics. In practice,…

Machine Learning · Computer Science 2021-12-30 Athindran Ramesh Kumar , Sulin Liu , Jaime F. Fisac , Ryan P. Adams , Peter J. Ramadge

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 an infinite time horizon. We present a…

Logic in Computer Science · Computer Science 2022-09-21 Qiuye Wang , Mingshuai Chen , Bai Xue , Naijun Zhan , Joost-Pieter Katoen

In this paper, we present a data-driven controller design method for continuous-time nonlinear systems, using no model knowledge but only measured data affected by noise. While most existing approaches focus on systems with polynomial…

Systems and Control · Electrical Eng. & Systems 2022-02-11 Robin Strässer , Julian Berberich , Frank Allgöwer

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

This paper studies the satisfaction of a class of temporal properties for cyber-physical systems (CPSs) over a finite-time horizon in the presence of an adversary, in an environment described by discrete-time dynamics. The temporal logic…

Systems and Control · Electrical Eng. & Systems 2019-10-29 Bhaskar Ramasubramanian , Luyao Niu , Andrew Clark , Linda Bushnell , Radha Poovendran

This paper studies the design of controllers for discontinuous dynamics that ensure the safety of non-smooth sets. The safe set is represented by arbitrarily nested unions and intersections of 0-superlevel sets of differentiable functions.…

Systems and Control · Electrical Eng. & Systems 2024-12-23 Mohammed Alyaseen , Nikolay Atanasov , Jorge Cortes

Control Barrier Functions (CBFs) are a practical approach for designing safety-critical controllers, but constructing them for arbitrary nonlinear dynamical systems remains a challenge. Recent efforts have explored learning-based methods,…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Manan Tayal , Aditya Singh , Pushpak Jagtap , Shishir Kolathaya

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

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

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

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

In this paper, we revisit the formal verification problem for stochastic dynamical systems over finite horizon using barrier certificates. Most existing work on this topic focuses on safety properties by constructing barrier certificates…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Yu Chen , Shaoyuan Li , Xiang Yin

Obstacle avoidance is central to safe navigation, especially for robots with arbitrary and nonconvex geometries operating in cluttered environments. Existing Control Barrier Function (CBF) approaches often rely on analytic clearance…

Robotics · Computer Science 2025-09-22 Shuo Liu , Zhe Huang , Calin A. Belta