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.

Multi-robot social-aware cooperative planning in pedestrian environments using attention-based actor-critic

Multi-robot Social-aware Cooperative Planning in Pedestrian Environments Using Multi-agent Reinforcement Learning

Attention-Cooperated Reinforcement Learning for Multi-agent Path Planning

Attention Graph for Multi-Robot Social Navigation with Deep Reinforcement Learning

A Multi-modal Behavior Planning Framework for Guide Robot.

Robot navigation in a crowd by integrating deep reinforcement learning and online planning

Deep Reinforcement Learning with Multi-Critic TD3 for Decentralized Multi-Robot Path Planning

Multi-objective deep reinforcement learning for crowd-aware robot navigation with dynamic human preference

Multi-Robot Cooperative Socially-Aware Navigation Using Multi-Agent Reinforcement Learning

Multi-robot Cooperative Navigation Method based on Multi-agent Reinforcement Learning in Sparse Reward Tasks

A Multi-Agent Reinforcement Learning Approach For Safe and Efficient Behavior Planning Of Connected Autonomous Vehicles

Improved Multi-Agent Reinforcement Learning for Path Planning-Based Crowd Simulation

Multi-robot Navigation with Graph Attention Neural Network and Hierarchical Motion Planning

Efficient Collaborative Navigation Through Perception Fusion for Multi-Robots in Unknown Environments

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

Improving the Generalization of Unseen Crowd Behaviors for Reinforcement Learning based Local Motion Planners

Attention Enhanced Reinforcement Learning for Multi agent Cooperation

Learning Efficient Multi-Agent Cooperative Visual Exploration

An Enhanced Hierarchical Planning Framework for Multi-Robot Autonomous Exploration

Hierarchical Perception-Improving for Decentralized Multi-Robot Motion Planning in Complex Scenarios

Learning to Socially Navigate in Pedestrian-rich Environments with Interaction Capacity