References & Citations
Computer Science > Multiagent Systems
Title: Cooperative Pathfinding based on memory-efficient Multi-agent RRT*
(Submitted on 10 Nov 2019 (v1), last revised 4 Mar 2020 (this version, v3))
Abstract: In cooperative pathfinding problems, no-conflicts paths that bring several agents from their start location to their destination need to be planned. This problem can be efficiently solved by Multi-agent RRT*(MA-RRT*) algorithm, which is still state-of-the-art in the field of coupled methods. However, the implementation of this algorithm is hindered in systems with limited memory because the number of nodes in the tree grows indefinitely as the paths get optimized. This paper proposes an improved version of MA-RRT*, called Multi-agent RRT* Fixed Node(MA-RRT*FN), which limits the number of nodes stored in the tree by removing the weak nodes on the path which are not likely to reach the goal. The results show that MA-RRT*FN performs close to MA-RRT* in terms of scalability and solution quality while the memory required is much lower and fixed.
Submission history
From: Jinmingwu Jiang [view email][v1] Sun, 10 Nov 2019 13:21:14 GMT (415kb,D)
[v2] Sat, 16 Nov 2019 12:45:44 GMT (435kb,D)
[v3] Wed, 4 Mar 2020 03:19:25 GMT (455kb,D)
Link back to: arXiv, form interface, contact.