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
plansig2010.pdf - Published Version

Download (245kB) | 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 > 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 > 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

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 ©