This is the authors' abstract. We don't add key points for this paper.
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 ( <tex-math notation="LaTeX">D-PBS</tex-math> ), 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 <tex-math notation="LaTeX">D-PBS</tex-math> outperforms standard approaches to MRMP, offering superior path quality and scalability for larger robot swarms.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Zhang et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: