English
Related papers

Related papers: Characterizing Safety: Minimal Barrier Functions f…

200 papers

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

The use of machine learning (ML) in high-stakes societal decisions has encouraged the consideration of fairness throughout the ML lifecycle. Although data integration is one of the primary steps to generate high quality training data, most…

Machine Learning · Computer Science 2022-04-01 Sainyam Galhotra , Karthikeyan Shanmugam , Prasanna Sattigeri , Kush R. Varshney

When deployed in the real world, safe control methods must be robust to unstructured uncertainties such as modeling error and external disturbances. Typical robust safety methods achieve their guarantees by always assuming that the…

Systems and Control · Electrical Eng. & Systems 2024-11-05 Ryan K. Cosner , Preston Culbertson , Aaron D. Ames

A barrier certificate is an inductive invariant function which can be used for the safety verification of a hybrid system. Safety verification based on barrier certificate has the benefit of avoiding explicit computation of the exact…

Software Engineering · Computer Science 2013-03-28 Hui Kong , Fei He , Xiaoyu Song , William N. N. Hung , Ming Gu

Barrier certificates are scalar functions over the state space of dynamical systems that separate all unsafe states from all reachable states. The existence of a barrier certificate formally verifies the safety of the dynamical system.…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Miriam Kranzlmüller , Lukas Koller , Tobias Ladner , Matthias Althoff

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

This paper proposes a new approach to obtain uniformly valid inference for linear functionals or scalar subvectors of a partially identified parameter defined by linear moment inequalities. The procedure amounts to bootstrapping the value…

Econometrics · Economics 2023-05-09 JoonHwan Cho , Thomas M. Russell

A small-gain theorem in the formulation of barrier function is developed in this work for safety verification of interconnected systems. This result is helpful to verify input-to-state safety (ISSf) of the overall system from the safety…

Systems and Control · Electrical Eng. & Systems 2022-04-12 Ziliang Lyu , Xiangru Xu , Yiguang Hong

This paper studies the security of cyber-physical systems under attacks. Our goal is to design system parameters, such as a set of initial conditions and input bounds so that it is secure by design. To this end, we propose new sufficient…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Kunal Garg , Ricardo G. Sanfelice , Alvaro A. Cardenas

Motivated by the key role of control barrier functions (CBFs) in assessing safety and enabling the synthesis of safe controllers in nonlinear control systems, this paper presents a suite of converse results on CBFs. Given any safe set, we…

Optimization and Control · Mathematics 2025-02-13 Pol Mestres , Jorge Cortés

This paper presents a new control approach for guaranteed safety (remaining in a safe set) subject to actuator constraints (the control is in a convex polytope). The control signals are computed using real-time optimization, including…

Systems and Control · Electrical Eng. & Systems 2023-10-13 Pedram Rabiee , Jesse B. Hoagg

We present a new method for proving Correa-Jofr\'e-Thibault theorem that monotonicity of subdifferential implies convexity of the function. This new method is based on barrier functions. Barrier functions help overcome some of the main…

Functional Analysis · Mathematics 2024-08-05 Milen Ivanov , Nadia Zlateva

Control Invariant (CI) sets are instrumental in certifying the safety of dynamical systems. Control Barrier Functions (CBFs) are effective tools to compute such sets, since the zero sublevel sets of CBFs are CI sets. However, computing CBFs…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Sampath Kumar Mulagaleti , Andrea Del Prete

A predictive control barrier function (PCBF) based safety filter is a modular framework to verify safety of a control input by predicting a future trajectory. The approach relies on the solution of two optimization problems, first computing…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Alexandre Didier , Robin C. Jacobs , Jerome Sieber , Kim P. Wabersich , Melanie N. Zeilinger

Discrimination in machine learning often arises along multiple dimensions (a.k.a. protected attributes); it is then desirable to ensure \emph{intersectional fairness} -- i.e., that no subgroup is discriminated against. It is known that…

Machine Learning · Statistics 2023-06-27 Mathieu Molina , Patrick Loiseau

The paper discusses inference techniques for semiparametric models based on suitable versions of inference functions. The text contains two parts. In the first part, we review the optimality theory for non-parametric models based on the…

Statistics Theory · Mathematics 2020-11-17 Rodrigo Labouriau

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

Logic in Computer Science · Computer Science 2021-06-01 Qiuye Wang , Mingshuai Chen , Bai Xue , Naijun Zhan , Joost-Pieter Katoen

In this paper, we introduce the notion of periodic safety, which requires that the system trajectories periodically visit a subset of a forward-invariant safe set, and utilize it in a multi-rate framework where a high-level planner…

Systems and Control · Electrical Eng. & Systems 2022-04-27 Kunal Garg , Ryan K. Cosner , Ugo Rosolia , Aaron D. Ames , Dimitra Panagou

This paper presents an approach to deal with safety of dynamical systems in presence of multiple non-convex unsafe sets. While optimal control and model predictive control strategies can be employed in these scenarios, they suffer from high…

Systems and Control · Electrical Eng. & Systems 2021-06-14 Gennaro Notomista , Matteo Saveriano

Control Barrier Functions (CBFs) aim to ensure safety by constraining the control input at each time step so that the system state remains within a desired safe region. This paper presents a framework for CBFs in stochastic systems in the…

Optimization and Control · Mathematics 2020-10-20 Andrew Clark