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.

Towards Robust Autonomous Coverage Navigation for Carlike Robots

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Real-Time Path Planning for Mobile Robots

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

Path Planning and Motion Control for Accurate Positioning of Car-like Robots

Complete Coverage Path Planning of an Unmanned Surface Vehicle Based on a Complete Coverage Neural Network Algorithm

Combined Complete Coverage Path Planning For Autonomous Mobile Robot In Indoor Environment

A Complete Coverage Path Planning Algorithm for Cleaning Robots Based on the Distance Transform Algorithm and the Rolling Window Approach in Dynamic Environments

Collision-Free Robot Navigation in Crowded Environments using Learning based Convex Model Predictive Control

Combined Coverage Path Planning for Autonomous Cleaning Robots in Unstructured Environments

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Full Coverage Path Planning Methods of Harvesting Robot with Multi-Objective Constraints

Path Planning in Continuous Adjacent Farmlands and Robust Path Tracking Control of a Rice Seeding Robot in Paddy Field

Smooth and Efficient Path Planning for Car-like Mobile Robot Using Improved Ant Colony Optimization in Narrow and Large-Size Scenes

Path Planning Based on NURBS for Hyper-Redundant Manipulator Used in Narrow Space

Complete coverage path planning for wheeled agricultural robots

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

Mobile robot multi-resolution full coverage path planning algorithm

Full Coverage Path Planning Recombination Framework for Unmanned Vehicles with Multi-Objective Constraints

Design and trajectory tracking control of CuRobot: A Cubic Reversible Robot