Three-Dimension Indoor Positioning Algorithms Using an Integrated RFID/INS System in Multi-storey Buildings

  • Kefei Zhang
  • Ming Zhu
  • Günther Retscher
  • Falin Wu
  • William Cartwright
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

Location based services (LBS) require a reliable, accurate and continuous position determination of mobile users. This is particularly true in indoor environments where the widely used Global Positioning System ( GPS) is not available due to its signal outages. One solution is to integrate different techniques in a multi-sensor positioning system to overcome the limitations of a single sensor. In this chapter an approach is described using a three-dimensional Radio Frequency Identifi cation (3D RFID) location fi ngerprinting probabilistic approach with map-based constraints in order to provide reliable positions in indoor 3D environments. An Extended Kalman Filter (EKF) is used to integrate 3D RFID positioning method with an Inertial Navigation System (INS) in order to produce an accurate and continuous positioning estimation.

The multi-storey experiments conducted at RMIT University, Australia, show that the 3D RFID positioning method can determine the mobile user’s movements in a kinematic mode to meter-level by using the fi ngerprinting probabilistic approach. The smoothing method and the RFID/INS integration can both improve the positioning accuracy by tackling the RSS instability problem. Besides the 100Hz updating rate, the RFID/INS integration method can provide more reliable estimation based on the mobile user’s kinematic characteristics rather than simply smoothing the estimations. The results also show that the algorithms for the Integrated RFID/INS indoor positioning system developed can satisfy the requirements for personal navigation services.

Keywords

3D indoor positioning RFID positioning INS Extended Kalman Filter (EKF) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bahl P, Padmanabhan V (2000) RADAR: An In-Building RF-Based User Location and Tracking System. Paper presented at the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel.Google Scholar
  2. Brown RG, Hwang PYC (1997) Introduction to Random Signals and Applied Kalman Filtering (3rd ed.). New York: John Wiley & Sons, 484 pages.Google Scholar
  3. Chon H, Jun S, Jung H, An S (2004) Using RFID for Accurate Positioning. Journal of Global Positioning Systems, 3(1–2), 32–39.Google Scholar
  4. Finkenzeller K (2003) RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identifi cation (2nd ed.). Hoboken, NJ: Chichester.Google Scholar
  5. Godha S, Cannon ME (2007) GPS/MEMS INS Integrated System for Navigation in Urban Areas. GPS Solutions, 11, 193–203.CrossRefGoogle Scholar
  6. Krige DG (1951) A Statistical Approach to Some Basic Mine Valuation Problems on the Witwatersrand. Journal of the Chemical, Metallurgical and Mining Society of South Africa, 52, 119–139.Google Scholar
  7. Li B (2006) Terrestrial Mobile User Postioning Using TDOA and Fingerprinting Techniques. Unpublished PhD thesis, The University of New South Wales, Sydney, Australia.Google Scholar
  8. Ni L, Liu Y, Lau Y, Patil A (2004) LANDMARC: Indoor Location Sensing Using Active RFID. Wireless Networks, 10, 701–710.CrossRefGoogle Scholar
  9. Retscher G, Kealy A (2005) Ubiquitous Positioning Technologies for Intelligent Navigation Systems. Paper presented at the 2nd Workshop on Positioning, Navigation and Communication (WPNC’05) & 1st Ultra-Wideband Expert Talk (UET’05).Google Scholar
  10. Retscher G, Thienelt M (2004) NAVIO – A Navigation and Guidance Service for Pedestrians. Journal of Global Positioning Systems, 3(1–2), 208–217.Google Scholar
  11. Syed S, Cannon M (2004) Fuzzy Logic Based-Map Matching Algorithm for Vehicle Navigation System in Urban Canyons. Paper presented at the ION National Technical Meeting, San Diego, CA.Google Scholar
  12. Titterton D, Weston J (2004) Strapdown Inertial Navigation Technology (second ed.). Stevenage: The Institution of Electrical Engineers, 574 pages.Google Scholar
  13. Wu F, Zhang K, Zhu M, Mackintosh C, Rice T, Gore C et al (2007) An Investigation of an Integrated Low-cost GPS, INS and Magnetometer System for Sport Applications. Paper presented at the the 20th International Technical Meeting of the Satellite Division of the Institute of Navigation ION GNSS 2007, Fort Worth, Texas.Google Scholar
  14. Zhang K, Deakin R, Grenfell R, Li Y, Zhang J, Cameron WN, et al (2004) GNSS for Sports – Sailing and Rowing Perspectives. Journal of Global Positioning Systems, 3(1–2), 280–289.Google Scholar
  15. Zhu M, Zhang K, Wu F, Cartwright W, Retscher G (2007) An Investigation of Pedestrian Positioning Algorithms Based on Integrated Low-cost INS, GPS and Magnetometer. Paper presented at the International Global Navigation Satellite Systems Conference, Sydney, Australia.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kefei Zhang
    • 1
  • Ming Zhu
    • 1
  • Günther Retscher
    • 2
  • Falin Wu
    • 1
  • William Cartwright
    • 1
  1. 1.School of Mathematical and Geospatial SciencesRMIT UniversityAustralia
  2. 2.Institute of Geodesy and GeophysicsVienna University of TechnologyAustria

Personalised recommendations