D-PBS: Dueling Priority-Based Search for Multiple Nonholonomic Robots Motion Planning in Congested Environments
IEEE Robotics and Automation Letters · 2024-07 · 9 (7) · 6288-6295
DOI: 10.1109/lra.2024.3402183 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Robotics and Automation Letters, 2024-07. Verfasst von Xiaotong Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key R&D Program of China, Key-Area Research and Development Program of Guangdong Province.
Abstract (Originalsprache)
This letter focuses on the multiple nonholonomic robots motion planning (MRMP) problem in congested and complex environments, where the complexity escalates dramatically with the increase in the number of robots, frequently leading to deadlocks. We present the Dueling Priority-Based Search ( $\mathtt {D\text{-}PBS}$ ), an efficient and scalable priority-based motion planner for multiple nonholonomic car-like robots, capable of enabling robots to move safely to destinations in spatially-constrained settings. We achieve this by adopting the alternate dueling collision resolution approach, coupled with the exploration of comprehensive priority relationships, effectively addressing the deadlock situations. We also introduce a novel priority-binding algorithm to enhance the scalability of our planner in restricted spaces densely populated with robots. Experimental evaluations in various scenarios demonstrate that $\mathtt {D\text{-}PBS}$ outperforms standard approaches to MRMP, offering superior path quality and scalability for larger robot swarms.
Förderung
- National Natural Science Foundation of China
- National Key R&D Program of China
- Key-Area Research and Development Program of Guangdong Province
Zitieren
APA
Zhang, X., Xiong, G., Wang, Y., Teng, S., & Chen, L. (2024). D-PBS: Dueling Priority-Based Search for Multiple Nonholonomic Robots Motion Planning in Congested Environments. IEEE Robotics and Automation Letters, 9(7), 6288-6295. https://doi.org/10.1109/lra.2024.3402183
Vancouver
Zhang X, Xiong G, Wang Y, Teng S, Chen L. D-PBS: Dueling Priority-Based Search for Multiple Nonholonomic Robots Motion Planning in Congested Environments. IEEE Robotics and Automation Letters. 2024;9(7):6288-6295. doi:10.1109/lra.2024.3402183
BibTeX
@article{Zhang2024,
author = {Zhang, Xiaotong and Xiong, Gang and Wang, Yuanjing and Teng, Siyu and Chen, Long},
title = {D-PBS: Dueling Priority-Based Search for Multiple Nonholonomic Robots Motion Planning in Congested Environments},
journal = {IEEE Robotics and Automation Letters},
year = {2024},
volume = {9},
number = {7},
pages = {6288--6295},
doi = {10.1109/lra.2024.3402183}
}
EUVIMED