Abstract
In a multiplayer online game, multiple players located at different geographical locations may participate and interact with each other within a shared game scene through the Internet. Unfortunately, online games generally suffer from the network latency problem, in particular when the players need to interact with each other. We have been developing a geometry streaming environment to support online gaming. As a player moves around in the game scene, geometry information relevant to the player are dynamically sent to the client machine. Such a streaming environment has many advantages, but it also exacerbates the network latency problem in online gaming. In this note, we look at how motion prediction may be used to support multiplayer online gaming and discuss some problems and issues needed to be addressed. We first present existing work on motion prediction. We then discuss our previous work on short-term prediction and our current work on long-term prediction to support online gaming. Finally, we also discuss our work in combining short-term prediction with long-term prediction for geometry prefetching.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Final Fantasy XI, www.playonline.com/ff11us/
Chan, A., Lau, R., Ng, B.: Motion Prediction for Caching and Prefetching in Mouse-Driven DVE Navigation. ACM Trans. on Internet Technology 5(1), 70–91 (2005)
Li, L., Li, F., Lau, R.: A Trajectory-Preserving Synchronization Method for Collaborative Visualization. IEEE Trans. on Visualization and Computer Graphics 12(5), 989–996 (2006)
Chim, J., Green, M., Lau, R., Si, A., Leong, H.: On Caching and Prefetching of Virtual Objects in Distributed Virtual Environments. In: Proc. ACM Multimedia, pp. 171–180 (September 1998)
Li, F., Lau, R., Kilis, D.: GameOD: An Internet Based Game-On-Demand Framework. In: Proc. ACM VRST, pp. 129–136 (November 2004)
Vaghi, I., Greenhalgh, C., Benford, S.: Coping with Inconsistency due to Network Delays in Collaborative Virtual Environments. In: Proc. ACM VRST, pp. 42–49 (1999)
Mauve, M., Vogel, J., Hilt, V., Effelsberg, W.: Local-lag and Timpwarp: Providing Consistency for Replicated Continuous Applications. IEEE Trans. on Multimedia 6(1), 47–57 (2004)
DIS Steering Committee, IEEE Standard for Distributed Interactive Simulation - Application Protocols, IEEE Standard 1278 (1998)
Singhal, S., Zyda, M.: Networked Virtual Environements: Design and Implementation. ACM Press, New York (1999)
Azuma, R., Bishop, G.: A Frequency-Domain Analysis of Head-Motion Prediction. In: Proc. ACM SIGGRAPH, pp. 401–408 (1995)
Liang, J., Shaw, C., Green, M.: On Temporal-Spatial Realism in the Virtual Reality Environment. In: Proc. ACM UIST, pp. 19–25 (1991)
Capin, T., Pandzic, I., Magnenat-Thalmann, N., Thalmann, D.: A Dead-Reackoning Algorithm for Virtual Human Figures. In: Proc. IEEE VRAIS, pp. 161–169 (1997)
Wu, J., Ouhyoung, M.: On Latency Compensation and its Effects on Head-motion Trajectories in Virtual Environments. The Visual Computer 16(2), 79–90 (2000)
Isard, M., Blake, A.: CONDENSATION – Conditional Density Propagation for Visual Tracking. Int’l Journal of Computer Vision 29(1), 5–28 (1998)
LaViola Jr., J.: An Experiment Comparing Double Exponential Smoothing and Kalman Filter-Based Predictive Tracking Algorithms. In: Proc. IEEE VR, pp. 283–284 (2003)
Thomas, R., Gilbert, H., Mazziotto, G.: Influence of the Movement of Mobile Station on the Performance of the Radio Cellular Network. In: Proc. 3rd Nordic Seminar, paper 9.4 (1988)
Xie, H., Goodman, D.: Mobility Models and Biased Sampling Problem. In: Proc. IEEE ICUPC, pp. 803–807 (1993)
Broch, J., Maltz, D.A., Johnson, D., Hu, Y., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless and Ad Hoc Network Routing Protocols. In: Proc. ACM MOBICOM, pp. 85–97 (1998)
Rose, C.: Minimizing the Average Cost of Paging and Registration: A Timer-Based Method. Wireless Networks 2(2), 109–116 (1996)
Brown, T., Mohan, S.: Mobility Management for Personal Communication Systems. IEEE Trans. on Vehicular Technology 46(2), 269–278 (1997)
Bar-Noy, A., Kessler, I., Sidi, M.: Mobile Users: To Update or not to Update? Wireless Networks 1(2), 175–185 (1995)
Choi, S., Shin, K.: Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks. IEEE Trans. on Parallel and Distributed Systems 13(9), 882–897 (2002)
Soh, W., Kim, H.: A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information. IEEE/ACM Trans. on Networking 14(5), 1078–1091 (2006)
Tabbane, S.: An Alternative Strategy for Location Tracking. IEEE Journal on Selected Area in Communication 13(5), 880–892 (1995)
Bhattacharya, A., Das, S.: LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks. Wireless Networks 8(2-3), 121–135 (2002)
Shen, X., Mark, J., Ye, J.: User Mobility Profile Prediction: An Adaptive Fuzzy Inference Approach. Wireless Networks 6(5), 363–374 (2000)
Liu, G., Maguire Jr, G.: A Class of Mobile Motion Prediction Algorithms for Wireless Mobilecomputing and Communications. Mobile Networks and Applications 1(2), 113–121 (1996)
Liu, T., Bahl, P., Chlamtac, I.: Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks. IEEE Journal on Selected Area in Communication 16(6), 922–936 (1998)
Akyildiz, I., Wang, W.: The Predictive User Mobility Profile Framework for Wireless Multimedia Networks. IEEE Trans. on Networking 12(6), 1021–1035 (2004)
LaValle, S.: Planning Algorithms. Cambridge Press (2006)
Tado, S., Hayashi, M., Manabe, Y.: Motion Planner of Mobile Robots which Avoid Moving Human Obstacles on Basis of Stochastic Prediction. In: Proc. IEEE SMC, pp. 3286–3291 (1995)
Tana, K.: Detecting Collision-Free Paths by Observing Walking People. In: Proc. IEEE Intelligent Robots and Systems, pp. 55–60 (2002)
Kruse, E., Gutsche, R., Wahl, F.: Acquisition of Statistical Motion Patterns in Dynamics Environments and their Application to Mobile Robot Motion Planning. In: Proc. IEEE Intelligent Robots and Systems, pp. 712–717 (1997)
Cai, W., Lee, F., Chen, L.: An Auto-adaptive Dead Reckoning Algorithm for Distributed Interactive Simulation. In: Proc. Workshop on Parallel and Distributed Simulation, pp. 82–89 (1999)
Ng, B., Si, A., Lau, R., Li, F.: A Multi-Server Architecture for Distributed Virtual Walkthrough. In: Proc. ACM VRST, pp. 163–170 (November 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lau, R.W.H., Chan, A. (2008). Motion Prediction for Online Gaming. In: Egges, A., Kamphuis, A., Overmars, M. (eds) Motion in Games. MIG 2008. Lecture Notes in Computer Science, vol 5277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89220-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-89220-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89219-9
Online ISBN: 978-3-540-89220-5
eBook Packages: Computer ScienceComputer Science (R0)