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

A Monte-Carlo Path Planner for Dynamic and Partially Observable Environments

Naveed, Munir, Kitchin, Diane E., Crampton, Andrew, Chrpa, Lukáš and Gregory, Peter (2012) A Monte-Carlo Path Planner for Dynamic and Partially Observable Environments. In: Computing in Games (CIG) 2012, 11-14 September 2012, Granada, Spain. (Unpublished)

[img]
Preview
PDF (CIG 2112) - Accepted Version
Download (310kB) | Preview

    Abstract

    Abstract—In this paper, we present a Monte-Carlo policy rollout technique (called MOCART-CGA) for path planning in dynamic and partially observable real-time environments such as Real-time Strategy games. The emphasis is put on fast action selection motivating the use of Monte-Carlo techniques in MOCART-CGA. Exploration of the space is guided by using corridors which direct simulations in the neighbourhood of the best found moves.

    MOCART-CGA limits how many times a particular stateaction pair is explored to balance exploration of the neighbourhood of the state and exploitation of promising actions. MOCART-CGA is evaluated using four standard pathfinding benchmark maps, and over 1000 instances. The empirical results show that MOCART-CGA outperforms existing techniques, in terms of search time, in dynamic and partially observable environments. Experiments have also been performed in static (and partially observable) environments where MOCARTCGA still requires less time to search than its competitors, but typically finds lower quality plans.

    Item Type: Conference or Workshop Item (Paper)
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    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: Diane Kitchin
    Date Deposited: 09 Aug 2012 14:25
    Last Modified: 09 Aug 2012 14:25
    URI: http://eprints.hud.ac.uk/id/eprint/14371

    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 ©