A Fuzzy Dead Reckoning Algorithm for Distributed Interactive Applications

  • Ling Chen
  • Gencai Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3614)


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.


Accuracy Rate View Angle Dead Reckoning Interactive Application High Fidelity Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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) Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Department of Defense. High Level Architecture programmers guide (1998)Google Scholar
  4. 4.
    IEEE 1278-1993. Standard for information technology - protocols for distributed interactive simulation applications (1993)Google Scholar
  5. 5.
    Shanks, G.C.: The RPR FOM, a reference federation object model to promote simulation interoperability. In: Proc. of Spring Simulation Interoperability Workshop (1997)Google Scholar
  6. 6.
    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)zbMATHCrossRefGoogle Scholar
  7. 7.
    Pope, A.R.: The SIMNET network and protocols. Report No. 7262, BBN Systems and Technologies, Cambridge MA (1991)Google Scholar
  8. 8.
    Yu, S.J., Choy, Y.C.: A dynamic message filtering technique for 3D cyberspaces. Computer Communications 24, 1745–1758 (2001)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Lin, K.C.: Dead reckoning and distributed interactive simulation. In: Proc. of DIS Systems in the Aerospace Environment/Critical Reviews, pp. 16–36 (1995)Google Scholar
  12. 12.
    Katz, A.: Synchronization of networked simulations. In: Proc. of DIS Workshop on Standards for the Interoperability of Distributed Simulation, pp. 81–87 (1994)Google Scholar
  13. 13.
    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)MathSciNetGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Yao, M., Huang, Y.J.: Fuzzy consistent relation and its applications. Jounal of USET of China 26(6), 632–635 (1997)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ling Chen
    • 1
  • Gencai Chen
    • 1
  1. 1.College of Computer ScienceZhejiang UniversityHangzhouP.R. China

Personalised recommendations