English
Related papers

Related papers: Efficient Verification of Neural Control Barrier F…

200 papers

Formal verification of neural networks is essential for their deployment in safety-critical areas. Many available formal verification methods have been shown to be instances of a unified Branch and Bound (BaB) formulation. We propose a…

Machine Learning · Computer Science 2019-12-04 Jingyue Lu , M. Pawan Kumar

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

We propose a design method for a robust safety filter based on Input Constrained Control Barrier Functions (ICCBF) for car-like robots moving in complex environments. A robust ICCBF that can be efficiently implemented is obtained by…

Robotics · Computer Science 2024-02-21 Sven Brüggemann , Dominic Nightingale , Jack Silberman , Maurício de Oliveira

We study the problem of learning verifiably Lyapunov-stable neural controllers that provably satisfy the Lyapunov asymptotic stability condition within a region-of-attraction (ROA). Unlike previous works that adopted counterexample-guided…

Machine Learning · Computer Science 2026-04-07 Zhouxing Shi , Haoyu Li , Cho-Jui Hsieh , Huan Zhang

Real-time adaptive control of nonlinear systems with unknown dynamics and time-varying disturbances demands precise modeling and robust parameter adaptation. While existing neural network-based strategies struggle with computational…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Mingcong Li

Verification of deep neural networks has witnessed a recent surge of interest, fueled by success stories in diverse domains and by abreast concerns about safety and security in envisaged applications. Complexity and sheer size of such…

Machine Learning · Computer Science 2020-03-18 Dario Guidotti , Francesco Leofante , Luca Pulina , Armando Tacchella

We present a true-dynamics-agnostic, statistically rigorous framework for establishing exponential stability and safety guarantees of closed-loop, data-driven nonlinear control. Central to our approach is the novel concept of conformal…

Systems and Control · Electrical Eng. & Systems 2025-06-12 Ting-Wei Hsu , Hiroyasu Tsukamoto

Control Barrier Functions (CBFs) have proven to be an effective tool for performing safe control synthesis for nonlinear systems. However, guaranteeing safety in the presence of disturbances and input constraints for high relative degree…

Optimization and Control · Mathematics 2026-01-21 Luzia Knoedler , Oswin So , Ji Yin , Mitchell Black , Zachary Serlin , Panagiotis Tsiotras , Javier Alonso-Mora , Chuchu Fan

Bound propagation methods, when combined with branch and bound, are among the most effective methods to formally verify properties of deep neural networks such as correctness, robustness, and safety. However, existing works cannot handle…

Machine Learning · Computer Science 2022-12-06 Huan Zhang , Shiqi Wang , Kaidi Xu , Linyi Li , Bo Li , Suman Jana , Cho-Jui Hsieh , J. Zico Kolter

Safe navigation of autonomous robots remains one of the core challenges in the field, especially in dynamic and uncertain environments. One of the prevalent approaches is safety filtering based on control barrier functions (CBFs), which are…

Robotics · Computer Science 2026-03-10 Bojan Derajić , Sebastian Bernhard , Wolfgang Hönig

Neural Networks (NNs) can provide major empirical performance improvements for robotic systems, but they also introduce challenges in formally analyzing those systems' safety properties. In particular, this work focuses on estimating the…

Systems and Control · Electrical Eng. & Systems 2021-05-26 Michael Everett , Golnaz Habibi , Jonathan P. How

Control Barrier Functions (CBFs) can provide provable safety guarantees for dynamic systems. However, finding a valid CBF for a system of interest is often non-trivial, especially for systems having low computational resources, higher-order…

Robotics · Computer Science 2026-03-06 Mattias Trende , Petter Ögren

Neural-network-based controllers (NNCs) can represent complex, highly nonlinear control laws, but verifying the closed-loop stability of dynamical systems using them remains challenging. This work presents contributions to a…

Systems and Control · Electrical Eng. & Systems 2025-10-29 Alvaro Detailleur , Dalim Wahby , Guillaume Ducard , Christopher Onder

Control Barrier Function (CBF) is an emerging method that guarantees safety in path planning problems by generating a control command to ensure the forward invariance of a safety set. Most of the developments up to date assume availability…

Systems and Control · Electrical Eng. & Systems 2024-07-02 Chuyuan Tao , Wenbin Wan , Junjie Gao , Bihao Mo , Hunmin Kim , Naira Hovakimyan

Control barrier functions (CBFs) are an effective model-based tool to formally certify the safety of a system. With the growing complexity of modern control problems, CBFs have received increasing attention in both optimization-based and…

Robotics · Computer Science 2026-04-14 Lishuo Pan , Mattia Catellani , Thales C. Silva , Lorenzo Sabattini , Nora Ayanian

This paper presents a methodology for constructing Control Barrier Functions (CBFs) that proactively consider the future safety of a system along a nominal trajectory, and effect corrective action before the trajectory leaves a designated…

Optimization and Control · Mathematics 2023-06-09 Joseph Breeden , Dimitra Panagou

In this paper we present the implementation of a Control Barrier Function (CBF) using a quadratic program (QP) formulation that provides obstacle avoidance for a robotic manipulator arm system. CBF is a control technique that has emerged…

Robotics · Computer Science 2022-11-22 Stephen McIlvanna , Nhat Nguyen Minh , Yuzhu Sun , Mien Van , Wasif Naeem

Deep reinforcement learning (DRL) is a powerful machine learning paradigm for generating agents that control autonomous systems. However, the ``black box'' nature of DRL agents limits their deployment in real-world safety-critical…

Formal verification of neural networks (NNs) is a challenging and important problem. Existing efficient complete solvers typically require the branch-and-bound (BaB) process, which splits the problem domain into sub-domains and solves each…

Artificial Intelligence · Computer Science 2021-03-17 Kaidi Xu , Huan Zhang , Shiqi Wang , Yihan Wang , Suman Jana , Xue Lin , Cho-Jui Hsieh

In this paper, we develop a novel adaptation-based approach to constrained control design under multiple state and input constraints. Specifically, we introduce a method for synthesizing any number of time-varying candidate control barrier…

Optimization and Control · Mathematics 2023-04-05 Mitchell Black , Dimitra Panagou