Skip to main content
Log in

Real time indoor localization integrating a model based pedestrian dead reckoning on smartphone and BLE beacons

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Mobile and pervasive computing enabled a new realm of possibilities into the indoor positioning domain. Although many candidate technologies have been proposed, no one can still adapt to every use case. A case centered design and the implementation of the solution within the specific domain is the current research trend. With the rise of Bluetooth Low Energy (BLE) Beacons, i.e., platforms used to interact digitally with the real world, more standard positioning solutions are emerging in different contexts. However the reachable positioning accuracy with this technology is still unacceptable for some real applications (e.g., in the healthcare sector or the emergency management). In this paper, an hybrid localization application coupling a real time model based Pedestrian Dead Reckoning (PDR) technique and the analysis of the Received Signal Strength Indicator (RSSI) of BLE beacons is proposed. In particular, the smartphone application is composed by three main real time threads: a model based step length estimation, heading determination and the fusion of beacon information to reset the position and the drift error of the PDR. In order to give soundness to our approach we firstly validated the step length smartphone app with a stereo-photogrammetric system. The whole proposed solution was then tested on fifteen healthy subjects.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Bennett TR, Wu J, Kehtarnavaz N, Jafari R (2016) Inertial measurement unit-based wearable computers for assisted living applications: a signal processing perspective. IEEE Signal Process Mag 33(2):28–35

    Article  Google Scholar 

  • Bhattacharya T, Kulik L, Bailey J (2015) Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections. Pervasive Mob Comput 19:86–107

    Article  Google Scholar 

  • Chen Z, Zhu Q, Jiang H, Soh YC (2015a) Indoor localization using smartphone sensors and ibeacons. In: Industrial electronics and applications (ICIEA), 2015 IEEE 10th conference, Auckland, 15–17 June 2015, pp 1723–1728

  • Chen Z, Zou H, Jiang H, Zhu Q, Soh YC, Xie L (2015b) Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization. Sensors 15(1):715

    Article  Google Scholar 

  • Cheng L, Wu CD, Zhang YZ (2011) Indoor robot localization based on wireless sensor networks. IEEE Trans Consum Electron 57(3):1099–1104

    Article  Google Scholar 

  • Choi BS, Lee JJ (2010) Sensor network based localization algorithm using fusion sensor-agent for indoor service robot. IEEE Trans Consum Electr 56(3):1457–1465

    Article  Google Scholar 

  • Estimote (2016) BLE beacons. http://estimote.com/. Accessed 15 June 2017

  • Faragher R, Harle R (2013) Smartslam—an efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing. In: Proceedings of the 26th international technical meeting of the satellite division of the Institute of Navigation (ION GNSS), Nashville, TN, 16–20 Sept 2013, pp 1006–1019

  • Faragher R, Harle R (2014) An analysis of the accuracy of bluetooth low energy for indoor positioning applications. In: 27th international technical meeting of the satellite division of the Institute of Navigation, ION GNSS 2014, Tampa, FL, 8–12 Sept 2014, pp 201–210

  • Ficco M (2014) Calibration-less indoor location systems based on wireless sensors. J Ambient Intell Humaniz Comput 5(2):249–261

    Article  Google Scholar 

  • Ficco M, Palmieri F, Castiglione A (2015) Supporting first responders localization during crisis management. In: 2015 9th international conference on innovative mobile and internet services in ubiquitous computing, Blumenau, 8–10 July 2015, pp 147–152

  • Franko O, Tirrell T (2012) Smartphone app use among medical providers in ACGME training programs. J Med Syst 36(5):3135–3139

    Article  Google Scholar 

  • Furey E, Curran K, Mc Kevitt P (2013) Probabilistic indoor human movement modeling to aid first responders. J Ambient Intell Humaniz Comput 4(5):559–569

    Article  Google Scholar 

  • Gonzalez R, Alvarez D, Lopez A, Alvarez J (2007) Modified pendulum model for mean step length estimation. In: Engineering in Medicine and Biology Society (EMBS), 2007 29th annual international conference of the IEEE, Lyon, 22–26 Aug 2007, pp 1371–1374

  • Hardegger M, Mazilu S, Caraci D, Hess F, Roggen D, Tröster G (2013) Actionslam on a smartphone: at-home tracking with a fully wearable system. In: Indoor positioning and indoor navigation (IPIN), 2013 international conference, Montbeliard-Belfort, 28–31 Oct 2013, pp 1–8

  • Harle R (2013) A survey of indoor inertial positioning systems for pedestrians. IEEE Commun Surv Tutor 15(3):1281–1293

    Article  Google Scholar 

  • Hsu HH, Peng WJ, Shih T, Pai TW, Man KL (2014) Smartphone indoor localization with accelerometer and gyroscope. In: Network-based information systems (NBiS), 2014 17th international conference, pp 465–469

  • Inman VT (1966) Human locomotion. Can Med Assoc J 94(20):1047–1054

    Google Scholar 

  • Jeon S, Lee J, Hong H, Shin S, Lee H (2014) Indoor WPS/PDR performance enhancement using map matching algorithm with mobile phone. In: 2014 IEEE/ION position, location and navigation symposium—PLANS 2014, Monterey, CA, 5–8 May 2014, pp 385–392

  • Jung SY, Hann S, Park CS (2011) TDOA-based optical wireless indoor localization using LED ceiling lamps. IEEE Trans Consum Electr 57(4):1592–1597

    Article  Google Scholar 

  • Kim Y, Shin H, Chon Y, Cha H (2013) Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem. Pervasive Mob Comput 9(3):406–420

    Article  Google Scholar 

  • Lee H, Lee S, Kim Y, Chong H (2009) Grouping multi-duolateration localization using partial space information for indoor wireless sensor networks. IEEE Trans Consum Electr 55(4):1950–1958

    Article  Google Scholar 

  • Lee JH, Shin B, Kim C, Kim J, Lee S, Lee T (2013) Real time adaptive step length estimation for smartphone user. In: Control, automation and systems (ICCAS), 2013 13th international conference, pp 382–385

  • Lee S, Kim B, Kim H, Ha R, Cha H (2011) Inertial sensor based indoor pedestrian localization with minimum 802.15.4a configuration. IEEE Trans Ind Inf 7(3):455–466

    Article  Google Scholar 

  • Li X, Wang J, Liu C, Zhang L, Li Z (2016) Integrated WiFi/PDR/smartphone using an adaptive system noise extended Kalman filter algorithm for indoor localization. ISPRS Int J Geo-Inf 5(2):8

    Article  Google Scholar 

  • Lin XY, Ho TW, Fang CC, Yen ZS, Yang BJ, Lai F (2015) A mobile indoor positioning system based on ibeacon technology. In: 2015 37th annual international conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Milan, 25–29 Aug 2015, pp 4970–4973

  • Moutinho J, Araújo R, Freitas D (2016) Indoor localization with audible sound—towards practical implementation. Pervasive Mob Comput 29:1–16

    Article  Google Scholar 

  • Palmieri F, Ficco M, Pardi S, Castiglione A (2016) A cloud-based architecture for emergency management and first responders localization in smart city environments. Comput Electr Eng 56:810–830

    Article  Google Scholar 

  • Pepa L, Verdini F, Spalazzi L (2017) Gait parameter and event estimation using smartphones. Gait Posture 57:217–223

    Article  Google Scholar 

  • Sarasota Memorial Health Care System (2016) SMH app. http://www.smh.com/smhapp. Accessed 15 June 2017

  • Shang J, Gu F, Hu X, Kealy A (2015) Apfiloc: an infrastructure-free indoor localization method fusing smartphone inertial sensors, landmarks and map information. Sensors 15(10):27251

    Article  Google Scholar 

  • SPREO Indoor Location Solutions (2016) Carmel Medical Center, Clalit Health Services: you have reached your destination. http://spreo.co/press/carmel-hospital-clalit-health-services/. Accessed 15 June 2017

  • Torres-Solis J, Chau T (2010) Wearable indoor pedestrian dead reckoning system. Pervasive Mob Comput 6(3):351–361

  • Ugolotti R, Sassi F, Mordonini M, Cagnoni S (2013) Multi-sensor system for detection and classification of human activities. J Ambient Intell Humaniz Comput 4(1):27–41

    Article  Google Scholar 

  • Wang H, Sen S, Elgohary A, Farid M, Youssef M, Choudhury RR (2012) No need to war-drive: unsupervised indoor localization. In: Proceedings of the 10th international conference on mobile systems, applications, and services, ACM, New York, pp 197–210

  • Weinberg H (2002) Using the adxl202 in pedometer and personal navigation applications. Analog Devices AN-602 application note 2(2):1–6

  • Widyawan Pirkl G, Munaretto D, Fischer C, An C, Lukowicz P, Klepal M, Timm-Giel A, Widmer J, Pesch D, Gellersen H (2012) Virtual lifeline: multimodal sensor data fusion for robust navigation in unknown environments. Pervasive Mob Comput 8(3):388–401

    Article  Google Scholar 

  • Zhuang Y, Lan H, Li Y, El-Sheimy N (2015a) Pdr/ins/wifi integration based on handheld devices for indoor pedestrian navigation. Micromachines 6(6):793

    Article  Google Scholar 

  • Zhuang Y, Syed Z, Georgy J, El-Sheimy N (2015b) Autonomous smartphone-based wifi positioning system by using access points localization and crowdsourcing. Pervasive Mob Comput 18:118–136

    Article  Google Scholar 

  • Zijlstra W, Hof A (1997) Displacement of the pelvis during human walking: experimental data and model predictions. Gait Posture 6(3):249–262

    Article  Google Scholar 

  • Zijlstra W, Hof A (2003) Assessment of spatio-temporal gait parameters from trunk accelerations during human walking. Gait Posture 18(2):1–10

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lucio Ciabattoni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ciabattoni, L., Foresi, G., Monteriù, A. et al. Real time indoor localization integrating a model based pedestrian dead reckoning on smartphone and BLE beacons. J Ambient Intell Human Comput 10, 1–12 (2019). https://doi.org/10.1007/s12652-017-0579-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-017-0579-0

Keywords

Navigation