Title

Learning To Intercept Opponents In First Person Shooter Games

Abstract

One important aspect of creating game bots is adversarial motion planning: identifying how to move to counter possible actions made by the adversary. In this paper, we examine the problem of opponent interception, in which the goal of the bot is to reliably apprehend the opponent. We present an algorithm for motion planning that couples planning and prediction to intercept an enemy on a partially-occluded Unreal Tournament map. Human players can exhibit considerable variability in their movement preferences and do not uniformly prefer the same routes. To model this variability, we use inverse reinforcement learning to learn a player-specific motion model from sets of example traces. Opponent motion prediction is performed using a particle filter to track candidate hypotheses of the opponent's location over multiple time horizons. Our results indicate that the learned motion model has a higher tracking accuracy and yields better interception outcomes than other motion models and prediction methods. © 2012 IEEE.

Publication Date

12-1-2012

Publication Title

2012 IEEE Conference on Computational Intelligence and Games, CIG 2012

Number of Pages

100-107

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/CIG.2012.6374144

Socpus ID

84871941831 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84871941831

This document is currently not available here.

Share

COinS