Volume 34 Issue 09
Sep.  2008
Turn off MathJax
Article Contents
Zhou Zhong, Wei Sheng, Zhang Guofeng, et al. Error-predictable adaptive dead reckoning algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(09): 1070-1075. (in Chinese)
Citation: Zhou Zhong, Wei Sheng, Zhang Guofeng, et al. Error-predictable adaptive dead reckoning algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(09): 1070-1075. (in Chinese)

Error-predictable adaptive dead reckoning algorithm

  • Received Date: 10 Sep 2007
  • Publish Date: 30 Sep 2008
  • A dead reckoning algorithm was presented which is suitable for first-person shooting games. Avatars- moving directions change frequently and their traces consist of continuous broken lines. According to the features, first order derivative polynomial and linear convergence algorithms were selected for position extrapolation and convergence respectively. Avatar-s moving state was used to predict extrapolation error and adjust convergence procedure dynamically. Extrapolation policy was changed with the distance between avatar and its observer in order to reduce state update packets. Experiment results show that the position extrapolation algorithm can reduce state update packets and deviation of reckoning trace in first-person shooting game.

     

  • loading
  • [1] Berglund E J,Cheriton D R. Amaze: A multiplayer computer game[J]. IEEE Software, 1985, 2(3): 30-39 [2] IEEE 1278-1996, Standard for distributed interactive simulation application protocols[S] [3] Singhal S K, Cheriton D R. Using a position history-based protocol for distributed object visualization . CS-TR-94-1505, 1994 [4] Cai Wentong, Lee Francis B S, Chen L. Auto-adaptive dead reckoning algorithm for distributed interactive simulation Proceedings of the Workshop on Parallel and Distributed Simulation. Los Alamitos, CA:IEEE,1999:82-89 [5] Duncan T P,Gracanin D. Pre-reckoning algorithm for distributed virtual environments Winter Simulation Conference Proceedings. Los Alamitos,CA:IEEE,2003,2:1086-1093 [6] Aggarwal S, Banavar H, Khandelwal A, et al. Accuracy in dead-reckoning based distributed multi-player games Proceedings of the ACM SIGCOMM 2004 Workshops. New York: Association for Computing Machinery,2004:161-165 [7] Katz A,Kenneth G. Dead reckoning for airplanes in coordinated flight Proc of the Tenth Workshop on Standards for Interoperability of Defense Simulations. Orlando, Florida: SISO,1994:5-13 [8] Capin T, Esmerado J, Thalmann D. Dead-reckoning technique for streaming virtual human animation [J]. IEEE Transactions on Circuits and Systems for Video Technology,1999, 9(3): 411-414 [9] Pantel L,Wolf L C. On the suitability of dead reckoning schemes for games Proc of 1st Workshop on Network and System Support for Games. New York: Association for Computing Machinery,2002:79-84 [10] Marshall D, Delaney D, McLoone S, et al. Exploring the spatial density of strategy models in a realistic distributed interactive application Proc of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications. Los Alamitos:IEEE,2004:210-213 [11] Lin KuoChi, Wang Morgan, Wang Jie,et al. Smoothing of dead reckoning image in distributed interactive simulation[J]. Journal of Aircraft,1996,33(2): 450-452 [12] Singhal S K. Effective remote modeling in large-scale distributed simulation and visualization environments . Stanford, CA: Stanford University, 1996
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2262) PDF downloads(1181) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return