Fuzzy Systems and Knowledge Discovery

Volume 3614 of the series Lecture Notes in Computer Science pp 961-971

A Fuzzy Dead Reckoning Algorithm for Distributed Interactive Applications

  • Ling ChenAffiliated withCarnegie Mellon UniversityCollege of Computer Science, Zhejiang University
  • , Gencai ChenAffiliated withCarnegie Mellon UniversityCollege of Computer Science, Zhejiang University

* Final gross prices may vary according to local VAT.

Get Access


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.