A Proposal of Dead Reckoning Protocol in Distributed Virtual Environment based on the Taylor Expansion

In this paper, we studied the relationship between the accuracy of the dead reckoning data and the update interval in a distributed virtual environment (DVE). We have already shown that numerical analysis can be applied to the dead reckoning data between frames using parametrics calculated from the data over the last several frames based on polynomial models. Based on the above polynomial models, we proposed the new dead reckoning method to extrapolate the attribute data which arrives at discrete time period. We showed that theoretical models which approximate the statistical error of dead reckoning data can be formulated based on parameters such as the update interval and changes in the data. Theoretical models showed that the average error of proposed method is less than that of current method. Finally, we evaluate the validity of the proposed method with the comparison of current method by conducting experiments with the pen motion of a series of letters written by human. We confirmed that the proposed method can decrease the extrapolation error in comparison with current method in average

[1]  Tatsuhiro Yonekura,et al.  Relationship between network latency and information quality in a synchronized distributed virtual environment , 2004, IEEE Virtual Reality 2004.

[2]  Tatsuhiro Yonekura,et al.  An Error Analysis of Polynomial Form Dead Reckoning Model based on a Numerical Analysis , 2005 .

[3]  Bernard D. Adelstein,et al.  Three Dimensional Tracking in Augmented Environments: User Performance Trade-Offs between System Latency and Update Rate , 2002 .

[4]  Sandeep K. Singhal,et al.  Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality , 1995, Presence: Teleoperators & Virtual Environments.

[5]  Daniel Thalmann,et al.  A dead-reckoning technique for streaming virtual human animation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[6]  Hartmut Ritter,et al.  The effect of latency and network limitations on MMORPGs: a field study of everquest2 , 2005, NetGames '05.

[7]  C. Pozrikidis.  Numerical computation in science and engineering , 1998 .

[8]  Yutaka Ishibashi,et al.  Influences of network latency and packet loss on consistency in networked racing games , 2005, NetGames '05.

[9]  Tatsuhiro Yonekura,et al.  On the error modeling of dead reckoned data in a distributed virtual environment , 2005, 2005 International Conference on Cyberworlds (CW'05).

[10]  Carl Gutwin,et al.  Using cursor prediction to smooth telepointer jitter , 2003, GROUP '03.

[11]  Michael Zyda,et al.  NPSNET:A Network Software Architecture for LargeScale Virtual Environments , 1994, Presence: Teleoperators & Virtual Environments.

[12]  Rentsen Enkhbat,et al.  Synthesis of Letter Strings in Script Style Based on Minimum Principle , 2004 .

[13]  David R. Cheriton,et al.  Amaze: A Multiplayer Computer Game , 1985, IEEE Software.

[14]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[15]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[16]  Sandeep Kishan Singhal,et al.  Effective remote modeling in large-scale distributed simulation and visualization environments , 1996 .

[17]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

[18]  Jan Ohlenburg,et al.  Improving collision detection in distributed virtual environments by adaptive collision prediction tracking , 2004, IEEE Virtual Reality 2004.