Tractable multi-agent path planning on grid maps

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1870-1875

  Wang, Ko Hsin Cindy ^a   Botea, Adi ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI AGENT SYSTEMS; POLYNOMIAL APPROXIMATION;

BRANCHING FACTORS; DECENTRALIZED APPROACH; MEMORY REQUIREMENTS; PATH PLANNING PROBLEMS; REAL-LIFE APPLICATIONS; SOLUTION QUALITY; SYSTEMATIC SEARCHES; TRACTABLE ALGORITHMS;

MOTION PLANNING;

EID: 77956049013     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. M. Erdmann and T. Lozano-Perez. On Multiple Moving Objects. In ICRA, pages 1419-1424, 1986.
2. A. Geramifard, P. Chubak, and V. Bulitko. Biased Cost Pathfinding. In AIIDE, pages 112-114, 2006.
3. P. Hart, N. Nilsson, and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans. on Systems Science and Cybernetics, 4(2):100-107, 1968.
4. R. Jansen and N. Sturtevant. A New Approach to Cooperative Pathfinding. In AAMAS, pages 1401-1404, 2008.
5. K. Kant and S. W. Zucker. Toward Efficient Trajectory Planning: The Path-Velocity Decomposition. IJRR, 5(3):72-89, 1986.
6. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
7. S. Rabin. A* Speed Optimizations. In Mark Deloura, editor, Game Programming Gems, pages 272-287. Charles River Media, 2000.
8. M. R. K. Ryan. Exploiting Subgraph Structure in Multi-Robot Path Planning. JAIR, pages 497-542, 2008.
9. H. Samet. An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures. NATO ASI Series, Vol. F40, 1988.
10. D. Silver. Cooperative pathfinding. AI Programming Wisdom, 2006.
11. B. Stout. Smart Moves: Intelligent Pathfinding. Game Developer Magazine, October/November 1996.
12. P. Tozour. Building a Near-Optimal Navigation Mesh. In Steve Rabin, editor, AI Game Programming Wisdom, pages 171-185. Charles River Media, 2002.
13. K.-H. C. Wang and A. Botea. Fast and Memory-Efficient Multi-Agent Pathfinding. In ICAPS, pages 380-387, 2008.