A DR algorithm based on artificial potential field method

Xiangbin Shi

doi:10.1007/s11042-009-0296-6

2009-05-13

PRE

DOI：10.1007/s11042-009-0296-6

原文链接

摘要

En 中文

Considering player entity's motion regularity into DR (Dead Reckoning) algorithm can improve its prediction accuracy in MMOG (Massively Multiplayer Online Games), a novel DR algorithm was proposed to solve this problem in this paper. First the artificial potential field model of player entities is created, and then the acceleration of player entities is weighted with the acceleration produced by the potential field force and the acceleration reckoned by the traditional DR algorithm. In order to calculate the weight, Q-Learning algorithm is used. The experiments show that the method can improve prediction accuracy and reduce the network traffic.

Keyword:

MMOG

Dead reckoning algorithm

Artificial potential field

Q-Learning