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

Monte-Carlo Planning for Pathfinding in Real-Time Strategy Games

Naveed, Munir, Kitchin, Diane E. and Crampton, Andrew (2010) Monte-Carlo Planning for Pathfinding in Real-Time Strategy Games. In: Proceedings of PlanSIG 2010. 28th Workshop of the UK Special Interest Group on Planning and Scheduling joint meeting with the 4th Italian Workshop on Planning and Scheduling. PlanSIG, Brescia, Italy, pp. 125-132.

[img]
Preview
PDF - Published Version
Download (239kB) | Preview

    Abstract

    In this work, we explore two Monte-Carlo planning approaches: Upper Confidence Tree (UCT) and Rapidlyexploring Random Tree (RRT). These Monte-Carlo planning approaches are applied in a real-time strategy game for solving the path finding problem. The planners are evaluated using a grid-based representation of our game world. The results show that the UCT planner solves the path planning problem with significantly less search effort than the RRT planner. The game playing performance of each planner is evaluated using the mean, maximum and minimum scores in the test games. With respect to the mean scores, the RRT planner shows better performance than the UCT planner. The RRT planner achieves more maximum scores than the UCT planner in the test games.

    Item Type: Book Chapter
    Additional Information: Proceedings of PlanSIG 2010. 28th Workshop of the UK Special Interest Group on Planning and Scheduling joint meeting with the 4th Italian Workshop on Planning and Scheduling. Brescia, Italy. 1-2 December 2010
    Subjects: Q Science > QA Mathematics
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Schools: School of Computing and Engineering
    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 > Serious Games Research Group
    Related URLs:
    Depositing User: Munir Naveed
    Date Deposited: 22 Dec 2010 12:07
    Last Modified: 05 Jan 2011 11:06
    URI: http://eprints.hud.ac.uk/id/eprint/9242

    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 ©