|
|
|
|
|
|
Help | Seminars List | Add Seminar | Edit Seminars | Tips for organisers | RSS | ics Calendar | Search | Send comments about this website to seminar-master@cecs.anu.edu.au
Contact: Michelle.Moravec@anu.edu.au CS PHD MONITORING Mini session in November
Tractable Multi-Agent Path Planning on Gird Maps: Initial Experimental ResultsMs Cindy Wang (School of Computer Science, CECS)DATE: 2009-11-10 TIME: 14:30:00 - 15:00:00 LOCATION: RSISE Seminar Room, ground floor, building 115, cnr. North and Daley Roads, ANU ABSTRACT: Navigating multiple mobile units on grid maps is a challenging problem with many real-life applications. We introduced a tractable multi-agent path planning algorithm, MAPP [Wang and Botea, 2009], to address the limitations inherent in previous approaches. In particular, poor scalability of existing centralised methods, and lack of completeness, runtime and solution quality guarantees for the decoupled methods.
In this talk, I will show initial experimental results with the basic MAPP algorithm. These results indicate that the SLIDEABLE class, for which MAPP is guaranteed to solve in low polynomial time, occurs quite often in practice. I will also discuss extensions to more general classes of problems, and heuristic improvements that preserve the algorithm's completeness. |