A testbed for studying and choosing predictive tracking algorithms in virtual environments

We present a testbed for comparing predictive tracking algorithms that allows virtual environment system developers to make better choices about which predictors to use in their environments and aids researchers in determining how predictors work across various virtual environment configurations. Our testbed saves the virtual environment developer and researcher both time and effort with the important task of reducing dynamic tracking error and masking latency. The testbed consists of three components: a prediction algorithm library, a motion data repository, and a graphical testing application which provides users with the ability to test different predictive tracking algorithms across a variety of user motion sequences. The testbed provides enough generality for testing across different algorithmic and system parameters such as sampling rate, prediction time, and noise variance. The paper describes the contents of the predictor library and how to extend it, the types of motion data sets collected thus far, the motion data preparation methodology, and the graphical testing application’s functionality and architecture. A simple testing scenario showing output from the testbed is also presented.

[1]  Joseph J. LaViola,et al.  Pop through buttons for virtual environment navigation and interaction , 2002 .

[2]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[3]  Joseph J. LaViola,et al.  CavePainting: a fully immersive 3D artistic medium and interactive experience , 2001, I3D '01.

[4]  Ming Ouhyoung,et al.  On latency compensation and its effects on head-motion trajectories in virtual environments , 2000, The Visual Computer.

[5]  Subbarayan Pasupathy,et al.  Predictive head movement tracking using a Kalman filter , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Alex Pentland,et al.  Device synchronization using an optimal linear filter , 1992, I3D '92.

[7]  Joseph J. LaViola,et al.  Hands-free multi-scale navigation in virtual environments , 2001, I3D '01.

[8]  Gene H. Golub,et al.  Scientific computing: an introduction with parallel computing , 1993 .

[9]  Craig B. Borkowf,et al.  Time-Series Forecasting , 2002, Technometrics.

[10]  Ronald Azuma,et al.  A frequency-domain analysis of head-motion prediction , 1995, SIGGRAPH.

[11]  Jeffrey K. Uhlmann,et al.  General Decentralized Data Fusion With Covariance Intersection (CI) , 2001 .

[12]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[13]  Peter S. Maybeck,et al.  Reducing lag in virtual displays using multiple model adaptive estimation , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[14]  Ming Ouhyoung,et al.  A 3D tracking experiment on latency and its compensation methods in virtual environments , 1995, UIST '95.

[15]  E. Ziegel Forecasting and Time Series: An Applied Approach , 2000 .

[16]  MazurykTomasz,et al.  Two-step Prediction and Image Deflection for Exact Head Tracking in Virtual Environments , 1995 .

[17]  Joseph J. LaViola Msvt: a virtual reality-based multimodal scientific visualization tool , 1999 .