A Unified Stability Analysis of Safety-Critical Control using Multiple Control Barrier Functions
Matheus F. Reis, José P. Carvalho, A. Pedro Aguiar · 2025
Read A Unified Stability Analysis of Safety-Critical Control using Multiple Control Barrier Functions by Matheus F. Reis, José P. Carvalho, A. Pedro Aguiar (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-2503-15823.txt.
Introduction
Matheus Reis, José Carvalho, and Pedro Aguiar gave a unified stability analysis in 2025 for safety-critical control with several barrier functions. Keeping a system both alive and safe is hard when many safety constraints apply at once. Safety filters based on quadratic programs are a common solution, but their stability traits needed firmer theory.
The authors derive conditions that ensure such programs stay feasible with multiple barrier functions. They characterise when unwanted equilibrium points arise where safe set borders meet. A new stability criterion then shows when those points can be destabilised or removed. The work extends prior theory for both safety filters and combined Lyapunov-barrier controllers.
Catalog record
| CREATOR | Matheus F. Reis, José P. Carvalho, A. Pedro Aguiar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-15823
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Unified Stability Analysis of Safety-Critical Control using Multiple Control Barrier Functions Matheus F. Reis, José P. Carvalho, A. Pedro Aguiar Abstract Ensuring liveness and safety of autonomous and cyber-physical systems remains a fundamental challenge, particularly when multiple safety constraints are present. This letter advances the theoretical foundations of safety-filter Quadratic Programs (QP) and Control Lyapunov Function (CLF)-Control Barrier Function (CBF) controllers by establishing a unified analytical framework for studying their stability properties. We derive sufficient feasibility conditions for QPs with multiple CBFs and formally characterize the conditions leading to undesirable equilibrium points at possible intersecting safe set boundaries. Additionally, we introduce a stability criterion for equilibrium points, providing a systematic approach to identifying conditions under which they can be destabilized or eliminated. Our analysis extends prior theoretical results, deepening the understanding of the conditions of feasibility and stability of CBF-based safety filters and the CLF-CBF QP framework. I INTRODUCTION Due to recent technological advancements, cyber-physical and autonomous systems, including self-driving vehicles and robotics, are becoming increasingly prevalent in our lives. While these systems exhibit higher autonomy levels, the increase in agency also brings more unpredictable and catastrophic failures [ 2 ] , making it ever more crucial to design controllers that are both performant and provably safe. The performance of a controller can be associated with its liveness, defined as asymptotic stability towards a set of goal states. On the other hand, safety can be defined as the requirement of forward invariance of the system trajectories with respect to a specified safe set. Combining and guaranteeing the fulfillment of these two requirements is still an open problem. Common approaches are the safety filter architecture [ 3 ] and the CLF-CBF minimum-norm controller [ 1 ] . In the former, the liveness and safety requirements are decoupled through a performance (nominal) controller that seeks to ensure liveness, while a safety controller modifies the control law to guarantee safety at all times [ 11 ] , making use of Control Barrier Functions (CBFs) [ 6 ] to model the safety requirements. In the latter, safety and liveness are directly combined within an unified control framework [ 1 ] , using Control Lyapunov Functions (CLFs) and CBFs. However, it is shown in [ 8 ] that due to the conflicting objectives of safety and liveness, the CLF-CBF QP framework can introduce undesirable stable equilibrium points on the safe set boundary. This means that while the framework can guarantee safety, it does not guarantee liveness as the system’s trajectories can get stuck at undesirable equilibrium points, resulting in deadlocks. Research has aimed to mitigate or avoid these deadlocks in both the CLF-CBF framework and CBF-based safety filters. In [ 7 ] , a method is proposed to solve the deadlock problem for the safety-filter considering multiple non-convex unsafe regions modeled by CBFs. Undesirable stable equilibria are avoided by using a nonlinear transformation that maps the system state into a new domain called the “ball world”, where all non-convex CBF boundaries are converted into moving n -spheres and dynamically avoid the state trajectory. In [ 8 ] , the authors propose a solution based on a rotating CLF, so that equilibrium points are removed in the case of a single convex unsafe set. The idea of modifying the CLF to avoid deadlocks is latter extended in [ 9 ] , where the theory of linear matrix polynomials was used to compute a CLF that does not cause deadlocks, considering the class of linear systems and quadratic CLFs and CBFs. Finally, in [ 5 ] , the authors address the deadlock problem by proposing a learning-based framework that adapts the CBF class \mathcal{K} function online. Using a probabilistic ensemble neural network (PENN), the framework predicts safety and performance metrics, including deadlock time, which is then minimized to mitigate deadlocks. This paper builds upon the work [ 9 ] and presents a generalized theoretical understanding for the conditions for the formation of undesirable boundary equilibrium points with the CBF-based safety filters and CLF-CBF frameworks for safety-critical control. Particularly: • Addresses the stability theory for the closed-loop system of affine nonlinear systems with both the safety-filter QP and CLF-CBF mininum-norm QP using a single, generalized QP framework for both safety-critical controllers. • Derives sufficient conditions for the feasibility of the safety-filter QP and CLF-CBF QP with multiple CBFs. • Introduces conditions for existence of undesirable equilibrium points that are valid both for the safety-filter QP and for the CLF-CBF QP, considering multiple, possibly overlapping CBF unsafe sets. • Derives a novel condition for the stability of boundary equilibrium points of this type with a clear geometric intuition. II PRELIMINARIES Notation : Given a matrix A\in\mathbb{R}^{n\times m} or vector v\in\mathbb{R}^{n} [A]_{k}\in\mathbb{R}^{n} denotes its k -th column and [v]_{k}\in\mathbb{R} denotes its k -th element, while \text{diag}\{\alpha_{1},\,\cdots,\,\alpha_{r}\} is block matrix with the diagonal stacking of r scalars or matrices \alpha_{1},\,\cdots,\,\alpha_{r} . Matrix I_{n}\in\mathbb{R}^{n\times n} is the n\times n identity matrix. L_{g}f is the Lie derivative of a function f along a function g:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n\times m} , that is, L_{g}f=\nabla f^{\mathsf{T}}g\in\mathbb{R}^{m} . The inner product between two vectors u,v\in\mathbb{R}^{n} induced by a positive semidefinite matrix X=X^{\mathsf{T}}\geq 0 is given by \langle u,v\rangle_{X}=u^{\mathsf{T}}X\,v . This inner product induces a norm \lVert v\rVert_{X}^{2}=\langle v,v\rangle_{X}=v^{\mathsf{T}}X\,v over \mathbb{R}^{n} . The standard inner product is then \langle u,v\rangle=\langle u,v\rangle_{I_{n}} , with standard Euclidean norm \lVert v\rVert^{2}=\lVert v\rVert_{I_{n}}^{2} . The orthogonal complement of a subspace \mathcal{W} is denoted by \mathcal{W}^{\perp} , with orthogonality dependent on an inner product \langle\cdot,\cdot\rangle_{X} . II-A Control Lyapunov (CLFs) and Barrier Functions (CBFs) Consider the nonlinear control affine system \displaystyle\dot{x}=f(x)+g(x)u (1) where x\in\mathbb{R}^{n} , u\in\mathbb{R}^{m} are the system state and control input, respectively, and f:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n} , g:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n\times m} are locally Lipschitz. Definition II.1 (CLFs) . A positive definite function V is a control Lyapunov function (CLF) for system ( 1 ) if it satisfies: \displaystyle\inf_{u\in\mathbb{R}^{m}}\left[L_{f}V(x)+L_{g}Vu\right]\leq-\gamma(V(x)) where \gamma:\mathbb{R}_{\geq 0}\rightarrow\mathbb{R}_{\geq 0} is a class \mathcal{K} function [ 4 ] . Definition II.1 implies that there exists a set of stabilizing controls that makes the CLF strictly decreasing everywhere outside its global minimum x_{0}\in\mathbb{R}^{n} , given by \mathbb{K}_{V}(x)=\{u\!\in\!\mathbb{R}^{m}:L_{f}V+L_{g}Vu\leq-\gamma(V)\} . Definition II.2 (Safety) . The trajectories of a given system are safe with respect to a set \mathcal{C} if \mathcal{C} is forward invariant, meaning that for every x(0)\in\mathcal{C} , x(t)\in\mathcal{C} for all t>0 . Consider N subsets \mathcal{C}_{1},\dots,\mathcal{C}_{N}\subset\mathbb{R}^{n} defined by the superlevel set of N continuously differentiable functions h_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R} , i=1,2,\ldots,N The corresponding i -th boundary is given by \partial\mathcal{C}_{i}=\{x\in\mathbb{R}^{n}:h_{i}(x)=0\} . Definition II.3 (CBFs) . Let \mathcal{C}_{i}=\{x\in\mathbb{R}^{n}:h_{i}(x)\geq 0\} . Then h_{i}(x) is a (zeroing) Control Barrier Function (CBF) for ( 1 ) if there exists a locally Lipschitz extended class \mathcal{K}_{\infty} function [ 4 ] \alpha_{i}:\mathbb{R}\rightarrow\mathbb{R} such that \displaystyle\sup_{u\in\mathbb{R}^{m}}\left[L_{f}h_{i}(x)+\langle L_{g}h_{i}(x),u\rangle\right]\geq-\alpha_{i}(h_{i}(x)) This definition means that there exists a set of safe controls allowing the i -th CBF to decrease on in the interior of its safe set \text{int}(\mathcal{C}_{i}) , but not on its boundary \partial\mathcal{C}_{i} , given by \mathbb{K}_{h_{i}}(x)\!=\!\{u\in\mathbb{R}^{m}\!:\!L_{f}h_{i}\!+\!L_{g}h_{i}u\!+\!\alpha_{i}(h_{i})\geq 0\} . The composite safe set associated to all the N CBFs is simply \mathcal{C}=\bigcap^{N}_{i=1}\mathcal{C}_{i} and the set of controls rendering \mathcal{C} forward invariant is the intersection \mathbb{K}_{h}(x)=\bigcap^{N}_{i=1}\mathbb{K}_{h_{i}}(x) . II-B QP-Based Safety-Critical Controllers Consider the closed-loop system for ( 1 ) \displaystyle\dot{x}=f_{cl}(x):=f(x)+g(x)u^{\star}(x) (2) with a state-feedback control law u^{\star}(x)