Skip navigation
Skip navigation

MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees

Wang, Ko-Hsin; Botea, Adi


Multi-agent path planning is a challenging problem with numerous real-life applications. Running a centralized search such as A* in the combined state space of all units is complete and cost-optimal, but scales poorly, as the state space size is exponential in the number of mobile units. Traditional decentralized approaches, such as FAR andWHCA*, are faster and more scalable, being based on problem decomposition. However, such methods are incomplete and provide no guarantees with respect to the...[Show more]

CollectionsANU Research Publications
Date published: 2011
Type: Journal article
Source: Journal of Artificial Intelligence Research
DOI: 10.1613/jair.3370


File Description SizeFormat Image
01_Wang_MAPP:_a_Scalable_Multi-Agent_2011.pdf1.76 MBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator