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

Dynamic real-time hierarchical heuristic search for pathfinding.

Naveed, Munir, Kitchin, Diane E. and Crampton, Andrew (2009) Dynamic real-time hierarchical heuristic search for pathfinding. In: Proceedings of Computing and Engineering Annual Researchers' Conference 2009: CEARC’09. University of Huddersfield, Huddersfield, pp. 153-158. ISBN 9781862180857

[img] PDF - Published Version
Download (61kB)

    Abstract

    Movement of Units in Real-Time Strategy (RTS) Games is a non-trivial and challenging task mainly due to three factors which are constraints on CPU and memory usage, dynamicity of the game world, and concurrency. In this paper, we are focusing on finding a novel solution for solving the pathfinding problem in RTS Games for the units which are controlled by the computer. The novel solution combines two AI Planning approaches: Hierarchical Task Network (HTN) and Real-Time Heuristic Search (RHS). In the proposed solution, HTNs are used as a dynamic abstraction of the game map while RHS works as planning engine with interleaving of plan making and action executions. The article provides algorithmic details of the model while the empirical details of the model are obtained by using a real-time strategy game engine called ORTS (Open Real-time Strategy). The implementation of the model and its evaluation methods are in progress however the results of the automatic HTN creation are obtained for a small scale game map.

    Item Type: Book Chapter
    Uncontrolled Keywords: Pathfinding, Real-Time Strategy Games, Automated Planning, Real-Time Heuristic Search.
    Subjects: T Technology > T Technology (General)
    Schools: School of Computing and Engineering
    School of Computing and Engineering > Automotive Engineering Research Group
    School of Computing and Engineering > Computing and Engineering Annual Researchers' Conference (CEARC)
    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: Sharon Beastall
    Date Deposited: 28 Jan 2010 10:04
    Last Modified: 05 Jan 2011 11:08
    URI: http://eprints.hud.ac.uk/id/eprint/6885

    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 ©