Generalizations of Backup Control Barrier Functions: Expansion and Adaptation for Input-Bounded Safety-Critical Control

David E. J. van Wijk, Dohyun Lee, Ersin Daş, Tamas G. Molnar, Aaron D. Ames, Joel W. Burdick · 2026

Read Generalizations of Backup Control Barrier Functions: Expansion and Adaptation for Input-Bounded Safety-Critical Control by David E. J. van Wijk, Dohyun Lee, Ersin Daş, Tamas G. Molnar, Aaron D. Ames, Joel W. Burdick (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-18450.txt.

Introduction

van Wijk and co-authors generalize backup control barrier functions for safety-critical control with bounded inputs. Standard methods use one backup controller both to expand the safe set and to certify safety. That dual role can shrink the expanded set and force conservative motion. Splitting the two roles allows broader expansion strategies with formal guarantees kept. A parameterized version adapts the expansion controller online while input bounds hold.

Catalog record

CREATORDavid E. J. van Wijk, Dohyun Lee, Ersin Daş, Tamas G. Molnar, Aaron D. Ames, Joel W. Burdick
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45832
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18450

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Generalizations of Backup Control Barrier Functions: Expansion and Adaptation for Input-Bounded Safety-Critical Control David E. J. van Wijk, Dohyun Lee, Ersin Daş, Tamas G. Molnar, Aaron D. Ames, Joel W. Burdick Abstract Guaranteeing the safety of nonlinear systems with bounded inputs remains a key challenge in safe autonomy. Backup control barrier functions (bCBFs) provide a powerful mechanism for constructing controlled invariant sets by propagating trajectories under a pre-verified backup controller to a forward invariant backup set. While effective, the standard bCBF method utilizes the same backup controller for both set expansion and safety certification, which can restrict the expanded safe set and lead to conservative dynamic behavior. In this study, we generalize the bCBF framework by separating the set-expanding controller from the verified backup controller, thereby enabling a broader class of expansion strategies while preserving formal safety guarantees. We establish sufficient conditions for forward invariance of the resulting implicit safe set and show how the generalized construction recovers existing bCBF methods as special cases. Moreover, we extend the proposed framework to parameterized controller families, enabling online adaptation of the expansion controller while maintaining safety guarantees in the presence of input bounds. I Introduction Ensuring the safety of modern autonomous systems is crucial to their real-world deployment. Control barrier functions (CBFs) have emerged as a popular approach to guaranteeing the safety of such systems by enforcing the forward invariance of safe sets [ 2 ] . While CBFs have been successfully deployed across many applications, from robotics to aerospace systems [ 14 , 6 , 1 ] , many important challenges remain. Importantly, one must verify that for all states in the safe set, there exists a feasible safe controller, which is especially difficult for complex systems with input bounds. Recent works have proposed reachability and prediction-based methods for constructing safety certificates that reduce conservatism under input constraints, thereby certifying a larger region of safe operation. Specifically, [ 5 ] introduces robust control barrier-value functions to unify Hamilton–Jacobi reachability and CBFs, yielding certificates whose safe set recovers the viability kernel while remaining amenable to online CBF-based filtering. Similarly, [ 18 ] uses dynamic-programming-based reachability updates to refine a candidate CBF, producing certificates that become progressively less conservative and converge to a valid barrier function. Along a related predictive direction, [ 19 ] shows that a time-invariant CBF can be constructed from finite-horizon predictions using only a known subset of a controlled invariant set. Perhaps one of the most promising approaches to address input constraints is backup control barrier functions (bCBFs) [ 8 , 9 ] . Using the idea of set expansion, bCBFs create controlled invariant safe sets by examining the evolution of the system under a pre-verified backup controller , and ensuring the finite-time backward reachability of a backup set . This construction yields forward invariance conditions which can be enforced via a quadratic program (QP). This approach scales to high-dimensional systems and has showcased strong performance across complex robotic platforms [ 9 , 17 , 13 , 10 ] . One of the key advantages of the bCBF method is that expanding the backup set with a pre-verified backup controller yields a tractable optimization problem and desirable properties on the expanded set. However, by requiring that the expansion is done with the backup controller, the possible set of controllers is significantly restricted. This may yield an expanded set that is overly conservative, potentially resulting in reduced performance. In this work, we provide a method to separate the expanding controller and the backup controller, thus allowing for a much more general technique for set expansion. Our contributions are as follows. • We generalize the backup set method by decoupling the set-expanding controller from the backup controller that certifies the invariance of the backup set, and show that the resulting implicit safe set is controlled invariant. • We derive forward invariance conditions for the generalized implicit set and formulate the corresponding QP that preserves safety guarantees with bounded inputs. • We extend the framework to parameterized controller families, enabling online adaptation of the expansion controller while preserving invariance guarantees. II Preliminaries II-A Control Barrier Functions Consider the control affine dynamical system \displaystyle\dot{\bm{x}}=\bm{f}(\bm{x})+\bm{g}(\bm{x})\bm{u},\mkern 6.0mu\bm{x}\in\mathcal{X}\subseteq\mathbb{R}^{n},\mkern 6.0mu\bm{u}\in\mathcal{U}\subseteq\mathbb{R}^{m}, (1) where {\bm{f}:\mathcal{X}\to\mathbb{R}^{n}} and {\bm{g}:\mathcal{X}\to\mathbb{R}^{n\times m}} are continuously differentiable, and the input constraint set \mathcal{U} is a convex polytope. In this work, we are interested in developing techniques for designing a controller {\bm{k}:\mathcal{X}\to\mathcal{U}} , {\bm{u}=\bm{k}(\bm{x})} , that guarantees the safety of the closed-loop system corresponding to ( 1 ). We frame safety as membership of the state to a set {\mathcal{C}_{\rm S}\subseteq\mathcal{X}} defined by a continuously differentiable safety function {h:\mathcal{X}\rightarrow\mathbb{R}} as {\mathcal{C}_{\rm S}\triangleq\{\bm{x}\in\mathcal{X}:h(\bm{x})\geq 0\}} . We view safety in the sense of forward invariance. Formally, a set \mathcal{C}_{\rm S} is forward invariant along the closed-loop system associated with ( 1 ) if {\bm{x}_{0}\in\mathcal{C}_{\rm S}\implies\bm{x}(t)\in\mathcal{C}_{\rm S},\forall\mkern 1.0mut\geq 0} . Control barrier functions (CBFs) provide forward invariance conditions and enable the synthesis of safe controllers. We call h a CBF for ( 1 ) if {\sup_{\bm{u}\in\mathcal{U}}\dot{h}(\bm{x},\bm{u})>-\alpha(h(\bm{x}))} holds for all {\bm{x}\in\mathcal{C}_{\rm S}} with an extended class- \mathcal{K} function \alpha . Theorem 1 ( [ 2 ] ) . If h is a CBF for ( 1 ) on \mathcal{C}_{\rm S} , then any locally Lipschitz controller \bm{k}:\mathcal{X}\to\mathcal{U} , \bm{u}=\bm{k}(\bm{x}) satisfying \displaystyle\dot{h}(\bm{x},\bm{u})\geq-\alpha(h(\bm{x})), (2) for all \bm{x}\in\mathcal{C}_{\rm S} renders the set \mathcal{C}_{\rm S} forward invariant. Given a primary controller {\bm{k}_{\rm p}:\mathcal{X}\rightarrow\mathcal{U}} , safety can be enforced via a quadratic program (QP) subject to the constraint in ( 2 ), to solve for a minimally-invasive safe control signal. Thus, CBFs are a powerful tool for generating safe controllers, but verifying that a safety function h is actually a CBF is notoriously challenging, especially for nonlinear systems with tight input bounds in \mathcal{U} . When input bounds are present, we must consider the notion of controlled invariance. A set \mathcal{C}_{\rm S} is controlled invariant if there exists a controller \bm{k}:\mathcal{X}\!\rightarrow\!\mathcal{U} , \bm{u}\!=\!\bm{k}(\bm{x}) rendering \mathcal{C}_{\rm S} forward invariant for ( 1 ). II-B Backup Control Barrier Functions Although finding a CBF is challenging with input bounds, it is often possible via constructive methods, e.g., by linearizing ( 1 ) about a stabilizable equilibrium and considering a sublevel set of a Lyapunov function 1 1 1 This approach is successfully used to generate a backup controller and set for a nonlinear quadrotor in 2 . . Yet, these techniques often result in a very conservative CBF (with a very small safe set), which can significantly inhibit the performance of CBF-based controllers. However, as shown in [ 9 , 8 ] , such conservative sets can be expanded through a backup controller, resulting in a less conservative definition of safety. We now review this technique, and formalize the notion of set “expansion”. For this, we require the following definition. Definition 1 (Backup Set and Controller) . A continuously differentiable controller {\bm{k}_{\rm b}\!:\!\mathcal{X}\!\to\!\mathcal{U}} is called a backup controller if it renders a set {\mathcal{C}_{\rm B}\!\triangleq\!\{\bm{x}\!\in\!\mathcal{X}\!:\!h_{\rm b}(\bm{x})\!\geq\!0\}\!\subseteq\!\mathcal{C}_{\rm S}} , called a backup set , forward invariant for ( 1 ). The continuously differentiable function {h_{\rm b}\!:\!\mathcal{X}\!\rightarrow\!\mathbb{R}} is called the backup function and has zero as a regular value (i.e., {\nabla h_{\rm b}(\bm{x})\!\neq\!\mathbf{0},\forall\mkern 2.0mu\bm{x}\!\in\!\partial\mathcal{C}_{\rm B}} ). Remark 1 . By definition, the backup function {h_{\rm b}} is a CBF if

Read the complete text