Tractable multi-agent path planning on grid maps
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]
Collections | ANU 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 | Size | Format | Image |
---|---|---|---|---|
01_Wang_Tractable_multi-agent_path_2009.pdf | 27.33 kB | Adobe PDF | Request a copy | |
02_Wang_Tractable_multi-agent_path_2009.pdf | 1.11 MB | Adobe PDF | Request a copy | |
03_Wang_Tractable_multi-agent_path_2009.pdf | 362.69 kB | Adobe PDF | Request a copy | |
04_Wang_Tractable_multi-agent_path_2009.pdf | 680.79 kB | Adobe PDF | Request a copy | |
05_Wang_Tractable_multi-agent_path_2009.pdf | 106.67 kB | Adobe PDF | Request a copy | |
06_Wang_Tractable_multi-agent_path_2009.pdf | 43.9 kB | Adobe PDF | Request a copy | |
07_Wang_Tractable_multi-agent_path_2009.pdf | 1.09 MB | Adobe PDF | Request a copy | |
08_Wang_Tractable_multi-agent_path_2009.pdf | 1.12 MB | Adobe 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