Memory-efficient abstractions for pathfinding

Proceedings of the 3rd Artificial Intelligence and Interactive Digital Entertainment Conference, AIIDE 2007

Volumn , Issue , 2007, Pages 31-36

  Sturtevant, Nathan R ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GAME DEVELOPMENT; LIMITED MEMORY; PATHFINDING; STATE ABSTRACTION;

ARTIFICIAL INTELLIGENCE; HUMAN COMPUTER INTERACTION; MOTION PLANNING;

ABSTRACTING;

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

References (10)

1. Botea, A.;Müller, M.; and Schaeffer, J. 2004. Near optimal hierarchical path-finding. J. of Game Develop. 1(1):7-28.
2. Fernandez, A., and Gonzalez, J. 2001. Multi-Hierarchical Representation of Large-Scale Space. Kluwer.
3. G.R. Jagadeesh, T. Srikanthan, K. Q. 2002. Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Transactions on Intelligent Transportation Systems 3:301-309.
4. Hart, P.; Nilsson, N.; and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. on Systems Science and Cybern. 4:100-107.
5. Holte, R.; Perez, M.; Zimmer, R.; and MacDonald, A. 1996a. Hierarchical A: Searching abstraction hierarchies efficiently. In AAAI/IAAI Vol. 1, 530-535.
6. Holte, R. C.; Mkadmi, T.; Zimmer, R. M.; and MacDonald, A. J. 1996b. Speeding up problem solving by abstraction: A graph oriented approach. Artificial Intelligence 85(1- 2):321-361.
7. Sturtevant, N., and Buro, M. 2005. Partial pathfinding using map abstraction and refinement. In Proceedings of AAAI, 47-52.
8. Tozour, P. 2002. Building a near-optimal navigation mesh. In Steve Rabin, editor, AI Game Programming Wisdom, 171-185. Charles River Media, Inc.
9. Tozour, P. 2003. Search space representations. In AI Game Programming Wisdom 2, 85-102. Charles River Media.
10. Yang, Q.; Tenenberg, J.; and Woods, S. 1996. On the implementation and evaluation of ABTweak. Computational Intelligence Journal 12(2):295-318.