Skip to main content

Position Estimation from UWB Pseudorange and Angle-of-Arrival: A Comparison of Non-linear Regression and Kalman Filtering

  • Conference paper
Book cover Location and Context Awareness (LoCA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5561))

Included in the following conference series:

Abstract

This paper presents two algorithms, non-linear regression and Kalman filtering, that fuse heterogeneous data (pseudorange and angle-of-arrival) from an ultra-wideband positioning system. The performance of both the algorithms is evaluated using real data from two deployments, for both static and dynamic scenarios. We also consider the effectiveness of the proposed algorithms for systems with reduced infrastructure (lower deployment density), and for lower-complexity sensing platforms which are only capable of providing either pseudorange or angle-of-arrival.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duff, P., Muller, H.: Autocalibration algorithm for ultrasonic location systems. In: Proceedings of the Seventh IEEE International Symposium on Wearable Computers, White Plains, NY (October 2003)

    Google Scholar 

  2. Fontana, R.J., Richley, E., Barney, J.: Commercialization of an ultra wideband precision asset location system. In: Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies, Reston, Virginia, USA, November 2003, pp. 369–373 (2003)

    Google Scholar 

  3. Fontana, R.J.: Experimental results from an ultra wideband precision geolocation system. In: Ultra-Wideband, Short-Pulse Electromagnetics, May 2000, pp. 215–224 (2000)

    Google Scholar 

  4. Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filtering for location estimation. IEEE Pervasive Computing, 24–33 (2003)

    Google Scholar 

  5. Foxlin, E., Harrington, M., Pfeifer, G.: Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications. In: Proceedings of SIGGRAPH 1998, pp. 371–378. Addison Wesley, Reading (1998)

    Google Scholar 

  6. Glantz, S.A., Slinker, B.K.: Primer of Applied Regression and Analysis of Variance, 2nd edn. McGraw-Hill, New York (2000)

    Google Scholar 

  7. Negenborn, R.: Robot localization and Kalman filters: On finding your position in a noisy world. Master’s thesis, Utrecht University (2003)

    Google Scholar 

  8. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)

    MATH  Google Scholar 

  9. Renaudin, V., Kasser, B.M.M.: Optimal data fusion for pedestrian navigation based on UWB and MEMS. In: Proceedings of PLANS (2008)

    Google Scholar 

  10. Mehra, R.: On the identification of variances and adaptive Kalman filtering. IEEE transactions on Automatic Control AC-15(2), 175–184 (1970)

    Article  MathSciNet  Google Scholar 

  11. Scott, J., Dragovic, B.: Audio location: Accurate low-cost location sensing. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 1–18. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Smith, A., Balakrishnan, H., Goraczko, M., Priyantha, N.B.: Tracking moving devices with the Cricket location system. In: Proceedings of the Second International Conference on Mobile Systems, Applications and Services (MobiSys) (June 2004)

    Google Scholar 

  13. Ubisense Ltd. Location Engine config manual (2007)

    Google Scholar 

  14. Ward, A.: Calibration of a location system. Patent PCT/GB2007/001425 (November 2007)

    Google Scholar 

  15. Ward, A.M.R.: Sensor driven Computing. PhD thesis, Corpus Christi College, University of Cambridge (1998)

    Google Scholar 

  16. Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical Report 95-041, Dept. of Computer Science, University of North Carolina (2006)

    Google Scholar 

  17. Welch, G., Bishop, G., Vicci, L., Brumback, S., Keller, K., Colucci, D.: The HiBall Tracker: high-performance wide-area tracking for virtual and augmented environments. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST) (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Muthukrishnan, K., Hazas, M. (2009). Position Estimation from UWB Pseudorange and Angle-of-Arrival: A Comparison of Non-linear Regression and Kalman Filtering. In: Choudhury, T., Quigley, A., Strang, T., Suginuma, K. (eds) Location and Context Awareness. LoCA 2009. Lecture Notes in Computer Science, vol 5561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01721-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01721-6_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01720-9

  • Online ISBN: 978-3-642-01721-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics