ABSTRACT
Dead reckoning algorithms are employed in collaborative virtual environments (CVEs) for predicting virtual objects states at any given moment of time that makes it possible to minimize bandwidth requirements while maintaining required data consistency. However, existing implementations often do not take into account information on the object motion dynamics and, in general, apply static prediction models. In this paper a novel motion-aware adaptive dead reckoning algorithm (MAADR) is introduced based on dynamical prediction model selection depending on the object motion pattern. The results show that considerable reduction in a number of update messages can be achieved without sacrificing prediction accuracy. In addition, it becomes possible to dynamically adjust the size of update messages according to the motion pattern and, thus, provide more flexible use of network bandwidth.
- Agarwal, S., Banavar, H., Khandelwal, A., et al. 2004. Accuracy in dead-reckoning based distributed multi-player games. In Proceedings of 3rd ACM SIGCOMM workshop on network and system support for games. New York, NY, ACM, 161--165. Google ScholarDigital Library
- Berglund, E. J. and Cheriton, D. R. 1985. Amaze: A multiplayer computer game. IEEE Software, 2 (3), 30--39. Google ScholarDigital Library
- Blau, B., Hughes, C. E., Moshell, M. J., et al. 1992. Networked virtual environments. In Proceedings of the 1992 symposium on interactive 3D graphics. New York, NY: ACM, 157--160. Google ScholarDigital Library
- Cai, W., Lee F. B. S., Chen L. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the Thirteenth Workshop on Parallel and Distributed Simulation (PADS '99). IEEE Computer Society, Washington, DC, USA, 82--89. Google ScholarDigital Library
- Capin, T. K., Pandzic, I. S., Thalmann, N. M., et al. 1997. A dead-reckoning algorithm for virtual human figures. In Proceedings of the 1997 virtual reality annual international symposium. Washington: IEEE Computer Society, 161--169. Google ScholarDigital Library
- Capps, M. et al. 2000. NPSNET-V: A New Beginning for Dynamically Extensible Virtual Environments. In IEEE Computer Graphics & Applications, Vol. 20, 12--15. Google ScholarDigital Library
- Delaney, D., Ward, T. and McLoone, S. 2003. On reducing entity state update packets in distributed interactive simulations using a hybrid model. In Proceedings of the 21st IASTED international multiconference on applied informatics, IASTED/ACTA Press, Calgary, AB, Canada, 833--838.Google Scholar
- Duncan, T. P., Gracanin D. 2003. Pre-reckoning algorithm for distributed virtual environments. In Proceedings of the 2003 Winter Simulation Conference. IEEE Press, USA, 1086--1093. Google ScholarDigital Library
- Elber, G., and Cohen, E. 1990. Hidden Curve Removal for Free Form Surfaces. In Computer Graphics (Proceedings of SIGGRAPH 90), vol. 24, ACM, 95--104. Google ScholarDigital Library
- Frécon, E. 1998. DIVE: A Scaleable network architecture for distributed virtual environments. Distributed Systems Engineering Journal (special issue on Distributed Virtual Environments), 5(3). 91--100.Google Scholar
- Hecker, C. and Simpson, Z. B. 2001. Dead Reckoning a.k.a. Motion Prediction, Game Developer Magazine, vol. 8, no. 2, 10, February.Google Scholar
- IEEE, 1993. International Standard, ANSI/IEEE Std 1278--1993, Standard for Information Technology, Protocols for Distributed Interactive Simulation, March.Google Scholar
- Kharitonov, V. Y. 2011. A Middleware for Integrating Components of Modern Distributed Virtual Reality Systems. In Proceedings of the ASME 2011 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2011, August 29--31, Washington, DC, USA, 2011, 1471--1480.Google ScholarCross Ref
- Kharitonov, V. Y. 2009. A Consistency Model for Distributed Virtual Reality Systems. In Proceedings of 4th International Conference on Dependability of Computer Systems DepCoS-RELCOMEX 2009, Brunow, Poland, June 30--July 2, 2009, IEEE Computer Society, Los Alamitos, CA, USA, 271--278. Google ScholarDigital Library
- Lalonde, J.-F., Hoiem, D., Efros, A. A., Rother, C., Winn, J., and Criminisi, A. 2007. Photo Clip Art. ACMTransactions on Graphics 26, 3 (July), 3:1--3:10. Google ScholarDigital Library
- Lee, B. S., Cai, W., Turner, S. J., et al. 2000. "Adaptive dead reckoning algorithms for distributed interactive simulation". International Journal of Simulation: Systems, Science & Technology, 1 (1), 21--34.Google Scholar
- Pantel, L. and Wolf, L. C. 2002. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st workshop on network and system support for games. New York, NY, ACM, 79--84. Google ScholarDigital Library
- Pope, A. The SIMNET network and protocols. Technical Report 7102. Cambridge, MA: BBN Systems and Technologies, 1989.Google Scholar
- Shim, K. H. and Kim, J. S. 2001. A dead reckoning algorithm with variable threshold scheme in networked virtual environment. In Proceeding IEEE international conference on systems, man, and cybernetics, 2, 1113--1118.Google Scholar
- Singhal, S. K., and Cheriton, D. R. 1995. Exploring position history for efficient remote rendering in networked virtual reality. Presence: Teleoperators and Virtual Environments, 4(2), 169--193.Google ScholarDigital Library
- Singhal, S. K., Zyda, M. 1999. Networked virtual environments: design and implementation. ACM Press/Addison-Wesley Publishing Co., New York, NY. Google ScholarDigital Library
- Singhal, S. K., and Cheriton, D. R. 1994. Using a Position History-Based Protocol for Distributed Object Visualization. Technical Report. Stanford University, Stanford, CA, USA. Google ScholarDigital Library
- Smed J., Hakonen H. 2006. Algorithms and Networking for Computer Games, John Wiley & Sons, Chichester, UK. Google ScholarDigital Library
- Steed, A., and Oliveira M. F. 2009. Networked Graphics: Building Networked Games and Virtual Environments. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. Google ScholarDigital Library
- Valve Software. Source Multiplayer Networking. 2012. URL http://developer.valvesoftware.com/wiki/Source_Multiplayer_Networking.Google Scholar
- Yu, S. J. and Choy, S. J. 2000. An adaptive dead reckoning algorithm using update lifetime. Virtual Reality, 5(3), 132--148.Google ScholarDigital Library
- Zhang, M. and Georganas, N. D. 2004. An orientation update message filtering algorithm in collaborative virtual environments. Journal of Computer Science Technology, 19 (3), 423--429. Google ScholarDigital Library
- Zhang, X., Ward, T. E. and McLoone, S. 2008. Towards an information model of consistency maintenance in distributed interactive applications. International Journal of Computer Games Technology, 4, 1--10. Google ScholarDigital Library
Index Terms
- Motion-aware adaptive dead reckoning algorithm for collaborative virtual environments
Recommendations
Comparing Dead Reckoning Algorithms for Distributed Car Simulations
SIGSIM-PADS '18: Proceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationDead 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 ...
A Path-Assisted Dead Reckoning Algorithm for Distributed Virtual Environments
DS-RT 2015: Proceedings of the 19th International Symposium on Distributed Simulation and Real Time ApplicationsThis paper proposes a novel path-assisted dead reckoning algorithm for distributed virtual environments (DVEs). Unlike traditional dead reckoning algorithms that perform extrapolations based solely on kinematic models, the new algorithm takes ...
An auto-adaptive dead reckoning algorithm for distributed interactive simulation
PADS '99: Proceedings of the thirteenth workshop on Parallel and distributed simulationThis paper describes a new, auto-adaptive algorithm for dead reckoning in DIS. In general dead-reckoning algorithms use a fixed threshold to control the extrapolation errors. Since a fixed threshold cannot adequately handle the dynamic relationships ...
Comments