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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Liu, S., Jiang, Y., Striegel, A.: Face-to-face proximity estimation using bluetooth on smartphones. IEEE Trans. Mob. Comput. 13, 811–823 (2014)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
He, S., Shin, K.G.: Geomagnetism for smartphone-based indoor localization: challenges, advances, and comparisons. ACM Comput. Surv. 50, 1–37 (2017)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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)