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.

A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance

A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance

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

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Cooperative co-evolution based distributed path planning of multiple mobile robots

Multi-robot Path Planning and Trajectory Smoothing

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

Multi-robot path planning using co-evolutionary genetic programming

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

A Cooperative Co-evolutionary Genetic Algorithm for Multi-Robot Path Planning Having Multiple Targets

A Hybrid Evolutionary Approach for Multi Robot Coordinated Planning at Intersections

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

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

Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm

Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment

Path Planning for the Rapid Reconfiguration of a Multi-Robot Formation Using an Integrated Algorithm

Robot Path Planning Based On Freeman Direction Chain Code

Multi-robot dynamic path planning with priority based on simulated annealing

Evolutionary optimization for risk-aware heterogeneous multi-agent path planning in uncertain environments

Finding Near-optimal Solutions in Multi-robot Path Planning

Robot obstacle avoidance optimization by A* and DWA fusion algorithm