@inproceedings{7fedf0458e8743e1869a2322b08a9995,
title = "Hybrid CBS-PRM for Multi-robot Path Planning in Congested Environments",
abstract = "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.",
keywords = "conflict-based search, multi-agent path planning, probabilistic roadmap",
author = "Yang Zhou and Haoyu Tian and Xin Li and Siqi Chen and Guoxiao Liu and Weiran Yao",
note = "Publisher Copyright: {\textcopyright} Beijing HIWING Scientific and Technological Information Institute 2026.; 5th International Conference on Autonomous Unmanned Systems, ICAUS 2025 ; Conference date: 17-10-2025 Through 19-10-2025",
year = "2026",
doi = "10.1007/978-981-95-7648-7\_26",
language = "英语",
isbn = "9789819576470",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "301--310",
editor = "Shaorong Xie and Yifeng Niu and Wenxing Fu and Yi Qu",
booktitle = "Proceedings of 5th 2025 International Conference on Autonomous Unmanned Systems (ICAUS)",
address = "德国",
}