NDLI: A new method for path prediction in network games

Please wait, while we are loading the content...

A new method for path prediction in network games

Content Provider	ACM Digital Library
Author	Li, Shaolong Li, Lei Chen, Changja
Abstract	In almost all multiplayer network games, dead-reckoning (DR) is used to predict the movements of game players, who can then predict the future movements of other players via the DR vectors they received. DR vectors, referred to as network packages, generally contain the position and velocity of game roles controlled by a sender at sending time. To achieve more accurate prediction, some games include the timestamp and acceleration of game roles in DR vectors. However, DR does not work well under bad network conditions. In our previous work [Li and Chen 2006] we proposed a solution called the interest scheme (IS), which proved to be efficient when network latency was unsteady and package loss frequent. Thus, in order to achieve much more accurate prediction, we proposed a hybrid solution. IS assumes that the path prediction for a given player is related to nearby objects or players. That is, that the players' surroundings can affect their movements, and different players may behave differently under the same conditions. In IS, a given player's surroundings are taken into account, and in order to achieve more accuracy, his habitual preferences are also taken into consideration. Experience with network games indicates that the same player will almost always behave in the same way under the same circumstances---for example, use the same fighting style. Moreover, we consider that different prediction methods should be used for different network latencies. So we introduce a hybrid method, which is a combination of IS, DR, and personal preferences. We use a 2D tank game to experiment, and compare the results of our solution with those of traditional methods. To obtain information on the players' habitual movements, we observed each participant for 30 minutes of play. Simulation shows that our method achieves significant improvements in path prediction.
Starting Page	1
Ending Page	12
Page Count	12
File Format	PDF
ISSN	15443574
DOI	10.1145/1324198.1324206
Journal	Computers in Entertainment (CIE) (CIE)
Volume Number	5
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hybrid method Dead-reckoning Interest scheme (is) Dead-reckoning vectors Network delay
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Interest scheme: a new method for path prediction

Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications

Interest modeling in games: the case of dead reckoning

Fairness in dead-reckoning based distributed multi-player games

Accuracy in dead-reckoning based distributed multi-player games

An Enhanced Dead Reckoning Model for Physics-Aware Multiplayer Computer Games

An Enhanced Dead Reckoning Model for Physics-Aware Multiplayer Computer Games

Play patterns for path prediction in multiplayer online games

Dead reckoning based target tracking in wireless sensor networks

A new method for path prediction in network games

Similar Documents

Interest scheme: a new method for path prediction

Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications

Interest modeling in games: the case of dead reckoning

Fairness in dead-reckoning based distributed multi-player games

Accuracy in dead-reckoning based distributed multi-player games

An Enhanced Dead Reckoning Model for Physics-Aware Multiplayer Computer Games

An Enhanced Dead Reckoning Model for Physics-Aware Multiplayer Computer Games

Play patterns for path prediction in multiplayer online games

Dead reckoning based target tracking in wireless sensor networks

A new method for path prediction in network games