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 simple rule based multi-agent control algorithm and its implementation using autonomous mobile robots

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Algebraic Method for Describing and Analyzing the Architecture of Mas Based Autonomous Mobile Robot

Implementation of Multi-agent Based Hybrid Architecture for Autonomous Mobile Robots

Multi-Robot Remote Interaction with FS-MAS

A Multi-agent Formation Control Algorithm in Interference Environment

A Sequencable Flocking Control System of Multiple Mobile Robots

Flexible Distributed Flocking Control for Multi-agent Unicycle Systems

Center Guided Flocking Motion of Multi-Agent Using Fuzzy Logic

A Novel SMMS Teleoperation Control Framework for Multiple Mobile Agents with Obstacles Avoidance by Leader Selection

An Adaptive Fuzzy Reinforcement Learning Cooperative Approach for the Autonomous Control of Flock Systems

State-of-the-Art Flocking Strategies for the Collective Motion of Multi-Robots

Decentralized Flocking Of Multi-Agent System Based On Mpc With Obstacle/Collision Avoidance

Flocking with obstacle avoidance based on fuzzy logic

Flocking motion control of mobile agents based on distance-dependent adjacency matrix

Heuristic Predictive Control for Multi-Robot Flocking in Congested Environments

Multi-agent flocking with obstacle avoidance and safety distance preservation: a fuzzy potential-based approach

Collision-free Source Seeking and Flocking Control of Multi-agents with Connectivity Preservation

Leader-Following Formation Control of Multiple Mobile Robots

Research on Motion Planning Based on Flocking Control and Reinforcement Learning for Multi-Robot Systems

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