“Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications” by Foxlin, Harrington and Pfeifer

  • ©Eric Foxlin, Mike Harrington, and George Pfeifer




    Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications



    We present a new tracking system for augmented reality and virtual set applications, based on an inertial navigation system aided by ultrasonic time-of-flight range measurements to a constellation of wireless transponder beacons. An extended Kalman filter operating on 1-D range measurements allows the inertial sensors to filter out corrupt range measurements and perform optimal smoothing and prediction, while at the same time using the pre-screened range measurements to correct the drift of the inertial system. The use of inside-out ultrasonic tracking allows for tetherless tracking over a building-wide range with no acoustic propagation latency. We have created a simulation to account for error sources in the ultrasonic ranging system. The fully implemented tracking system is tested and found to have accuracy consistent with the simulation results. The simulation also predicts that with some further compensation of transducer misalignment, accuracies better than 2 mm can be achieved.


    1. R. Azuma and G. Bishop. Improving Static and Dynamic Registration in an Optical See-through HMD. In SIGGRAPH 94 Conference Proceedings, ACM Annual Conference Series, Orlando, FL, August 1994.
    2. D.K. Bhatnagar, Position Trackers for Head Mounted display Systems: A Survey. University of North Carolina, Chapel Hill TR93-O1 O, March 1993.
    3. R. G. Brown and P. Y. C. Hwang. Introduction to Random Signals and Applied Kalman Filtering, 2nd ed. New York: John Wiley & Sons, 1992.
    4. S. Emura and S. Tachi. Compensation of Time Lag Between Actual and Virtual Spaces by Multi-Sensor Integration. In Proc. IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 94), pp. 463–469.
    5. B.T. Fang. Trilateration and Extension to Global Positioning System Navigation. Journal of Guidance, Control and Dynamics, 9(6), Nov.-Dec. 1986.
    6. S. K. Feiner, A. C. Webster, T. E. Krueger III, B. MacIntyre, and E. J. Keller. Architectural Anatomy. Presence, 4(3): 318-325, Summer 1995.
    7. F.J. Ferrin. Survey of Helmet Tracking Technologies. In Proc. SPIE, vol. 1456, pages 86-94, April 1991.
    8. J.F. Figueroa. Ranging Errors Caused by Angular Misalignment Between Ultrasonic Transducer Pairs. Journal of the Acoustical Society of America, 87(3), Mar. 1990.
    9. E. Foxlin and N. Durlach. An Inertial Head-Orientation Tracker with Automatic Drift Compensation for use with HMD’s. In Proc. Virtual Reality Software & Technology 94, G. Singh, S. K. Feiner, and D. Thalmann, Eds. Singapore: World Scientific, pages 159-174, August 1994.
    10. E. Foxlin. A Complementary Separate-Bias Kalman Filter for Inertial Head-Tracking. In Proc. IEEE VRAIS 96. IEEE Computer Society Press, March-April 1996.
    11. E. Foxlin, M. Harrington, and Y. Altshuler. Miniature 6- DOF Inertial System for Tracking HMDs. In Proc. SPIE Helmet and Head-Mounted Displays III, vol. 3362, Orlando, April, 1998.
    12. W. H. Foy. Position-Location Solutions by Taylor Series Estimation. IEEE Transactions on Aerospace and Electronic Systems, 12(2), Mar. 1976.
    13. K.C. Ho and Y.T. Chan. Solution and Performance Analysis of Geolocation by TDOA. IEEE Transactions on Aerospace and Electronic Systems, 29(4), Oct. 1993.
    14. D. Kim, S. Richards, T. Caudell. An Optical Tracker for Augmented Reality and Wearable Computers. In Proc. IEEE VRAIS 97, p.p. 146-151, IEEE Computer Society Press.
    15. U. H. List. Nonlinear Prediction of Head Movements for Helmet-Mounted Displays. Air Force Human Resources Laboratory, Technical Paper AFHRL 83-45
    16. D. Manolakis. Efficient Solution and Performance Analysis of 3-D Position Estimation by Trilateration. IEEE Trans. on Aerospace and Electronic Systems, 32(4), Oct. 1996.
    17. K. Meyer, H. L. Applewhite, and F. A. Biocca. A Survey of Position Trackers. Presence: 1(2), pp. 173–200, 1992.
    18. J. Nash. Wiring the Jet Set. Wired Magazine, Oct. 1997.
    19. J. Seagull and M. Beauer. A Field Usability Evaluation of a Wearable System In Proc. International Symposium on Wearable Computers, Oct. 1997
    20. H. Sowizral and D. Barnes. Tracking Position and Orientation in a Large Volume. In Proc. IEEE VRAIS 93, p.p. 132- 139. IEEE Computer Society Press.
    21. A. State, M. A. Livingston, W. F. Garrett, G. Hirota, M. C. Whitton, E. D. Pisano, and H. Fuchs. Technologies for Augmented Reality Systems: Realizing Ultrasound-Guided Needle Biopsies. In SIGGRAPH 96 Conference Proceedings, ACM Annual Conference Series, pages 439-446.
    22. M. Ward, R. Azuma, R. Bennet, S. Gottschalk, H. Fuchs. A Demonstrated Optical Tracker with Scalable Work Area for Head-Mounted Display Systems. In Proc. 1992 Symposium on Interactive 3D Graphics, Cambridge, MA, March 1992.
    23. G. Welch and G. Bishop. Single-Constraint-at-a-Time Tracking. In SIGGRAPH 97 Conference Proceedings, ACM Annual Conference Series.

ACM Digital Library Publication:

Overview Page: