Interest Modeling in Games: The Case of Dead Reckoning

Details

Ressource 1Download: BIB_B374103AB75B.P001.pdf (540.95 [Ko])
State: Public
Version: author
Serval ID
serval:BIB_B374103AB75B
Type
Article: article from journal or magazin.
Collection
Publications
Title
Interest Modeling in Games: The Case of Dead Reckoning
Journal
Multimedia Systems
Author(s)
Yahyavi A., Huguenin K., Kemme B.
ISSN
0942-4962
Publication state
Published
Issued date
06/2013
Peer-reviewed
Oui
Volume
19
Number
3
Pages
255-270
Language
english
Notes
Special Issue on Network and Systems Support for Games
Abstract
In games, the goals and interests of players are key factors in their behavior. However, techniques used by networked games to cope with infrequent updates and message loss, such as dead reckoning, estimate a player's movements based mainly on previous observations. The estimations are typically made by using dynamics of motion, taking only inertia and some external factors (e.g., gravity, wind) into account while completely ignoring the player's goals (e.g., chasing other players or collecting objects). This paper proposes AntReckoning: a dead reckoning algorithm, inspired from ant colonies, which models the players' interests to predict their movements. AntReckoning incorporates a player's interest in specific locations, objects, and avatars in the equations of motion in the form of attraction forces. In practice, these points of interest generate pheromones, which spread and fade in the game world, and are a source of attraction. To motivate and validate our approach we collected traces from Quake III. We conducted specific experiments that demonstrate the effect of game-related goals, map features, objects, and other players on the mobility of avatars. Our simulations using traces from Quake III and World of Warcraft show that AntReckoning improves the accuracy by up to 44 % over traditional dead reckoning techniques and can decrease the upload bandwidth by up to 32 %.
Keywords
Interest modelling, Dead reckoning, Multi-player online games, Ant colonies
Web of science
Create date
01/11/2016 17:01
Last modification date
20/08/2019 16:22
Usage data