Comparing Dead Reckoning Algorithms for Distributed Car Simulations

ABSTRACT

Dead reckoning is an important technique used in distributed virtual environments (DVEs) to mitigate the bandwidth consumption of frequent state updates and the negative effects of network latency. This paper proposes a novel dead reckoning approach for common DVE applications such as multiplayer online games. Unlike traditional dead reckoning approaches that estimate the movements of remote entities with pure kinematic models, the new approach performs extrapolations with the considerations of environmental factors and human behaviours. We have performed experiments, based on a distributed car simulator, to compare the the new approach with representative existing dead reckoning approaches. The results show that the new approach gives more accurate predictions with an acceptable overhead.

References

1. Richard Allan Bartle. 2003. Designing Virtual Worlds. New Riders Games.
2. Wymann Bernhard. 2001. torcs News. http://torcs.sourceforge.net/. (2001).
3. Wentong Cai, Francis Lee, and Lian Chen. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the thirteenth workshop on Parallel and distributed simulation. IEEE Computer Society, 82--89.
4. J. Calvin, A. Dickens, R. Gaines, P. Metzger, D. Miller, and D. Owen. 1993. The SIMNET Virtual World Architecture. In Proceedings of the IEEE Virtual Reality Annual International Symposium. 450--455.
5. R.M. Fujimoto. 2000. Parallel and distributed simulation systems . Wiley.
6. Elvis S Liu and Georgios K Theodoropoulos. 2014. Interest management for distributed virtual environments: A survey. ACM Computing Surveys (CSUR) 46, 4 (2014), 51.
7. Seamus C McLoone, Patrick J Walsh, and Tomas E Ward. 2012. An enhanced dead reckoning model for physics-aware multiplayer computer games. In Distributed Simulation and Real Time Applications (DS-RT), 2012 IEEE/ACM 16th International Symposium on. IEEE, 111--117.
8. David L. Neyland. 1997. Virtual Combat: A Guide to Distributed Interactive Simulation. Stackpole Books.
9. Lothar Pantel and Lars C Wolf. 2002. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st workshop on Network and system support for games. ACM, 79--84.
10. Dave Roberts, Rob Aspin, Damien Marshall, Seamus Mcloone, Declan Delaney, and Tomas Ward. 2008. Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation. Simulation 84, 5 (May 2008), 239--256.
11. Sandeep K Singhal and David R Cheriton. 1994. Using a position history-based protocol for distributed object visualization. Technical Report. DTIC Document.
12. Jouni Smed, Timo Kaukoranta, and Harri Hakonen. 2002. A Review on Networking and Multiplayer Computer Games. Technical Report 454. Turku Centre for Computer Science.
13. Richard Stallman et al. 1991. Gnu general public license. Free Software Foundation, Inc., Tech. Rep (1991).
14. Samir Torki, Patrice Torguet, and Cédric Sanza. 2007. Adaptive Classifier System-Based Dead Reckoning.. In Proceedings of the 10th Immersive Projection Technology Workshop at the 13th Eurographics Symposium on Virtual Environments (IPT/EGVE 2007). 101--108.
15. Xiaoyu Zhang, Denis Graffanin, and Thomas P Duncan. 2004. Evaluation of a pre-reckoning algorithm for distributed virtual environments. In Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on. IEEE, 445--452.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation types and techniques

      • Distributed simulation

• Information systems

  • Information systems applications

    • Multimedia information systems

      • Massively multiplayer online games