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)
MOCART_camera-ready_final.pdf - Accepted Version

Download (318kB) | 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 > High-Performance Intelligent Computing
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge

?? tserg ??
School of Computing and Engineering > High-Performance Intelligent Computing > Information and Systems Engineering Group
School of Computing and Engineering > Serious Games Research Group
Related URLs:
Depositing User: Diane Kitchin
Date Deposited: 09 Aug 2012 13:25
Last Modified: 09 Aug 2012 13:25
URI: http://eprints.hud.ac.uk/id/eprint/14371

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

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