Abstract:Distributed, scalable, and safe control of large-scale multi-agent systems (MAS) is a challenging problem. In this paper, we design a distributed framework for safe multi-agent control in large-scale environments with obstacles, where a large number of agents are required to maintain safety using only local information and reach their goal locations. We introduce a new class of certificates, termed graph control barrier function (GCBF), which are based on the well-established control barrier function (CBF) theory for safety guarantees and utilize a graph structure for scalable and generalizable distributed control of MAS. We develop a novel theoretical framework to prove the safety of an arbitrary-sized MAS with a single GCBF. We propose a new training framework GCBF+ that uses graph neural networks (GNNs) to parameterize a candidate GCBF and a distributed control policy. The proposed framework is distributed and is capable of directly taking point clouds from LiDAR, instead of actual state information, for real-world robotic applications. We illustrate the efficacy of the proposed method through various hardware experiments on a swarm of drones with objectives ranging from exchanging positions to docking on a moving target without collision. Additionally, we perform extensive numerical experiments, where the number and density of agents, as well as the number of obstacles, increase. Empirical results show that in complex environments with nonlinear agents (e.g., Crazyflie drones) GCBF+ outperforms the handcrafted CBF-based method with the best performance by up to 20% for relatively small-scale MAS for up to 256 agents, and leading reinforcement learning (RL) methods by up to 40% for MAS with 1024 agents. Furthermore, the proposed method does not compromise on the performance, in terms of goal reaching, for achieving high safety rates, which is a common trade-off in RL-based methods.

Distributed Perception Aware Safe Leader Follower System via Control Barrier Methods

Distributed Leader-follower Formation Control of Nonholonomic Mobile Robots

Distributed Fuzzy Leader-Follower Vehicular Formation Control with Appointed-Time Performances and Obstacle Avoidance

Safety-Critical Formation Control of Non-Holonomic Multi-Robot Systems in Communication-Limited Environments

A Control Barrier Function Candidate for Limited Field of View Sensors

A unified leader-follower scheme for mobile robots with uncalibrated on-board camera

A Visual Predictive Control Framework for Robust and Constrained Multi-Agent Formation Control

Distributed Formation Navigation of Constrained Second-Order Multiagent Systems with Collision Avoidance and Connectivity Maintenance

GCBF+: A Neural Graph Control Barrier Function Framework for Distributed Safe Multi-Agent Control

Adaptive Image-Based Leader-Follower Approach of Mobile Robot with Omnidirectional Camera.

Adaptive Vision-Based Leader–Follower Formation Control of Mobile Robots

Collaborative Safety-Critical Formation Control with Obstacle Avoidance

Safe Distributed Control of Multi-Robot Systems with Communication Delays

Image-Based Formation Control of Unmanned Surface Vehicles with Field-of-View Constraints

Finite-time Formation Control of Mobile Robots under Limited Sensing Range

Neural Graph Control Barrier Functions Guided Distributed Collision-avoidance Multi-agent Control

Control Barrier Function Based Decentralized UAV Swarm Navigation While Preserving Connectivity Without Explicit Communication

Constructive barrier feedback for collision avoidance in leader-follower formation control

Distributed Coverage Hole Prevention for Visual Environmental Monitoring with Quadcopters via Nonsmooth Control Barrier Functions

Distributed safe formation tracking control of multiquadcopter systems using barrier Lyapunov function

A distributed model predictive control scheme for leader–follower multi-agent systems