A hierarchical task network planner for pathfinding in real-time strategy games

Proceedings of the 3rd International Symposium on AI and Games - A Symposium at the AISB 2010 Convention

Volumn , Issue , 2010, Pages 1-7

  Naveed, Munir ^a   Kitchin, Diane ^a   Crampton, Andrew ^a  

^a UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC MECHANISMS; CONVERGENCE PROCESS; HEURISTIC SEARCH; HIERARCHICAL APPROACH; HIERARCHICAL TASK NETWORKS; PATH PLANNERS; PATHFINDING; PROBLEM SPACE; REAL-TIME STRATEGY GAMES; SUBOPTIMALITY;

REAL TIME SYSTEMS;

MOTION PLANNING;

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

References (21)

1. S. Koenig. Agent-Centered Search. Artificial Intelligence Magazine, 22(4): 109-131 (2001). (Pubitemid 34069159)
2. M. Ghallab, D. Nau and P. Traverso. Automated Planning and Practice. Morgan Kaufmann Publishers, Elsevier (2004).
3. V. Bulitko, N. Sturtevant, J. Lu and T. Yau. Graph Abstraction in Real-time Heuristic Search. Journal of Artificial Intelligence Research (JAIR), 30(1): 51-100 (2007). (Pubitemid 351147763)
4. R. Korf. Real-Time Heuristic Search. Artificial Intelligence, 42(2-3): 189-211 (1990). (Pubitemid 20673782)
5. th National Conference on Artificial Intelligence (Problem Solving: Search and Expert Systems) AAAI Press, pp. 525-532 (1992). (Pubitemid 23633538)
6. P.E. Hart, N.J. Nilsson and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions of Systems Science and Cybernetics, 4(2): 100-107 (1968).
7. M. Buro. Real-Time Strategy Games: A New AI Research Challenge. In: Procs. International Joint Conference on AI, (2003).
8. th International Joint Conference on Artificial Intelligence, 2:968-973 (1999).
9. A. Botea, M. Müller and J. Schaeffer. Near Optimal Hierarchical Path-Finding. Journal of Game Development, 1(1): 7-28 (2004).
10. th National Conference on Artificial Intelligence AAAI Press, pp. 1392-1397 (2005). (Pubitemid 43006629)
11. N.R. Sturtevant. Memory-Efficient Abstraction for Pathfinding. In: Procs. AIIDE-2007, June 6-8, Stanford, California,USA, pp.31-37 (2007).
12. S. Koenig. A Comparison of Fast Search Methods for Real- Time Situated Agents. In: Procs. 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2: 864-871 (2004).
13. V. Bulitko and G. Lee. Learning in Real-Time Search: a Unifying Framework. Journal of Artificial Intelligence Research (JAIR), 25(1): 119-157, (2006). (Pubitemid 43800044)
14. th International Symposium on Methodologies for Intelligent Systems), 689(1993): 69-75 (1993).
15. M. Shimbo and T. Ishida. Controlling the learning process of real-time heuristic search. Artificial Intelligence, 146(1): 1-41 (2003).
16. th Nov, 2009.
17. B. Stout. Smart Moves: Intelligent Pathfinding. Game Developer Magazine (1996).
18. V. Bulitko, M. Luštrek, J. Schaeffer, Y. Björnsson and S. Sigmundarson. Dynamic Control in Real-Time Heuristic Search. Journal of Artificial Intelligence Research (JAIR), 32(1): 419-452 (2008).
19. th International Symposium on foundations of Intelligent Systems), 1932: 216-227 (2000).
20. T.L. McCluskey, D. Liu and R.M. Simpson. GIPO II: HTN Planning in a Tool-supported Knowledge Engineering Environment. In: Procs. ICAPS-2003, Trento, Italy, pp. 92-101 (2003).
21. th International Conference on Artificial Intelligence Planning Systems (AIPS-2000), pp. 216-225 (2000).