Constant-Sum High-Order Barrier Functions for Safety Between Parallel Boundaries
Kwang Hak Kim, Mamadou Diagne, Miroslav Krstić · 2025
Read Constant-Sum High-Order Barrier Functions for Safety Between Parallel Boundaries by Kwang Hak Kim, Mamadou Diagne, Miroslav Krstić (2025) 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-2505-15932.txt.
Introduction
Kwang Hak Kim, Mamadou Diagne, and Miroslav Krstic present a 2025 control paper on keeping a system safe between two parallel bounds. Barrier functions act as fences that a controller must not cross. One fence for both walls of a corridor proved hard to certify, and the authors show why that snag is built in.
Their fix builds one fence per wall, each with matched weight so the pair sums to a constant. The simple case comes first, then a backstepping lift covers systems where the input acts through more steps. Set conditions then prove safety. A one wheel robot demo ends the paper, with a plain test users can check before they code the fences.
Catalog record
| CREATOR | Kwang Hak Kim, Mamadou Diagne, Miroslav Krstić |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-15932
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Constant-Sum High-Order Barrier Functions for Safety Between Parallel Boundaries Kwang Hak Kim, Mamadou Diagne, Miroslav Krstić Abstract This paper takes a step towards addressing the difficulty of constructing Control Barrier Functions (CBFs) for parallel safety boundaries. A single CBF for both boundaries has been reported to be difficult to validate for safety, and we identify why this challenge is inherent. To overcome this, the proposed method constructs separate CBFs for each boundary. We begin by presenting results for the relative degree one case and then extend these to higher relative degrees using the CBF backstepping technique, establishing conditions that guarantee safety. Finally, we showcase our method by applying it to a unicycle system, deriving a simple, verifiable condition to validate the target CBFs for direct implementation of our results. I Introduction Safety is a growing concern as autonomous technologies expand across various sectors, increasing interest in safety-critical control. Control Barrier Functions (CBFs) [ 1 , 2 ] have gained popularity for their ability to enforce safety, with minimal deviation from nominal objectives when used with the quadratic program (QP) formulation [ 3 , 4 ] leading to many findings [ 5 , 6 , 7 ] . However, implementing CBF-QP safety filters can be challenging, particularly for high and mixed relative degree CBFs, where absent control inputs in the first derivative of the safety constraint cannot give safety guarantees. To address this, several methods have been proposed, with High Order CBFs (HOCBFs) [ 8 ] being among the most widely used. Nevertheless, constructing such CBFs remains a nontrivial task. We focus on the case where the objective is to keep the system within parallel boundaries. In this scenario, the construction of a valid CBF can be particularly challenging at the midway point between the boundaries, where the gradient of the safety constraint often vanishes. This leads to a loss of control authority, making safety enforcement difficult in any direction. Such issues were observed in Examples 2 and 5 of [ 9 ] , where traditional single CBF approaches with high relative degree techniques failed to ensure safety. While methods such as [ 10 ] and [ 11 ] have been proposed, we take a different approach, drawing insights from [ 12 ] and [ 7 ] , and generalize them into a more flexible and systematic framework. In this paper, we show that utilizing two CBFs for parallel boundaries can provide advantages over using a single CBF. Although numerous studies have explored the use of multiple CBFs, such as [ 13 ] and [ 14 ] , this work uses the control-sharing property as presented in [ 15 ] . However, the work in [ 15 ] assumes that the Lie derivative in the control direction is never zero. Our approach relaxes this assumption by explicitly verifying feasibility when the Lie derivative is zero, thereby accommodating potential sign changes of the Lie derivative. Furthermore, we extend the single-input result in [ 15 ] to multi-input systems when the safety boundary is parallel. This formulation is extended to high relative degree CBFs by utilizing the CBF backstepping technique, having roots in [ 16 ] that predates the formulation of CBFs. Modern translations to CBFs can be found in [ 5 , 7 , 17 ] . While the target CBF transformations in this technique are similar to HOCBFs, the key difference is in the gain design. By choosing gains based on the system’s initial condition, the induced safe set guarantees the initial states are included, eliminating the need to retune parameters as in HOCBFs. Due to this useful property, the backstepping method has been applied to works such as simultaneous lane-keeping and obstacle avoidance [ 12 ] , prescribed time safety filters (PTSf) [ 5 ] , Stefan Model PDEs [ 7 , 18 ] , and unknown obstacle avoidance [ 17 ] . We note that the above CBF backstepping method differs from the backstepping approach defined in [ 10 ] , which also addresses high relative degree problems but is inspired by traditional Lyapunov backstepping, where virtual controls transform a system into a target system. While both methods ask the same fundamental question, they differ significantly in the choice of the target system. For clarity, when we say CBF backstepping, we refer to the backstepping as in [ 16 ] . This work proposes a framework using two CBFs to enforce parallel safety boundaries, applicable to both relative degree one and arbitrarily high relative degree CBFs with the associated QP admitting a closed-form solution. A unicycle example illustrates the method’s effectiveness, including a sufficient condition for the target CBF’s validity. II Preliminaries We start with a preliminary overview of CBFs [ 1 ] outlining their definitions and key properties. Consider the following nonlinear control affine system: \dot{x}=f(x)+g(x)u, (1) with x\in D\subseteq\mathbb{R}^{n} and unbounded input u\in\mathbb{R}^{m} . Definition 1 A scalar-valued continuously differentiable function h\ :\ D\rightarrow\mathbb{R} with the property that \inf_{x\in D}h(x)<0 and \sup_{x\in D}h(x)>0 is defined as a Barrier Function (BF) candidate. The set \mathcal{C}=\{x\in D\mid h(x)\geq 0\} is defined as the safe set, the set \text{Int}(\mathcal{C})\;=\;\{x\in D\mid h(x)>0\} is the interior set, and the set \partial\mathcal{C}=\{x\in D\mid h(x)=0\} is the boundary set. Definition 2 A continuously differentiable function h\;:\;D\rightarrow\mathbb{R} , is a Control Barrier Function (CBF) if there exists an extended class \mathcal{K}_{\infty} function \alpha\;:\;\mathbb{R}\rightarrow\mathbb{R} such that for the control system ( 1 ): \sup_{u}[L_{f}h(x)+L_{g}h(x)u]\geq-\alpha(h(x)). (2) Note that since the control input is assumed unbounded (i.e., u\in\mathbb{R}^{m} ) , condition ( 2 ) is equivalent to: \displaystyle L_{g}h(x)=0\implies L_{f}h(x)\geq-\alpha(h(x)). (3) Lemma 1 (Lemma 4.4 in [ 19 ] and Lemma 2 in [ 20 ] ) For a continuously differentiable function h:\;[t_{0},\infty)\rightarrow\mathbb{R} , if h(x(t_{0}))\geq 0 and \dot{h}(x(t))\geq-\alpha(h(x(t))) for all t\in[t_{0},\infty) , then h(x(t))\geq 0 for all t\in[t_{0},\infty) . We now introduce our motivational problem. III Motivational Problem The following problem was highlighted in [ 9 ] and [ 11 ] . Consider the double integrator system: \dot{x}_{1}=x_{2},\;\dot{x}_{2}=u , where {x=[x_{1},x_{2}]^{\top}\in\mathbb{R}^{2}} . To enforce {x_{1}\in[-1,1]} , we define the safe set as {\mathcal{C}=\{x\in\mathbb{R}^{2}\mid x_{1}\in[-1,1]\}} . A common CBF choice is h_{1}(x)=1-x_{1}^{2} , but since L_{g}h_{1}(x)=0 for all x , it can be seen to have a relative degree of 2. To address this, we use the CBF backstepping method to construct a target CBF {h_{2}(x)=c_{1}(1-x_{1}^{2})-2x_{1}x_{2}} , with the gain choice c_{1}>0 . The resulting CBF condition is -2c_{1}x_{1}x_{2}-2x_{2}^{2}-2x_{1}u\geq-c_{1}c_{2}(1-x_{1}^{2})-2c_{2}x_{1}x_{2}, where c_{2}>0 is the liveness gain for h_{2}(x) . We observe that at x_{1}=0 , the safety filter loses control authority (i.e., L_{g}h_{2}(x)=L_{g}L_{f}h_{1}(x)=-2x_{1}=0 ). When x_{1}=0 , the CBF condition requires that |x_{2}|\leq\sqrt{c_{1}c_{2}/2} , which does not hold for all x_{2}\in\mathcal{C} and therefore cannot guarantee safety. Similar conditions arise when using HOCBFs as reported in [ 9 ] and [ 11 ] . This problem arises because the gradient \nabla h_{1}(x)=[-2x_{1},0]^{\top} vanishes at x_{1}=0 , where h_{1}(x) has a local maximum. Instead, we propose an alternative approach that decomposes the single CBF constraint into two, removing the loss of control authority due to the gradient vanishing while maintaining safety. Our method generalizes ideas from [ 12 ] and [ 7 ] in a more flexible framework. IV Control Barrier Functions with Parallel Safety Boundaries Consider two CBFs, h(x) and