Partial pathfinding using map abstraction and refinement

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2005, Pages 1392-1397

  Sturtevant, Nathan ^a   Buro, Michael ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FUNCTIONS; HEURISTIC METHODS; LEARNING SYSTEMS; PROBLEM SOLVING; REAL TIME SYSTEMS; SEARCH ENGINES;

MAP ABSTRACTION; PARTIAL PATHFINDING; REAL-TIME STRATEGY (RTS) GAMES; SEARCH ALGORITHMS;

ALGORITHMS;

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

References (11)

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. 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.
4. Holte, R.; Mkadmi, T.; Zimmer, R. M.; and MacDonald, A. J. 1996a. Speeding up problem solving by abstraction: A graph oriented approach. Artif. Intell. 85(1-2):321-361.
5. Holte, R.; Ferez, M.; Zimmer, R.; and MacDonald, A. 1996b. Hierarchical A*: Searching abstraction hierarchies efficiently. In AAAI/IAAI Vol. 1, 530-535.
6. Koenig, S., and Likhachev, M. 2002. Improved fast replanning for robot navigation in unknown terrain. http://citeseer.ist.psu.edu/koenig02improved. html.
7. Koenig, S. 2004. A comparison of fast search methods for real-time situated agents. In Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems, 864-871. ACM.
8. Korf, R. 1985. Depth-first iterative-deepening: an optimal admissible tree search. Artif. Intelligence 27(1):97-109.
9. Korf, R. 1990. Real-time heuristic search. Artificial Intelligence 42(2-3):189-211.
10. Reese, B., and Stout, B. 1999. Finding a pathfinder http://citeseer.ist. psu.edu/reese99finding.html.
11. Yang, Q.; Tenenberg, J.; and Woods, S. 1996. On the implementation and evaluation of ABTweak. Computational Intelligence Journal 12(2):295-318.