Cooperative pathfinding

Proceedings of the 1st Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2005

Volumn , Issue , 2005, Pages 117-122

  Silver, David ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Group behaviour; Path planning; Search techniques

Indexed keywords

FULL INFORMATIONS; GROUP BEHAVIOUR; INDUSTRY STANDARDS; MAZE-LIKE ENVIRONMENT; PATH PLANNING PROBLEMS; REAL-TIME ENVIRONMENT; REAL-TIME STRATEGY GAMES; SEARCH TECHNIQUE;

ALGORITHMS; HUMAN COMPUTER INTERACTION; MOTION PLANNING; REPAIR;

PROBLEM SOLVING;

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

References (14)

1. Culberson, J., and Schaeffer, J. 1994. Efficiently searching the 15-puzzle. Technical report, Department of Computer Science, University of Alberta.
2. Erdmann, M., and Lozano-Perez, T. 1987. On multiple moving objects. Algorithmica 2:477-521.
3. Fujimura, K. 1991. Motion planning in Dynamic Environments. New York, NY: Springer-Verlag.
4. Hart, P.; Nilsson, N. J.; and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4:100-107.
5. Holte, R. C.; Perez, M. B.; Zimmer, R. M.; and MacDonald, A. J. 1996. Hierarchical A*: Searching abstraction hierarchies efficiently. In AAAI/IAAI, Vol. 1, 530-535.
6. 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. International Journal of Robotics Research 3(4).
7. Korf, R. E. 1990. Real-time heuristic search. Artificial Intelligence 42(2-3):189-211.
8. Latombe, J. 1991. Robot Motion Planning. Boston, MA: Kluwer Academic.
9. Nilsson, N. J. 1980. Principles of Artificial Intelligence. Morgan Kaufmann.
10. Pagan, T. 2001. Where's the design in level design? Gamasutra.
11. Pottinger, D. 1999. Implementing coordinated movement. Game Developer Magazine.
12. Stout, B. 1996. Smart moves: Intelligent pathfinding. Game Developer Magazine.
13. Zelinsky, A. 1992. A mobile robot exploration algorithm. IEEE Transactions on Robotics and Automation 8(6).
14. Zhou, R., and Hansen, E. A. 2004. Space-efficient memory-based heuristics. Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04) 677-682.