A Pedestrian Dead Reckoning System with Error Correction by Landmark Recognition

  • Khanh Nguyen-Huu
  • Seon-Woo LeeEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1015)


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.


PDR Landmark Door detection Smartphone Indoor positioning 



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


  1. 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. 2.
    Liu, S., Jiang, Y., Striegel, A.: Face-to-face proximity estimation using bluetooth on smartphones. IEEE Trans. Mob. Comput. 13, 811–823 (2014)CrossRefGoogle Scholar
  3. 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. 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. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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. 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. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    He, S., Shin, K.G.: Geomagnetism for smartphone-based indoor localization: challenges, advances, and comparisons. ACM Comput. Surv. 50, 1–37 (2017)CrossRefGoogle Scholar
  17. 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. 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. 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. 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

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Research Institute of Information and Electronic EngineeringHallym UniversityChuncheonRepublic of Korea
  2. 2.School of SoftwareHallym UniversityChuncheonRepublic of Korea

Personalised recommendations