English
Related papers

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

200 papers

This work is concerned with developing a data-driven approach for learning control barrier certificates (CBCs) and associated safety controllers for discrete-time nonlinear polynomial systems with unknown mathematical models, guaranteeing…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Behrad Samari , Omid Akbarzadeh , Mahdieh Zaker , Abolfazl Lavaei

We consider stochastic resonance for a diffusion with drift given by a potential, which has two metastable states and two pathways between them. Depending on the direction of the forcing, the height of the two barriers, one for each path,…

Probability · Mathematics 2018-03-05 Tommy Liu

Stable dynamical systems are a flexible tool to plan robotic motions in real-time. In the robotic literature, dynamical system motions are typically planned without considering possible limitations in the robot's workspace. This work…

Robotics · Computer Science 2020-03-26 Matteo Saveriano , Dongheui Lee

The control barrier function (CBF) has become a fundamental tool in safety-critical systems design since its invention. Typically, the quadratic optimization framework is employed to accommodate CBFs, control Lyapunov functions (CLFs),…

Optimization and Control · Mathematics 2026-03-17 Junjun Xie , Liang Hu , Jiahu Qin , Jun Yang , Huijun Gao

Our recently proposed certification framework for bit-level k-induction-based model checking has been shown to be quite effective in increasing the trust of verification results even though it partially involved quantifier reasoning. In…

Logic in Computer Science · Computer Science 2022-08-03 Emily Yu , Nils Froleyks , Armin Biere , Keijo Heljanko

We present the first supermartingale certificate for quantitative $\omega$-regular properties of discrete-time infinite-state stochastic systems. Our certificate is defined on the product of the stochastic system and a limit-deterministic…

Logic in Computer Science · Computer Science 2025-05-27 Thomas A. Henzinger , Kaushik Mallik , Pouya Sadeghi , Đorđe Žikelić

This paper is motivated by the increasing security concerns of cyber-physical systems. Here, we develop a discretization-free verification scheme targeting an information-flow security property, called approximate initial-state opacity, for…

Optimization and Control · Mathematics 2021-09-24 Siyuan Liu , Majid Zamani

In this thesis we consider stochastic resonance for a diffusion with drift given by a potential, which has two metastable states and two pathways between them. Depending on the direction of the forcing the height of the two barriers, one…

Probability · Mathematics 2018-03-06 Tommy Liu

We propose a novel class of risk-aware control barrier functions (RA-CBFs) for the control of stochastic safety-critical systems. Leveraging a result from the stochastic level-crossing literature, we deviate from the martingale theory that…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Mitchell Black , Georgios Fainekos , Bardh Hoxha , Danil Prokhorov , Dimitra Panagou

Control barrier function (CBF) has recently started to serve as a basis to develop approaches for enforcing safety requirements in control systems. However, constructing such function for a general system is a non-trivial task. This paper…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Zihao Liang , Jason King Ching Lo

Providing formal guarantees for neural network-based controllers in large-scale interconnected systems remains a fundamental challenge. In particular, using neural certificates to capture cooperative interactions and verifying these…

Systems and Control · Electrical Eng. & Systems 2026-01-29 Jingyuan Zhou , Haoze Wu , Kaidi Yang

We introduce the notion of importance sampling under embedded barrier state control, titled Safety Controlled Model Predictive Path Integral Control (SC-MPPI). For robotic systems operating in an environment with multiple constraints, hard…

Systems and Control · Electrical Eng. & Systems 2023-03-08 Manan Gandhi , Hassan Almubarak , Evangelos Theodorou

This paper introduces the notion of control closure certificates to synthesize controllers for discrete-time control systems against $\omega$-regular specifications. Typical functional approaches to synthesize controllers against…

Logic in Computer Science · Computer Science 2025-08-07 Vishnu Murali , Mohammed Adib Oumer , Majid Zamani

This paper introduces a novel safety-critical control method through the synthesis of control barrier functions (CBFs) for systems with high-relative-degree safety constraints. By extending the procedure of CBF backstepping, we propose…

Dynamical Systems · Mathematics 2025-08-29 Laszlo Gacsi , Max H. Cohen , Tamas G. Molnar

This paper introduces control barrier functions for discrete-time systems, which can be shown to be necessary and sufficient for controlled invariance of a given set. Moreover, we propose nonlinear discrete-time control barrier functions…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Matthew Cavorsi , Mohammad Khajenejad , Ruochen Niu , Qiang Shen , Sze Zheng Yong

In this paper, we propose a notion of high-order (zeroing) barrier functions that generalizes the concept of zeroing barrier functions and guarantees set forward invariance by checking their higher order derivatives. The proposed…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Xiao Tan , Wenceslao Shaw Cortez , Dimos V. Dimarogonas

Neural Lyapunov and barrier certificates have recently been used as powerful tools for verifying the safety and stability properties of deep reinforcement learning (RL) controllers. However, existing methods offer guarantees only under…

Machine Learning · Computer Science 2026-02-06 Chengxiao Wang , Haoze Wu , Gagandeep Singh

Control barrier functions have been widely used for synthesizing safety-critical controls, often via solving quadratic programs. However, the existence of Gaussian-type noise may lead to unsafe actions and result in severe consequences. In…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Chuanzheng Wang , Yiming Meng , Stephen L. Smith , Jun Liu

A dynamical system is strongly robustly safe provided that it remains safe in the presence of a continuous and positive perturbation, named robustness margin, added to both the argument and the image of the right-hand side (the dynamics).…

Optimization and Control · Mathematics 2023-06-13 Mohamed Maghenem , Diana Karaki

This paper proposes a certificate, rooted in observability, for asymptotic convergence of saddle flow dynamics of convex-concave functions to a saddle point. This observable certificate directly bridges the gap between the invariant set and…

Optimization and Control · Mathematics 2020-10-01 Pengcheng You , Enrique Mallada