Please use this identifier to cite or link to this item:
Title: Local status history based interpolation algorithm for networked racing game
Authors: Niu, Junpeng
Keywords: DRNTU::Engineering::Systems engineering
Issue Date: 2009
Source: Niu, J. (2009). Local status history based interpolation algorithm for networked racing game. Master’s thesis, Nanyang Technological University, Singapore.
Abstract: This thesis addresses the problems of un-smooth vehicle movement and inconsistent views of the virtual world in network based racing games caused by network latency and bandwidth limitation. These problems significantly affect game experience of the players. We propose two methods to provide smooth vehicle movement without losing much consistency under most network conditions. The first method is called Local Status History Based Interpolation Algorithm (LSHBIA). To predict and interpolate the future movement of another player’s vehicle over the network, the LSHBIA uses the local status history of that vehicle in addition to the received update information from the network. The method can provide smooth vehicle movement in network based racing game, under good network conditions where the latency is less than 600ms for most of the time. However, under bad network conditions where the latency often exceeds 600ms, LSHBIA cannot maintain the smoothness of vehicle movement well. Another method, AI enhanced LSHBIA, is then proposed. The method uses AI techniques to control the movement of other players’ vehicles when the latency is greater than 600ms. Otherwise it will use the same approach in LSHBIA to handle the movement of vehicles. The method can still provide players with smooth vehicle movement in their network based racing games even when the network condition is bad.
DOI: 10.32657/10356/19302
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Theses

Files in This Item:
File Description SizeFormat 
NiuJunpeng2009.pdfReport708.25 kBAdobe PDFThumbnail

Page view(s) 50

Updated on Nov 26, 2020

Download(s) 50

Updated on Nov 26, 2020

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.