Skip to main content

A Pedestrian Dead Reckoning System with Error Correction by Landmark Recognition

  • Conference paper
  • First Online:
Robot Intelligence Technology and Applications (RiTA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1015))

  • 744 Accesses

Abstract

Due to the high demand of location-based services in buildings, various indoor positioning methods have been proposed. Among them, the Pedestrian Dead Reckoning (PDR) systems have received much attention because of the widespread deployment of smartphones and no requirement of infrastructure. In this paper, we propose a PDR system to track a pedestrian holding a smartphone while he/she walks in a building. To eliminate the inevitable accumulated error over time, we suggest a method of using location related information from environments. We named it ‘landmark’, which is defined as a specific area (or point) where the pedestrian passes by in a building such as a stair, a door, a corner or a crossroad. If the system detects a landmark during the walking period, then it will correct the position of the user with the pre-defined position information of the landmark. In this work, we propose one kind of landmark called the door landmark. We have developed a method to detect the landmarks only using the sensors embedded in smartphones. The door landmark can be detected by combining the features from the magnetic sensor and user’s walking behavior. Via a set of experiments, we have evaluated the performances of the landmark detection and the position tracking of the system.

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 EPUB and 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

References

  1. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of IEEE INFOCOM 2000, pp. 775–784 (2000)

    Google Scholar 

  2. Liu, S., Jiang, Y., Striegel, A.: Face-to-face proximity estimation using bluetooth on smartphones. IEEE Trans. Mob. Comput. 13, 811–823 (2014)

    Article  Google Scholar 

  3. Huang, W., Xiong, Y., Li, X.Y., Lin, H., Mao, X., Yang, P., et al.: Shake and walk: acoustic direction finding and fine-grained indoor localization using smartphones. In: IEEE INFOCOM 2014, pp. 370–378 (2014)

    Google Scholar 

  4. Yoon, S., Lee, K., Rhee, I.: FM-based indoor localization via automatic fingerprint DB construction and matching. In: Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services, Taiwan (2013)

    Google Scholar 

  5. Xia, S., Liu, Y., Yuan, G., Zhu, M., Wang, Z.: Indoor fingerprint positioning based on Wi-Fi: an overview. ISPRS Int. J. Geo-Inf. 6, 135 (2017)

    Article  Google Scholar 

  6. Chen, G., Meng, X., Wang, Y., Zhang, Y., Tian, P., Yang, H.: Integrated WiFi/PDR/Smartphone using an unscented Kalman filter algorithm for 3D indoor localization. Sensors 15, 24595–24614 (2015)

    Article  Google Scholar 

  7. Zhuang, Y., Lan, H., Li, Y., El-Sheimy, N.: PDR/INS/WiFi integration based on handheld devices for indoor pedestrian navigation. Micromachines 6, 793–812 (2015)

    Article  Google Scholar 

  8. Ascher, C., Kessler, C., Wankerl, M., Trommer, G.F.: Dual IMU indoor navigation with particle filter based map-matching on a smartphone. In: 2010 International Conference on Indoor Positioning and Indoor Navigation, pp. 1–5 (2010)

    Google Scholar 

  9. Alaoui, F.T., Betaille, D., Renaudin, V.: A multi-hypothesis particle filtering approach for pedestrian dead reckoning. In: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8 (2016)

    Google Scholar 

  10. Deng, Z.-A., Wang, G., Qin, D., Na, Z., Cui, Y., Chen, J.: Continuous indoor positioning fusing WiFi, smartphone sensors and landmarks. Sensors 16, 1427 (2016)

    Article  Google Scholar 

  11. Elhoushi, M., Georgy, J., Noureldin, A., Korenberg, M.J.: Motion mode recognition for indoor pedestrian navigation using portable devices. IEEE Trans. Instrum. Meas. 65, 208–221 (2016)

    Article  Google Scholar 

  12. Alaoui, F.T., Renaudin, V., Betaille, D.: Points of interest detection for map-aided PDR in combined outdoor-indoor spaces. In: 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8 (2017)

    Google Scholar 

  13. Shu, Y., Bo, C., Shen, G., Zhao, C., Li, L., Zhao, F.: Magicol: indoor localization using pervasive magnetic field and Opportunistic WiFi sensing. IEEE J. Sel. Areas Commun. 33, 1443–1457 (2015)

    Article  Google Scholar 

  14. Xie, H., Gu, T., Tao, X., Ye, H., Lu, J.: A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Trans. Mob. Comput. 15, 1877–1892 (2016)

    Article  Google Scholar 

  15. Li, Y., Zhuang, Y., Zhang, P., Lan, H., Niu, X., El-Sheimy, N.: An improved inertial/WiFi/magnetic fusion structure for indoor navigation. Inf. Fusion 34, 101–119 (2017)

    Article  Google Scholar 

  16. He, S., Shin, K.G.: Geomagnetism for smartphone-based indoor localization: challenges, advances, and comparisons. ACM Comput. Surv. 50, 1–37 (2017)

    Article  Google Scholar 

  17. Nguyen-Huu, K., Lee, K., Lee, S.: An indoor positioning system using pedestrian dead reckoning with WiFi and map-matching aided. In: 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8 (2017)

    Google Scholar 

  18. Nguyen-Huu, K., Seong-Won, S., Je, Y.-Y., Song, C.-G., Lee, S.-W.: A step detection and step length estimation method based on different holding styles estimation. In: KCC 2015, Jeju, pp. 359–361 (2015)

    Google Scholar 

  19. Nguyen-Huu, K., Song, C.G., Lee, S.-W., Lee, K.: A heading estimation based on smartphone holding styles. In: HCI Korea, pp. 1–7 (2016)

    Google Scholar 

  20. Zhao, Y., Qian, C., Gong, L., Li, Z., Liu, Y.: LMDD: light-weight magnetic-based door detection with your smartphone. In: 44th International Conference on Parallel Processing, pp. 919–928 (2016)

    Google Scholar 

Download references

Acknowledgement

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2018R1D1A3B07049887).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Seon-Woo Lee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nguyen-Huu, K., Lee, SW. (2019). A Pedestrian Dead Reckoning System with Error Correction by Landmark Recognition. In: Kim, JH., Myung, H., Lee, SM. (eds) Robot Intelligence Technology and Applications. RiTA 2018. Communications in Computer and Information Science, vol 1015. Springer, Singapore. https://doi.org/10.1007/978-981-13-7780-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-7780-8_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-7779-2

  • Online ISBN: 978-981-13-7780-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics