Safety for Time-Varying Parameterized Sets Using Control Barrier Function Methods

James Usevitch, Jackson Sahleen · 2025

Read Safety for Time-Varying Parameterized Sets Using Control Barrier Function Methods by James Usevitch, Jackson Sahleen (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-12003.txt.

Introduction

James Usevitch and Jackson Sahleen wrote this 2025 paper on keeping self-driving systems safe when the zone to protect is a whole set, not a single point. Safety methods based on control barrier functions are a standard tool for this job. Past work used them to keep one point away from danger, or used rougher, non-smooth math for sets.

The authors give the first method for sets that uses only smooth barrier functions. Their sets are convex and described by parameters that can change over time. The trick is a log-sum-exp formula that builds tight, smooth covers of the sets. That keeps the squared distance between the agent's set and an obstacle set smooth as well. The result lets standard safety proofs work for moving sets of states.

Catalog record

CREATORJames Usevitch, Jackson Sahleen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-12003

Browse the full library · About the Tower of Babel

Full text

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

Safety for Time-Varying Parameterized Sets Using Control Barrier Function Methods James Usevitch, Jackson Sahleen Abstract A fundamental and classical problem in mobile autonomous systems is maintaining the safety of autonomous agents during deployment. Prior literature has presented techniques using control barrier functions (CBFs) to achieve this goal. These prior techniques utilize CBFs to keep an isolated point in state space away from the unsafe set. However, various situations require a non-singleton set of states to be kept away from an unsafe set. Prior literature has addressed this problem using nonsmooth CBF methods, but no prior work has solved this problem using only “smooth” CBF methods. This paper addresses this gap by presenting a novel method of applying CBF methods to non-singleton parameterized convex sets. The method ensures differentiability of the squared distance function between ego and obstacle sets by leveraging a form of the log-sum-exp function to form strictly convex, arbitrarily tight overapproximations of these sets. Safety-preserving control inputs can be computed via convex optimization formulations. The efficacy of our results is demonstrated through multi-agent simulations. I Introduction Maintaining safety is a fundamental task of mobile autonomous systems. A popular family of methods used in prior literature to accomplish this task is that of control barrier functions (CBFs) combined with online convex optimization to compute safety-preserving control inputs. These methods have mainly been used to keep a single point or state within a safe set and away from the opposing unsafe set. CBF methods have proven to be powerful in a variety of settings including multi-agent collision avoidance [ 1 , 2 , 3 ] , satellite trajectory design [ 4 ] , safe dynamic bipedal walking [ 5 ] , coordinating accomplishment of signal temporal logic tasks [ 6 , 7 ] , and applying runtime assurances to controllers based on machine / reinforcement learning [ 8 , 9 ] . A more complete overview of applications may be found in [ 10 , 11 , 12 ] . There are situations, however, in which it is necessary to guarantee safety for an entire set of points rather than a single point. Examples include a robot with a polytope-shaped body that must avoid collisions with external obstacles, or a set of multiple agents collaboratively carrying a heavy object in a formation where the convex hull must avoid collisions. Maintaining safety in these scenarios may be accomplished in specific cases by defining an ellipsoid-shaped safe set CBF surrounding a single point, but these overapproximations may be too conservative for certain scenarios. This motivates the problem of generalizing CBF methods to guarantee safety for entire sets rather than single points in the state space. This problem was first considered in [ 13 , 14 , 15 ] , which presented methods to guarantee safety and compute safety-preserving control inputs for convex ego sets. However, these methods rely on nonsmooth control barrier functions (NCBFs) which require special considerations when implementing in practice such as tracking the almost active constraints and a potentially increased number of QP constraints. This paper considers the following question: Is it possible to apply CBF methods to guarantee safety of sets without resorting to NCBF techniques? Our results answer this question in the affirmative. More specifically, given a time-varying parameterized ego set, we present a novel method to compute control inputs that prevent the ego set from intersecting with an unsafe set. Our method does not require the use of NCBF methods, and control inputs can be computed using convex optimization formulations. Our specific contributions in this paper are summarized as follows: • We present a novel method to compute safety-preserving control inputs for an ego set using convex optimization. Our method does not require the use of discontinuous systems theory and can be applied to a large class of compact sets defined by convex inequalities. • We present a novel method to approximate the squared distance between convex sets in a differentiable form. The approximation can be made arbitrarily tight, has guaranteed unique optimal points, and is differentiable with respect to the set parameters. A summary of the paper organization is as follows: in Section II we give the notation and problem formulation considered in this paper. Section III contains our main results on applying CBF methods to parameterized sets. Section IV presents simulations demonstrating the efficacy of our method, and Section V gives a brief conclusion. II Notation and Problem Formulation We adopt the following notation. Vectors (e.g. \bm{x}\in\mathbb{R}^{N} ) and functions having vector codomains, e.g. \bm{f}:\mathbb{R}^{M}\rightarrow\mathbb{R}^{N} are denoted with bold typing. Gradients of \bm{f} are denoted \frac{\partial\bm{f}}{\partial\bm{x}} , and Hessians are denoted \frac{\partial^{2}\bm{f}}{\partial\bm{x}^{2}} . The power set is denoted 2^{S} for some set S . The closure of S is denoted \textup{cl}(S) . This paper will make extensive use of variants of the log-sum-exp function (LSE). Let \bm{x}\in\mathbb{R}^{q} . The LSE function is a convex smooth approximation of the maximum function and is defined as LSE(\bm{x})\triangleq\log\left(\sum_{i=1}^{q}e^{x_{i}}\right) . A strictly convex variant of the LSE function can be defined as [ 16 ] LSE^{+}(\bm{x})\triangleq LSE(0,x_{1},\ldots,x_{q}). Lemma 2 gives a proof of strict convexity. We define the following strictly convex variant of the LSE function with parameter \epsilon>0 as [ 17 ] : \displaystyle LSE_{\epsilon}^{+}(\bm{x})\triangleq\frac{1}{\epsilon}LSE^{+}(\epsilon\bm{x})=\frac{1}{\epsilon}LSE(0,\epsilon x_{1},\ldots,\epsilon x_{q}). Lemma 1 . The following holds for the LSE_{\epsilon}^{+} function: \displaystyle\max\left(0,\bm{x}\right) \displaystyle<LSE_{\epsilon}^{+}(\bm{x})\leq\max\left(0,\bm{x}\right)+\frac{\log(q)}{\epsilon}. (1) Proof. See the Appendix for proofs of all Lemmas. ∎ Lemma 2 . Let \epsilon>0 . The function LSE_{\epsilon}^{+} has a positive definite (PD) Hessian and is strictly convex. The following definition will be used for overapproximations of sets with a tightness controlled by the value of \epsilon . Definition 1 . Let F^{j}(\bm{x},{\color[rgb]{0,0,0}\bm{\lambda}}) be a set of functions parameterized by {\color[rgb]{0,0,0}\bm{\lambda}\in\mathbb{R}^{M}} that are each convex in their first argument \bm{x}\in\mathbb{R}^{N} . Let the set-valued map S:\mathbb{R}^{M}\to 2^{\mathbb{R}^{M}} be defined as S({\color[rgb]{0,0,0}\bm{\lambda}})=\{\bm{x}\in\mathbb{R}^{N}:F^{j}(\bm{x},{\color[rgb]{0,0,0}\bm{\lambda}})\leq 0\ \forall j=1,\ldots,q\} . Then the set-valued map S_{\epsilon}^{+}({\color[rgb]{0,0,0}\bm{\lambda}}) for \epsilon>0 is defined as \displaystyle S_{\epsilon}^{+}({\color[rgb]{0,0,0}\bm{\lambda}})\triangleq \displaystyle\left\{\bm{x}:LSE_{\epsilon}^{+}(F^{1}(\bm{x},{\color[rgb]{0,0,0}\bm{\lambda}}),\ldots,F^{q}(\bm{x},{\color[rgb]{0,0,0}\bm{\lambda}}))\leq\frac{\log(q)}{\epsilon}\right\} Lemma 3 . Let S(\cdot),\ S_{\epsilon}^{+}(\cdot) be set-valued maps as defined in Definition 1 . Then S({\color[rgb]{0,0,0}\bm{\lambda}})\subseteq S_{\epsilon}^{+}({\color[rgb]{0,0,0}\bm{\lambda}}) for all \bm{\lambda}\in\mathbb{R}^{M} . II-A Problem Formulation We consider the state space \bm{x}\in\mathbb{R}^{N} divided into a parametric safe set S(\bm{\lambda}(t))\subseteq\mathbb{R}^{N} and unsafe set \overline{S}(\bm{\lambda}(t))=\mathbb{R}^{N}\backslash S(\bm{\lambda}(t)) where \bm{\lambda}:\mathbb{R}\to\mathbb{R}^{M} represents a possibly time-varying vector of parameters. The dependence on t will be omitted for brevity when the context is clear. Assumption 1 . The unsafe set \overline{S}(\bm{\lambda}) is a subset of the union of a finite number of sets \overline{S}_{j}(\bm{\lambda}_{j}) , i.e. \overline{S}(\bm{\lambda})\subseteq\bigcup_{j=1}^{J}\textup{cl}(\overline{S}_{j}(\bm{\lambda}_{j})) for all \bm{\lambda}=\begin{bmatrix}\bm{\lambda}_{1}^{\intercal}&\cdots&\bm{\lambda}_{J}^{\intercal}\end{bmatrix}^{\intercal} ), where \bm{\lambda}_{j}\in\mathbb{R}^{M_{j}}\ \forall j\in 1\ldots,J . We also consider a convex and compact parameterized ego set S_{E}({\color[rgb]{0,0,0}\bm{\lambda}_{E}}(t)) where {\color[rgb]{0,0,0}\bm{\lambda}_{E}}:\mathbb{R}\rightarrow\mathbb{R}^{M_{E}} is a time-varying vector with the following control affine dynamics: \displaystyle{\color[rgb]{0,0,0}\dot{\bm{\lambda}}_{E}}=\bm{f}({\color[rgb]{0,0,0}\bm{\lambda}_{E}})+\bm{g}({\color[rgb]{0,0,0}\bm{\lambda}_{E}})\bm{u}. (2) The functions \bm{f}:\mathbb{R}^{N_{E}}\rightarrow\mathbb{R}^{N_{E}} , \bm{g}:\mathbb{R}^{N_{E}}\rightarrow\mathbb{R}^{N_{E}\times P_{E}} are assumed to be locally Lipschitz continuous in their argument. The ego set’s dependence on {\color[rgb]{0,0,0}\bm{\lambda}_{E}}(t) will be omitted for brevity when the context is clear. Definition 2 . We say that a set-valued map S:\mathbb{R}^{M^{\prime}}\to 2^{\mathbb{R}^{N}} satisfies the standard conditions if all of the following properties hold: 1) The set S(\bm{\lambda}^{\prime}) is convex, compact and has nonempty interior for all \bm{\lambda}^{\prime}\in\mathbb{R}^{M^{\prime}} . 2) There exist convex functions F^{k}:\mathbb{R}^{N}\times\mathbb{R}^{M^{\prime}} parameterized by \bm{\lambda}^{\prime} such that S(\bm{\lambda}^{\prime})=\{\bm{x}:F^{k}(\bm{x},\bm{\lambda}^{\prime})\leq 0\} , \forall k=1,\ldots,n_{F} where n_{F}\in\mathbb{Z}_{\geq 1}. 3) The functions \frac{\partial F^{k}}{\partial x}

Read the complete text