Acceptance-Rejection Sampling-Guided Discrete RRT for Multiagent Path Finding

Discrete rapid-exploring random tree (dRRT) methods have been proposed but remain to be improved, showing great potential for efficiently solving multiagent path finding (MAPF) problems. This article proposes a new dRRT algorithm designed to tackle complex and challenging MAPF instances that current...

Full description

Bibliographic Details

Published in:	IEEE transactions on industrial informatics pp. 1 - 12
Main Authors:	Xin, Jianbin, Duan, Yuze, Zhu, Hai, Liang, Jing
Format:	Journal Article
Language:	English
Published:	IEEE 2025
Subjects:	Backtracking Collision avoidance Connectors Heuristic algorithms Multi-robot systems Multiagent path finding (MAPF) multirobot systems path planning Planning Probabilistic logic Robot kinematics sampling-based algorithm Time complexity Training
ISSN:	1551-3203, 1941-0050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!