Skip to main content
SpringerLink
Log in

Motion Prediction for Online Gaming

  • Conference paper
Motion in Games (MIG 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5277))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Final Fantasy XI, www.playonline.com/ff11us/

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Li, F., Lau, R., Kilis, D.: GameOD: An Internet Based Game-On-Demand Framework. In: Proc. ACM VRST, pp. 129–136 (November 2004)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. DIS Steering Committee, IEEE Standard for Distributed Interactive Simulation - Application Protocols, IEEE Standard 1278 (1998)

    Google Scholar 

  9. Singhal, S., Zyda, M.: Networked Virtual Environements: Design and Implementation. ACM Press, New York (1999)

    Google Scholar 

  10. Azuma, R., Bishop, G.: A Frequency-Domain Analysis of Head-Motion Prediction. In: Proc. ACM SIGGRAPH, pp. 401–408 (1995)

    Google Scholar 

  11. Liang, J., Shaw, C., Green, M.: On Temporal-Spatial Realism in the Virtual Reality Environment. In: Proc. ACM UIST, pp. 19–25 (1991)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Isard, M., Blake, A.: CONDENSATION – Conditional Density Propagation for Visual Tracking. Int’l Journal of Computer Vision 29(1), 5–28 (1998)

    Article  Google Scholar 

  15. LaViola Jr., J.: An Experiment Comparing Double Exponential Smoothing and Kalman Filter-Based Predictive Tracking Algorithms. In: Proc. IEEE VR, pp. 283–284 (2003)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Xie, H., Goodman, D.: Mobility Models and Biased Sampling Problem. In: Proc. IEEE ICUPC, pp. 803–807 (1993)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Rose, C.: Minimizing the Average Cost of Paging and Registration: A Timer-Based Method. Wireless Networks 2(2), 109–116 (1996)

    Article  Google Scholar 

  20. Brown, T., Mohan, S.: Mobility Management for Personal Communication Systems. IEEE Trans. on Vehicular Technology 46(2), 269–278 (1997)

    Article  Google Scholar 

  21. Bar-Noy, A., Kessler, I., Sidi, M.: Mobile Users: To Update or not to Update? Wireless Networks 1(2), 175–185 (1995)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Tabbane, S.: An Alternative Strategy for Location Tracking. IEEE Journal on Selected Area in Communication 13(5), 880–892 (1995)

    Article  Google Scholar 

  25. 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)

    Article  MATH  Google Scholar 

  26. Shen, X., Mark, J., Ye, J.: User Mobility Profile Prediction: An Adaptive Fuzzy Inference Approach. Wireless Networks 6(5), 363–374 (2000)

    Article  MATH  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. Akyildiz, I., Wang, W.: The Predictive User Mobility Profile Framework for Wireless Multimedia Networks. IEEE Trans. on Networking 12(6), 1021–1035 (2004)

    Article  Google Scholar 

  30. LaValle, S.: Planning Algorithms. Cambridge Press (2006)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. Tana, K.: Detecting Collision-Free Paths by Observing Walking People. In: Proc. IEEE Intelligent Robots and Systems, pp. 55–60 (2002)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Durham, United Kingdom

    Rynson W. H. Lau & Addison Chan

  2. Department of Computer Science, City University of Hong Kong, Hong Kong

    Rynson W. H. Lau

Authors
  1. Rynson W. H. Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Addison Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Games and Virtual Worlds Group, Universiteit Utrecht, PO Box 80.089, 3508TB, Utrecht, The Netherlands

    Arjan Egges

  2. Games and Virtual Worlds Group, Universiteit Utrecht, PO Box 80.089, 3508TB, Utrecht,, The Netherlands

    Arno Kamphuis

  3. Games and Virtual Worlds Gruop, Universiteit Utrecht, PO Box 80.089, 3508TB, Utrecht, The Netherlands

    Mark Overmars

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation