Skip navigation
Skip navigation

Tractable multi-agent path planning on grid maps

Wang, Ko-Hsin; Botea, Adi

Description

Multi-agent path planning on grid maps is a challenging problem and has numerous real-life applications. Running a centralized, systematic search such as A* is complete and cost-optimal but scales up poorly in practice, since both the search space and the branching factor grow exponentially in the number of mobile units. Decentralized approaches, which decompose a problem into several subproblems, can be faster and can work for larger problems. However, existing decentralized methods offer no...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/56029
Source: Proceedings of International Joint Conference on Artificial Intelligence (IJCAI 2009)

Download

File Description SizeFormat Image
01_Wang_Tractable_multi-agent_path_2009.pdf27.33 kBAdobe PDF    Request a copy
02_Wang_Tractable_multi-agent_path_2009.pdf1.11 MBAdobe PDF    Request a copy
03_Wang_Tractable_multi-agent_path_2009.pdf362.69 kBAdobe PDF    Request a copy
04_Wang_Tractable_multi-agent_path_2009.pdf680.79 kBAdobe PDF    Request a copy
05_Wang_Tractable_multi-agent_path_2009.pdf106.67 kBAdobe PDF    Request a copy
06_Wang_Tractable_multi-agent_path_2009.pdf43.9 kBAdobe PDF    Request a copy
07_Wang_Tractable_multi-agent_path_2009.pdf1.09 MBAdobe PDF    Request a copy
08_Wang_Tractable_multi-agent_path_2009.pdf1.12 MBAdobe PDF    Request a copy


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

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator