Deep Equivariant Multi-Agent Control Barrier Functions

Nikolaos Bousias, Lars Lindemann, George Pappas · 2025

Read Deep Equivariant Multi-Agent Control Barrier Functions by Nikolaos Bousias, Lars Lindemann, George Pappas (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-2506-07755.txt.

Introduction

Nikolaos Bousias, Lars Lindemann, and George Pappas present a way to keep swarms of robots safe while respecting the symmetry of their motion, in a paper from 2025. Control barrier functions act as safety certificates: they keep each agent out of forbidden states. Learned versions often scale poorly and fail on bigger swarms than they trained on.

The team argues that both the certificates and the policies should be built to respect the system's symmetries. They give a modular way to build such networks from group actions, using graph-based certificates shared across agents. Safety limits are thus encoded in a spread-out, data-efficient way. In multi-robot navigation tests, the method beat leading baselines on safety, scale, and task success. It also carried over to larger, denser swarms without retraining.

Catalog record

CREATORNikolaos Bousias, Lars Lindemann, George Pappas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07755

Browse the full library · About the Tower of Babel

Full text

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

Deep Equivariant Multi-Agent Control Barrier Functions Nikolaos Bousias, Lars Lindemann, George Pappas Abstract With multi-agent systems increasingly deployed autonomously at scale in complex environments, ensuring safety of the data-driven policies is critical. Control Barrier Functions have emerged as an effective tool for enforcing safety constraints, yet existing learning-based methods often lack in scalability, generalization and sampling efficiency as they overlook inherent geometric structures of the system. To address this gap, we introduce symmetries-infused distributed Control Barrier Functions, enforcing the satisfaction of intrinsic symmetries on learnable graph-based safety certificates. We theoretically motivate the need for equivariant parametrization of CBFs and policies, and propose a simple, yet efficient and adaptable methodology for constructing such equivariant group-modular networks via the compatible group actions. This approach encodes safety constraints in a distributed data-efficient manner, enabling zero-shot generalization to larger and denser swarms. Through extensive simulations on multi-robot navigation tasks, we demonstrate that our method outperforms state-of-the-art baselines in terms of safety, scalability, and task success rates, highlighting the importance of embedding symmetries in safe distributed neural policies. I Introduction Multi-agent systems are increasingly being deployed autonomously in complex environments as a means to complete complex tasks efficiently and with redundancy. An ubiquitous, critical requirement for mission success, though, is to guarantee safety in terms of collision avoidance in a scalable and computationally efficient manner. Common approaches like MILP [ 1 ] , H-J Reachability analysis [ 2 ] , sampling-based planning [ 3 ] and MPC [ 4 ] are computationally intractable for larger swarms and high order dynamics, while Multi-Agent RL [ 5 , 6 ] offers no safety guarantees as competing rewards trade between conflicting performance and safety incentives. Control Barrier Functions have emerged as a powerful tool to guarantee forward invariance in the perceived safe space [ 7 ] . Since such centralized methods still struggled with scalability [ 8 ] , distributed versions were constructed [ 9 , 10 , 11 ] . Though computationally efficient and scalable, the latter proved overly conservative, restricting the task performance of the system, and particularly tedious to synthesize for multi-robot systems of highly non-linear dynamics. To address these issues, data-driven [ 12 ] distributed methods [ 13 , 14 , 15 , 16 ] were introduced with a neural network of appropriate structure approximating the CBF. In [ 13 ] , the authors introduced a framework for jointly learning scalable decentralized CBFs and policies. However, it failed to account for the dynamic geometric topology of the problem or distinguish between cooperative agents and uncooperative obstacles, leading in conservative behaviors or safety breaches. To that end, [ 16 ] exploited the dynamic graph representation of the problem, harnessing the demonstrated scalability of Graph Neural Networks and their centralized-training, decentralized-execution nature to limit communication and instead base inter-agent cooperation for satisfaction of safety constraints on policy homogeneity [ 15 ] . Learning multi-agent policies, however, is a sampling inefficient process that requires numerous demonstrated interactions. Most crucially, deploying black-box learning-based methods in safety critical applications requires some generalization assurances to out of training distribution, but at least predictable, data. One promising avenue to address these challenges lies in leveraging the inherent geometric structure of the safety constrained control problem. By identifying existing symmetries and embedding them as inductive bias in the learned parametrizations of the CBF and policy functions, one shrinks the hypothesis class of models to only those that satisfy the problem structure, supported by the data. This reduces the required parameters of the network [ 17 ] (and thus the required data to fit it on) and offers some predictability to samples that are out of the dataset but still a transformation of examples from it. The existence of geometric symmetries in safety certificates and policies, morphs into equivalence of state-control pairs under a compatible group transformation, meaning that the networks only needs to learn one mapping for each equivalence class, rather than separately learning the same behavior for all symmetrically related pairs. If these symmetries are local, they will exist independently of the size of the swarm. Symmetry-enhanced models have shown promise in improving learning efficiency and scalability in multi-agent policies [ 18 , 19 ] . An often leveraged omnipresent symmetry in homogenous MASs is permutation equivariance, i.e. indexing is interchangeable [ 14 ] . Nevertheless, there is a significant gap in leveraging other geometric symmetries for distributed safe control, that this paper attempts to bridge. Furthermore, the existing models are commonly based on equivariant operations on message-passing networks [ 20 , 21 ] that are not transferable to systems with different symmetries. To alleviate this issue, we propose a simple, yet fast and modular, approach that can be adapted for a variety of symmetries and architectures. Contributions The aforementioned literature, permutation equivariance aside, largely ignores the geometric structure of the distributed safe control problem. This paper presents a novel framework for leveraging the intrinsic symmetries exhibited by the system to enhance safety generalization and scalability of the learned CBF-policy. Our contributions are outlined below: • We introduce the symmetry-infused multi-agent control barrier functions, that guarantee forward invariance in the safe set, and provide intuition as to why exploiting symmetries could enhance data-driven distributed CBFs and policy generalization. We, further, provide a formalization of the conditions under which optimal safe distributed policies are equivariant functions to be approximated by equivariant networks. • We propose methodology for constructing graph-processing networks that respect exhibited symmetries of the system. This method provides a simple, yet efficient, way to ensure symmetry satisfaction and is by design symmetry-modular, as any group compatible with the manifold of the robot may be used, in contrast to the vast majority of networks in the literature. To substantiate our claims, we provide experiments, demonstrating significant improvements in scalability, generalization, and safety compared to state-of-the-art methods. II Preliminaries II-A Group Theory & Equivariant Functions A group (G,\cdot) is a set G equipped with an operator \cdot:G\times G\rightarrow G that satisfies the properties of Identity: \exists e\in G such that e\cdot g=g\cdot e=e ; Associativity: \forall g,h,f\in G,\,g\cdot(h\cdot f)=(g\cdot h)\cdot f ; Inverse: \forall g\in G,\,\exists g^{-1} such that g^{-1}\cdot g=g\cdot g^{-1}=e . Additional to its structure we can define the way that the group elements act on a space X via a group action: Definition 1 A map \phi_{g}:X\to X is called an action of group element g\in G on X if for e is the identity element \phi_{e}(x)=x for all x\in X and \phi_{g}\circ\phi_{h}=\phi_{g\cdot h} for all g,h\in G . Note here that a group action on a given space X allow us to group different elements of X in sets of orbits. More precisely given a group action \phi_{*} an orbit of a element x\in X is the set \mathcal{O}_{x}^{\phi_{*}}=\left\{\phi_{g}(x)|g\in G\right\} . In many application we require functions that respect the structure of a group acting on their domain and codomain. We refer to these functions as equivariant and we formally define them as follow: Definition 2 Given a group G and corresponding group actions \phi_{g}:X\to X , \psi_{g}:X\to X for g\in G a function f:X\to Y is said to be (G,\phi_{*},\psi_{*}) equivariant if and only if \psi_{g}(f(x))=f\left(\phi_{g}(x)\right)\,,\forall x\in X,g\in G . II-B Notation A continuous function \alpha:\mathbb{R}\rightarrow\mathbb{R} is

Read the complete text