Abstract
A fuzzy Dead Reckoning (DR) algorithm for distributed interactive applications is proposed in this paper. Since fixed threshold cannot adequately handle the dynamic relationships between moving entities, some multi-level threshold DR algorithms were proposed in the past few years. In these algorithms the level of threshold is adaptively adjusted based on the distance between entities. The proposed fuzzy DR algorithm is based on multi-level threshold DR algorithm and takes all properties of entity (e.g. position, size and view angle etc.) into consideration when adjusting the level of threshold. This algorithm employs fuzzy correlation degree to measure the relationships between entities and determine the level of threshold for DR algorithm. Fuzzy consistent relation is used to distribute weight for each property. Simulation results indicate that fuzzy DR algorithm can achieve a considerable reduction in the number of state update messages while maintaining adequate accuracy in extrapolation.
This work was supported by Zhejiang Provincial NSF of China (Grant No. Y104199).
This is a preview of subscription content, log in via an institution to check access.
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
DIS Steering Committee. The DIS vision, a map to the future of distributed simulation. Technical Report IST-SP-94-01, Institute for Simulation and Training, Orlando FL. (1994)
Leigh, J.: A review of tele-immersive applications in the CAVE research network. In: Proc. of IEEE International Conference on Virtual Reality, pp. 180–187 (1999)
Department of Defense. High Level Architecture programmers guide (1998)
IEEE 1278-1993. Standard for information technology - protocols for distributed interactive simulation applications (1993)
Shanks, G.C.: The RPR FOM, a reference federation object model to promote simulation interoperability. In: Proc. of Spring Simulation Interoperability Workshop (1997)
Bassiouni, M., Chiu, M.H., Loper, M., Garnsey, M.: Performance and reliability analysis of relevance filtering for scalable distributed interactive simulation. ACM Transaction on Modeling and Computer Simulation 7(3), 293–331 (1997)
Pope, A.R.: The SIMNET network and protocols. Report No. 7262, BBN Systems and Technologies, Cambridge MA (1991)
Yu, S.J., Choy, Y.C.: A dynamic message filtering technique for 3D cyberspaces. Computer Communications 24, 1745–1758 (2001)
Zhang, M.J., Georganas, N.D.: An orientation update message filtering algorithm in collaborative virtual environments. Journal of Computer Science and Technology 19(3), 423–429 (2004)
Cai, W., Lee, F.B.S., Chen, L.: An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In: Proc. of Workshop on Parallel and Distributed Simulation, pp. 82–89 (1999)
Lin, K.C.: Dead reckoning and distributed interactive simulation. In: Proc. of DIS Systems in the Aerospace Environment/Critical Reviews, pp. 16–36 (1995)
Katz, A.: Synchronization of networked simulations. In: Proc. of DIS Workshop on Standards for the Interoperability of Distributed Simulation, pp. 81–87 (1994)
Qian, X.P., Zhao, Q.P.: An approach to data filtering based on fuzzy correlation space. Chinese Journal of Computers 25(7), 723–729 (2002)
Lu, T.C., Lee, C.C., Hisa, W.Y.: Supporting large-scale distributed simulation using HLA. ACM Transactions on Modeling and Computer Simulation 10(3), 268–294 (2000)
Tan, G., Zhang, Y.S., Ayani, R.: A hybrid approach to data distribution management, In Proc. of IEEE International Workshop on Distributed Simulation and Real-Time Applications, pp. 55–61 (2000)
Yao, M., Huang, Y.J.: Fuzzy consistent relation and its applications. Jounal of USET of China 26(6), 632–635 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, L., Chen, G. (2005). A Fuzzy Dead Reckoning Algorithm for Distributed Interactive Applications. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_121
Download citation
DOI: https://doi.org/10.1007/11540007_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)