EUVIMEDEUVIMED entdecken
Crossref

D-PBS: Dueling Priority-Based Search for Multiple Nonholonomic Robots Motion Planning in Congested Environments

Xiaotong Zhang, Gang Xiong, Yuanjing Wang, Siyu Teng, Long Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →