Abstract:Multi-robot cooperative path planning is a significant research area in the domains of intelligent reconnaissance, transportation, and combat. The complexity of resolving multi-path conflicts in large-scale multi-robot scenarios poses a significant challenge to researchers. To address this issue, this paper proposed a universal conflict resolution mode, collision avoidance strategy in local crossing, and behavior regulation method that allows robots to take intelligent measures to avoid conflicts in scenarios with a large number of robots. Specifically, we introduced a novel algorithm, Universal Conflict Resolution and Free Crossing Emergence (UCR-FCE), that solves the conflict problem emerging in a significant number of local areas. The algorithm includes three extended multi-path resolution algorithms and a mechanism of avoiding Receptor Dodger (RD) from Noumenon Dodger (ND) to the free junction. We provided a completeness proof with Set Theory and Regional Theory to demonstrate that UCR-FCE can solve all conflict scenarios given sufficient free path nodes. Furthermore, a behavior regulation algorithm was developed to reduce the complexity of real-time path conflicts during robot motion. The proposed multi-robot cooperative intelligent planning algorithm is tested through simulation and field experiments. Results illustrate that the system can effectively refer to the traffic rules and intelligently adapt to ever-changing potential conflicts. A comparative simulation is also established to prove the effectiveness of each improvement proposed in this paper and to exhibit the superiority of the proposed method over other methods available in the literature. Results indicate that the proposed method outperforms eight comparative methods, with an absolute increase in the success planning rate of 56%$$\%$$, 56%$$\%$$, 44%$$\%$$, 24%$$\%$$, 12%$$\%$$, 22%$$\%$$ and 18%$$\%$$ in large-scale multi-robot scenarios, respectively, when the number of robots in ROS-stage simulation environment reaches 400.

Multirobot Adversarial Resilience Using Control Barrier Functions

Learning Observation-Based Certifiable Safe Policy for Decentralized Multi-Robot Navigation

Maintaining Strong $r$-Robustness in Reconfigurable Multi-Robot Networks using Control Barrier Functions

Resilient and Adaptive Replanning for Multi-Robot Target Tracking with Sensing and Communication Danger Zones

A novel cooperative path planning method based on UCR-FCE and behavior regulation for large-scale multi-robot system

Decentralized Robust Collision-Avoidance for Cooperative Multirobot Systems: A Gaussian Process-Based Control Barrier Function Approach

Model Predictive Path Integral Methods with Reach-Avoid Tasks and Control Barrier Functions

Deadlock-free, Safe, and Decentralized Multi-Robot Navigation in Social Mini-Games via Discrete-Time Control Barrier Functions

Safe and Robust Motion Planning for Dynamic Robotics via Control Barrier Functions

Integrating Online Learning and Connectivity Maintenance for Communication-Aware Multi-Robot Coordination

Robust satisficing cooperative control barrier functions for multirobots systems using information‐gap theory

Resilience of Multi-robot Systems to Physical Masquerade Attacks

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

Multi-Robot Coordination and Planning in Uncertain and Adversarial Environments

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

Collaborative Safety-Critical Formation Control with Obstacle Avoidance

Directed Graph Topology Preservation in Multi-Robot Systems With Limited Field of View Using Control Barrier Functions

Adaptive Safe Merging Control for Heterogeneous Autonomous Vehicles using Parametric Control Barrier Functions

Asymmetric Design of Control Barrier Function for Multiagent Autonomous Robotic Systems

Resilient Autonomous Control of Distributed Multi-agent Systems in Contested Environments

Overcoming adversaries in multirobot navigation