Finding optimal solutions to cooperative pathfinding problems

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2010, Pages 173-178

  Standley, Trevor ^a  

^a Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI AGENT SYSTEMS;

ALGORITHM FOR SOLVING; BRANCHING FACTORS; LARGE PROBLEMS; MULTIPLE AGENTS; OPERATOR DECOMPOSITION; OPTIMAL SOLUTIONS; SEARCH ALGORITHMS; SUB-PROBLEMS;

PROBLEM SOLVING;

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

References (12)

1. Dresner, K., and Stone, P. 2004. Multiagent traffic management: A reservation-based intersection control mechanism. In In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, 530-537.
2. Geramifard, A.; Chubak, P.; and Bulitko, V. 2006. Biased cost pathfinding. In Laird, J. E., and Schaeffer, J., eds., AIIDE, 112-114. The AAAI Press.
3. Hart, P.; Nilsson, N.; and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2): 100-107.
4. Hearn, R. A., and Demaine, E. D. 2005. PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theor. Comput. Sci. 343(1-2):72-96.
5. Hopcroft, J.; Schwartz, J.; and Sharir, M. 1984. On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE-Hardness of the Warehouseman's Problem. The International Journal of Robotics Research 3(4):76-88.
6. Jansen, M. R., and Sturtevant, N. R. 2008a. Direction maps for cooperative pathfinding. In Darken, C, and Mateas, M., eds., AIIDE. The AAAI Press.
7. Jansen, R., and Sturtevant, N. 2008b. A new approach to cooperative pathfinding. In AAMAS, 1401-1404. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
8. Ryan, M. R. K. 2008. Exploiting subgraph structure in multi-robot path planning. J. Artif. Int. Res. 31(1):497-542.
9. Silver, D. 2005. Cooperative pathfinding. In Young, R. M., and Laird, J. E., eds., AIIDE, 117-122. AAAI Press.
10. Svestka, P., and Overmars, M. H. 1996. Coordinated path planning for multiple robots. Technical Report UU-CS-1996-43, Department of Information and Computing Sciences, Utrecht University.
11. Wang, K.-H. C, and Botea, A. 2008. Fast and memory-efficient multi-agent pathfinding. AAAI 2008.
12. Wang, K.-H. C, and Botea, A. 2009. Tractable Multi-Agent Path Planning on Grid Maps. In Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09, 1870-1875.