Current browse context:
cs.MA
Change to browse by:
References & Citations
Computer Science > Multiagent Systems
Title: Cooperative Pathfinding based on Multi-agent RRT* Fixed Node
(Submitted on 16 Nov 2019 (v1), last revised 21 Feb 2021 (this version, v3))
Abstract: In cooperative pathfinding problems, non-conflict 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 of RRT* 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 of RRT* 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] Sat, 16 Nov 2019 13:02:59 GMT (377kb,D)
[v2] Wed, 4 Mar 2020 03:09:06 GMT (419kb,D)
[v3] Sun, 21 Feb 2021 09:39:03 GMT (857kb,D)
Link back to: arXiv, form interface, contact.