Search:
Computing and Library Services - delivering an inspiring information environment

A Hierarchical Task Network Planner for Pathfinding in Real-Time Strategy Games

Naveed, Munir, Kitchin, Diane E. and Crampton, Andrew (2010) A Hierarchical Task Network Planner for Pathfinding in Real-Time Strategy Games. In: Third International Symposium on AI & Games, AISB 2010 convention, 29 March – 1 April 2010, De Montfort University, Leicester, UK. (Unpublished)

[img] PDF - Published Version
Restricted to Repository staff only

Download (292kB)

    Abstract

    In this paper, we propose an automatic mechanism of Hierarchical Task Networks (HTNs) creation for solving the problem of real-time path planning in Real-Time Strategy (RTS) Games. HTNs are created using an abstraction of the game map. A real-time heuristic search approach called Learning Real-Time A* (LRTA) is applied to execute the primitive tasks of the HTNs. The main purpose of using a HTN based real-time path planner is to restrict the real-time search to a shorter part of the problem space while keeping it in the direction of the actual goal position. Results show that the hierarchical approach reduces the
    suboptimality of the LRTA and speeds up the convergence process.

    Item Type: Conference or Workshop Item (Paper)
    Subjects: A General Works > AI Indexes (General)
    Schools: School of Computing and Engineering
    School of Computing and Engineering > Automotive Engineering Research Group
    School of Computing and Engineering > Informatics Research Group
    School of Computing and Engineering > Informatics Research Group > Knowledge Engineering and Intelligent Interfaces
    School of Computing and Engineering > Informatics Research Group > Software Engineering Research Group
    School of Computing and Engineering > Informatics Research Group > XML, Database and Information Retrieval Research Group
    School of Computing and Engineering > Serious Games Research Group
    Related URLs:
    Depositing User: Munir Naveed
    Date Deposited: 14 Apr 2010 11:21
    Last Modified: 15 Sep 2011 09:24
    URI: http://eprints.hud.ac.uk/id/eprint/7394

    Document Downloads

    Downloader Countries

    More statistics for this item...

    Item control for Repository Staff only:

    View Item

    University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©