Decentralized Autonomous Navigation of Large-Scale Robotic Swarms with Control Barrier Functions

Pan, Honghao; Wang, Hang; Arvin, Farshad; Hu, Junyan

Abstract

This paper addresses the shape formation problem for large-scale robotic swarms by proposing an optimization-based cooperative navigation method. First, the physical space is partitioned into multiple disjoint bins, and the stochastic evolution of robots is modelled using a Markov matrix. An optimal control problem is formulated to derive the optimal Markov sequence, navigating the swarm to converge toward the desired density distribution. In contrast to most existing shape formation methods for large-scale robotic swarms that lack explicit trajectory planning algorithms, we utilize inverse sampling techniques to determine the desired target points. By designing reasonable control Lyapunov functions and control barrier functions to construct a quadratic programming problem, robots are able to asymptotically converge to their targets while avoiding collisions. However, as the number of robots increases, control barrier function as a hard constraint may lead to deadlock. Therefore, we then propose a task-swapping mechanism to resolve this issue. Finally, simulation experiments demonstrate the stability and effectiveness of our approach.

Citation

Pan, H., Wang, H., Arvin, F., & Hu, J. (2025, July). Decentralized Autonomous Navigation of Large-Scale Robotic Swarms with Control Barrier Functions. Presented at 2025 IFAC Symposium on Robotics, Paris, France

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2025 IFAC Symposium on Robotics
• Start Date: Jul 15, 2025
• End Date: Jul 18, 2025
• Acceptance Date: Mar 17, 2025
• Deposit Date: May 22, 2025
• Peer Reviewed: Peer Reviewed
• Series Title: IFAC-PapersOnLine
• Series ISSN: 2405-8971
• Book Title: Proceedings of the 2025 IFAC Symposium on Robotics
• Keywords: Swarm robotics; optimization; autonomous navigation; control barrier functions
• Public URL: https://durham-repository.worktribe.com/output/3957875
• Publisher URL: https://www.sciencedirect.com/journal/ifac-papersonline