This paper presents a novel hybrid CBS-PRM framework for efficient multi-robot path planning in congested environments. Addressing the NP-hard complexity of multi-agent navigation, our approach integrates conflict-based search with probabilistic roadmaps through three key innovations: adaptive rectangular sampling regions that concentrate nodes in critical pathways while avoiding obstacles; a directional expansion strategy resolving connectivity issues in narrow passages via potential field-guided optimization; and dynamic connection length adjustment responding to local environmental constraints. The methodology demonstrates significant improvements in computational efficiency and path quality while maintaining rigorous collision avoidance guarantees, providing an effective solution for warehouse automation and industrial robotics applications requiring coordinated multi-agent movement through constrained spaces.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hybrid CBS-PRM for Multi-robot Path Planning in Congested Environments

  • Yang Zhou,
  • Haoyu Tian,
  • Xin Li,
  • Siqi Chen,
  • Guoxiao Liu,
  • Weiran Yao

摘要

This paper presents a novel hybrid CBS-PRM framework for efficient multi-robot path planning in congested environments. Addressing the NP-hard complexity of multi-agent navigation, our approach integrates conflict-based search with probabilistic roadmaps through three key innovations: adaptive rectangular sampling regions that concentrate nodes in critical pathways while avoiding obstacles; a directional expansion strategy resolving connectivity issues in narrow passages via potential field-guided optimization; and dynamic connection length adjustment responding to local environmental constraints. The methodology demonstrates significant improvements in computational efficiency and path quality while maintaining rigorous collision avoidance guarantees, providing an effective solution for warehouse automation and industrial robotics applications requiring coordinated multi-agent movement through constrained spaces.