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.

Dependable Navigation for Multiple Autonomous Robots with Petri Nets Based Congestion Control and Dynamic Obstacle Avoidance

Dual-layer Multi-Robot Path Planning in Narrow-Lane Environments under Specific Traffic Policies

Real-Time Path Planning Of Multiple Mobile Robots In A Dynamic Certain Environment

Multi-robot Path Planning Algorithm in Dense Environments Using Particular Collision-free Traffic Rules

Dynamic Planning of Obstacle Avoidance in Multiple Robots System

An Improved Neural Dynamics Based Approach with Territorial Mechanism to Online Path Planning of Multi-Robot Systems

Methods for Collision-Free Navigation of Multiple Mobile Robots in Unknown Cluttered Environments

Coordination-free Multi-robot Path Planning for Congestion Reduction Using Topological Reasoning

On Multi-Robot Path Planning Based on Petri Net Models and LTL specifications

Multi-robot Motion Planning based on Nets-within-Nets Modeling and Simulation

DREAM: Decentralized Real-time Asynchronous Probabilistic Trajectory Planning for Collision-free Multi-Robot Navigation in Cluttered Environments

Traffic Flow Learning Enhanced Large-Scale Multi-Robot Cooperative Path Planning under Uncertainties

A Cooperative Path Planning Algorithm for a Multiple Mobile Robot System in a Dynamic Environment

A Dynamic Path Planning Approach for Multirobot Sensor-Based Coverage Considering Energy Constraints

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

Navigation of Multiple Robots in Formative Manner in an Unknown Environment using Artificial Potential Field Based Path Planning Algorithm

Cooperative Path Planning for Multiple Robots With Motion Constraints in Obstacle-Strewn Environment

Path Planning with Kinematic Constraints for Robot Groups

A Dynamic Real-Time Motion Planning Method for Multi-robots with Collision Avoidance.

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

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