English
Related papers

Related papers: Characterizing Safety: Minimal Barrier Functions f…

200 papers

Obtaining a controlled invariant set is crucial for safety-critical control with control barrier functions (CBFs) but is non-trivial for complex nonlinear systems and constraints. Backup control barrier functions allow such sets to be…

Systems and Control · Electrical Eng. & Systems 2024-12-16 David E. J. van Wijk , Samuel Coogan , Tamas G. Molnar , Manoranjan Majji , Kerianne L. Hobbs

This article introduces the Pareto Control Barrier Function (PCBF) algorithm to maximize the inner safe set of dynamical systems under input constraints. Traditional Control Barrier Functions (CBFs) ensure safety by maintaining system…

Optimization and Control · Mathematics 2025-03-21 Xiaoyang Cao , Zhe Fu , Alexandre M. Bayen

Providing safety guarantees for stochastic dynamical systems is a central problem in various fields, including control theory, machine learning, and robotics. Existing methods either employ Stochastic Barrier Functions (SBFs) or rely on…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Luca Laurenti , Morteza Lahijanian

This paper provides an introduction and overview of recent work on control barrier functions and their use to verify and enforce safety properties in the context of (optimization based) safety-critical controllers. We survey the main…

Systems and Control · Computer Science 2019-03-28 Aaron D. Ames , Samuel Coogan , Magnus Egerstedt , Gennaro Notomista , Koushil Sreenath , Paulo Tabuada

Particles moving inside a fluid near, and interacting with, invariant manifolds is a common phenomenon in a wide variety of applications. One elementary question is whether we can determine once a particle has entered a neighbourhood of an…

Dynamical Systems · Mathematics 2018-12-24 Christian Kuehn , Francesco Romano , Hendrik C. Kuhlmann

The level set method is a widely used tool for solving reachability and invariance problems. However, some shortcomings, such as the difficulties of handling dissipation function and constructing terminal conditions for solving the…

Systems and Control · Electrical Eng. & Systems 2021-12-01 Wei Liao , Taotao Liang , Xiaohui Wei , Jizhou Lai

We study boundary regularity of maps from two-dimensional domains into manifolds which are critical with respect to a generic conformally invariant variational functional and which, at the boundary, enter perpendicularly into a support…

Analysis of PDEs · Mathematics 2018-02-12 Armin Schikorra

Certifying safety for nonlinear systems with polytopic input constraints is challenging because CBF synthesis must ensure control admissibility under saturation. We propose an approximation--verification pipeline that performs convex…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Pouya Samanipour , Hasan A. Poonawala

We show that moment inequalities in a wide variety of economic applications have a particular linear conditional structure. We use this structure to construct uniformly valid confidence sets that remain computationally tractable even in…

Econometrics · Economics 2022-12-20 Isaiah Andrews , Jonathan Roth , Ariel Pakes

In this paper, we cast fair machine learning as invariant machine learning. We first formulate a version of individual fairness that enforces invariance on certain sensitive sets. We then design a transport-based regularizer that enforces…

Machine Learning · Computer Science 2021-04-02 Mikhail Yurochkin , Yuekai Sun

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

We propose integrating an approximation of a predictive control barrier function (PCBF) in a safety filter framework, resulting in a prediction horizon independent formulation. The PCBF is defined through the value function of an optimal…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Alexandre Didier , Melanie N. Zeilinger

The Invariant Risk Minimization (IRM) framework aims to learn invariant features from a set of environments for solving the out-of-distribution (OOD) generalization problem. The underlying assumption is that the causal components of the…

Machine Learning · Computer Science 2021-12-28 Moulik Choraria , Ibtihal Ferwana , Ankur Mani , Lav R. Varshney

This paper develops a small-gain technique for the safety analysis and verification of interconnected systems with high-relative-degree safety constraints. In this technique, input-to-state safety (ISSf) is used to characterize how the…

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

In this paper, we prove that optimizability of any function F using Gradient Flow from all initializations implies a Poincar\'e Inequality for Gibbs measures mu_{beta} = e^{-beta F}/Z at low temperature. In particular, under mild regularity…

Machine Learning · Statistics 2025-07-08 August Y. Chen , Karthik Sridharan

This paper introduces an alternative approach to proving the existence of choice functions for specific families of sets within Zermelo-Fraenkel set theory (ZF) without assuming any form on the Axiom of Choice (AC). Traditional methods of…

Logic · Mathematics 2026-02-24 Valentyn Khokhlov

We extend the work of Narasimhan and Bilmes [30] for minimizing set functions representable as a difference between submodular functions. Similar to [30], our new algorithms are guaranteed to monotonically reduce the objective function at…

Data Structures and Algorithms · Computer Science 2013-08-27 Rishabh Iyer , Jeff Bilmes

The problem of selecting optimal backdoor adjustment sets to estimate causal effects in graphical models with hidden and conditioned variables is addressed. Previous work has defined optimality as achieving the smallest asymptotic…

Machine Learning · Computer Science 2023-06-26 Jakob Runge

Basic principles of set theory have been applied in the context of probability and binary computation. Applying the same principles on inequalities is less common but can be extremely beneficial in a variety of fields. This paper formulates…

Symbolic Computation · Computer Science 2019-12-30 Jasdeep Singh Grover

Time series prediction underpins a broad range of downstream tasks across many scientific domains. Recent advances and increasing adoption of black-box machine learning models for time series prediction highlight the critical need for…

Machine Learning · Computer Science 2026-03-23 Junghwan Lee , Chen Xu , Yao Xie