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.

Cooperative-competitive Game-based Method for Local Path Planning with Obstacle Avoidance in Racing Scenarios

Cooperative-competitive Game Based Approach to the Local Path Planning Problem of Distributed Multi-Agent Systems

Cooperative Game-based Approach for Local Path Planning of Multiple Mobile Robots in Opposite-direction Scenarios

Real-Time Path Planning for Mobile Robots

An Autonomous Robot for Collision-Free Person Following Through Model Predictive Control

Polynomial-based Online Planning for Autonomous Drone Racing in Dynamic Environments

SOMTP: A Self-Supervised Learning-Based Optimizer for MPC-Based Safe Trajectory Planning Problems in Robotics

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

Autonomous Racing with Multiple Vehicles using a Parallelized Optimization with Safety Guarantee using Control Barrier Functions

Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles.

Competition-Aware Decision-Making Approach for Mobile Robots in Racing Scenarios

Optimal Control-Based Online Motion Planning For Cooperative Lane Changes Of Connected And Automated Vehicles

Multi-Agent Path Planning based on MPC and DDPG

A Campus Scene Navigation Scheme Based on MPCC Dynamic Obstacle Avoidance Method

Local Non-Cooperative Games with Principled Player Selection for Scalable Motion Planning

MPC-Based Control of Autonomous Vehicles With Localized Path Planning for Obstacle Avoidance Under Uncertainties

Game-Theoretic Model Predictive Control with Data-Driven Identification of Vehicle Model for Head-to-Head Autonomous Racing

Robot Safe Planning In Dynamic Environments Based On Model Predictive Control Using Control Barrier Function

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

Game Theory-Based Decision-Making and Iterative Predictive Lateral Control for Cooperative Obstacle Avoidance of Guided Vehicle Platoon

Hierarchical Control for Cooperative Teams in Competitive Autonomous Racing