English
Related papers

Related papers: k-Inductive Neural Barrier Certificates for Unknow…

200 papers

While control barrier functions (CBFs) are employed in addressing safety, control synthesis methods based on them generally rely on accurate system dynamics. This is a critical limitation, since the dynamics of complex systems are often not…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Armin Lederer , Azra Begzadić , Sandra Hirche , Jorge Cortés , Sylvia Herbert

We develop a control algorithm that ensures the safety, in terms of confinement in a set, of a system with unknown, 2nd-order nonlinear dynamics. The algorithm establishes novel connections between data-driven and robust, nonlinear control.…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Christos K. Verginis , Franck Djeumou , Ufuk Topcu

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

Data-driven model predictive control based on Willems' fundamental lemma has proven effective for linear systems, but extending stability guarantees to nonlinear systems remains an open challenge. In this paper, we establish conditions…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Amin Taghieh , SangWoo Park

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) provide a rigorous framework for designing controllers enforcing safety constraints. While CBF theory is well-developed for a finite number of safety constraints, certain applications, e.g., backup CBFs,…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Max H. Cohen , Pio Ong , Pol Mestres , Aaron D. Ames

Control barrier functions have shown great success in addressing control problems with safety guarantees. These methods usually find the next safe control input by solving an online quadratic programming problem. However, model uncertainty…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Chuanzheng Wang , Yinan Li , Yiming Meng , Stephen L. Smith , Jun Liu

In safety-critical control, managing safety constraints with high relative degrees and uncertain obstacle dynamics pose significant challenges in guaranteeing safety performance. Robust Control Barrier Functions (RCBFs) offer a potential…

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

Control barrier functions (CBFs) are widely used in safety-critical controllers. However, constructing a valid CBF is challenging, especially under nonlinear or non-convex constraints and for high relative degree systems. Meanwhile, finding…

Systems and Control · Electrical Eng. & Systems 2022-10-12 Bolun Dai , Prashanth Krishnamurthy , Farshad Khorrami

Piecewise Barrier Tubes (PBT) is a new technique for flowpipe overapproximation for nonlinear systems with polynomial dynamics, which leverages a combination of barrier certificates. PBT has advantages over traditional time-step based…

Systems and Control · Electrical Eng. & Systems 2019-07-29 Hui Kong , Ezio Bartocci , Yu Jiang , Thomas A. Henzinger

Linear matrix inequalities (LMIs) have played a central role in certifying stability, robustness, and forward invariance of dynamical systems. Despite rapid development in learning-based methods for control design and certificate synthesis,…

Machine Learning · Computer Science 2026-04-08 Sunbochen Tang , Andrea Goertzen , Navid Azizan

Safety filters, particularly those based on control barrier functions, have gained increased interest as effective tools for safe control of dynamical systems. Existing correct-by-construction synthesis algorithms for such filters, however,…

Machine Learning · Computer Science 2025-09-19 Ihab Tabbara , Hussein Sibai

Control barrier functions (CBF) are widely explored to enforce the safety-critical constraints on nonlinear systems recently. There are many researchers incorporating the control barrier functions into path planning algorithms to find a…

Robotics · Computer Science 2024-10-02 Leonas Liu , Yingfan Zhang , Larry Zhang , Mehbi Kermanshabi

This paper proposes a safety controller for control-affine nonlinear systems with unmodelled dynamics and disturbances to improve closed-loop robustness. Uncertainty estimation-based control barrier functions (CBFs) are utilized to ensure…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Ersin Daş , Skylar X. Wei , Joel W. Burdick

In this paper, we consider a way to safely navigate the robots in unknown environments using measurement data from sensory devices. The control barrier function (CBF) is one of the promising approaches to encode safety requirements of the…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Wataru Hashimoto , Kazumune Hashimoto , Akifumi Wachi , Xun Shen , Masako Kishida , Shigemasa Takai

This paper presents four theoretical contributions that improve the usability of risk certificates for neural networks based on PAC-Bayes bounds. First, two bounds on the KL divergence between Bernoulli distributions enable the derivation…

Machine Learning · Computer Science 2025-11-12 Diego García-Pérez , Emilio Parrado-Hernández , John Shawe-Taylor

We present a data-driven approach to the quantitative verification of probabilistic programs and stochastic dynamical models. Our approach leverages neural networks to compute tight and sound bounds for the probability that a stochastic…

Logic in Computer Science · Computer Science 2026-04-22 Alessandro Abate , Alec Edwards , Mirco Giacobbe , Hashan Punchihewa , Diptarko Roy

In emerging control applications involving multiple and complex tasks, safety filters are gaining prominence as a modular approach to enforcing safety constraints. Among various methods, control barrier functions (CBFs) are widely used for…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Jason J. Choi , Claire J. Tomlin , Shankar Sastry , Koushil Sreenath

Motion planning under sensing uncertainty is critical for robots in unstructured environments to guarantee safety for both the robot and any nearby humans. Most work on planning under uncertainty does not scale to high-dimensional robots…

Control barrier functions (CBFs) are a powerful tool for synthesizing safe control actions; however, constructing CBFs remains difficult for general nonlinear systems. In this work, we provide a constructive framework for synthesizing CBFs…

Systems and Control · Electrical Eng. & Systems 2025-09-04 Gilbert Bahati , Ryan K. Cosner , Max H. Cohen , Ryan M. Bena , Aaron D. Ames