Skip to main content
SpringerLink
Log in

Smart Phone Based Sensor Fusion by Using Madgwick Filter for 3D Indoor Navigation

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we proposed an enhanced pedestrian dead reckoning (PDR) system based on sensor fusion schemes using a smartphone. PDR is an effective technology for 3D indoor navigation. However, still, there are some obstacles to be overcome in its practical application. To track and simulate pedestrian’s position, which is confronted by environmental errors, walls, Bayesian errors, and other obstacles, our proposed PDR system enables estimation of stride based on the vertical accelerometer data and orientation from sensor fusion technique of magnetic angular rate and gravity sensor data by Madgwick filter. This localization system is independent of the received signal strength-based fingerprinting system. In addition, to estimate the current floor level, we make use of barometer information. To collect ground truth accurately and efficiently a prototype is implemented with the benchmark. We perform the same distance estimation for four different pedestrians to evaluate the accuracy of the proposed system. The real indoor experimental results demonstrate that the proposed system performs well while tracking the test subject in a 2D scenario with low estimation error (< 2 m). The 3D evaluation of the system inside a multi-story building shows that high accuracy can be achieved for a short range of time without position update from external sources. Then we compared localization performance between our proposed system and an existing (extended Kalman filter based) system.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. A matlab function “tinv” is used to calculate and recalculate t after each second.

  2. \(\omega _{x,y,z}\): Angular velocity in corresponding direction.

References

  1. Zhan, K., Faux, S., & Ramos, F. (2015). Multi-scale conditional random fields for first-person activity recognition on elders and disabled patients. Pervasive and Mobile Computing, 16, 251–267.

    Article  Google Scholar 

  2. Bokareva, T., Hu, W., Kanhere, S., Ristic, B., Gordon, N., Bessell, T., Rutten, M., & Jha, S. (2006). Wireless sensor networks for battlefield surveillance. In Proceedings of the land warfare conference (pp. 1–8).

  3. Mezentsev, O., Collin, J., & Lachapelle, G. (2005). Pedestrian dead reckoning—A solution to navigation in GPS signal degraded areas? Geomatica, 59(2), 175–182.

    Google Scholar 

  4. Godha, S., Lachapelle, G., & Cannon, M. E. (2006). Integrated GPS/INS system for pedestrian navigation in a signal degraded environment. In ION GNSS (Vol. 2006).

  5. Schatzberg, U., Banin, L., & Amizur, Y. (2014). Enhanced WiFi ToF indoor positioning system with MEMS-based INS and pedometric information. In Position, location and navigation symposium-PLANS 2014, 2014 IEEE/ION (pp. 185–192). New York: IEEE.

  6. Zampella, F., De Angelis, A., Skog, I., Zachariah, D., & Jimenez, A. (2012). A constraint approach for UWB and PDR fusion. In 2012 international conference on indoor positioning and indoor navigation (IPIN) (pp. 1–9). New York: IEEE.

  7. Hasan, M. A., & Mishuk, M. N. (2018). Mems IMU based pedestrian indoor navigation for smart glass. Wireless Personal Communications, 101(1), 287–303.

    Article  Google Scholar 

  8. Ali, A., & El-Sheimy, N. (2013). Low-cost MEMS-based pedestrian navigation technique for GPS-denied areas. Journal of Sensors, 2013, 10.

    Article  Google Scholar 

  9. Beauregard, S. (March 2006). A helmet-mounted pedestrian dead reckoning system. In Proceedings of the 3rd international forum on applied wearable computing (IFAWC 2006) (pp. 15–16). Bremen: VDE Verlag.

  10. Kappi, J., Syrjarinne, J., & Saarinen, J. (2001). MEMS-IMU based pedestrian navigator for handheld devices. In Proceedings of the 14th international technical meeting of the satellite division of the institute of navigation (ION GPS 2001) (pp. 1369–1373).

  11. Lin, T., Li, L., & Lachapelle, G. (2015). Multiple sensors integration for pedestrian indoor navigation. In 2015 international conference on indoor positioning and indoor navigation (IPIN) (pp. 1–9). New York: IEEE.

  12. Madgwick, S. O., Harrison, A. J., & Vaidyanathan, R. (2011). Estimation of IMU and MARG orientation using a gradient descent algorithm. In 2011 IEEE international conference on rehabilitation robotics (ICORR) (pp. 1–7). New York: IEEE.

  13. Godha, S., & Lachapelle, G. (2008). Foot mounted inertial system for pedestrian navigation. Measurement Science and Technology, 19(7), 075202.

    Article  Google Scholar 

  14. Zhao, H., Wang, Z., Gao, Q., Hassan, M. M., & Alelaiwi, A. (2015). Smooth estimation of human foot motion for zero-velocity-update-aided inertial pedestrian navigation system. Sensor Review, 35(4), 389–400.

    Article  Google Scholar 

  15. Wang, Z., Zhao, H., Qiu, S., & Gao, Q. (2015). Stance-phase detection for ZUPT-aided foot-mounted pedestrian navigation system. IEEE/ASME Transactions on Mechatronics, 20(6), 3170–3181.

    Article  Google Scholar 

  16. Ren, M., Pan, K., Liu, Y., Guo, H., Zhang, X., & Wang, P. (2016). A novel pedestrian navigation algorithm for a foot-mounted inertial-sensor-based system. Sensors, 16(1), 139.

    Article  Google Scholar 

  17. Kokshenev, V. B. (2004). Dynamics of human walking at steady speeds. Physical Review Letters, 93(20), 208101.

    Article  Google Scholar 

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

    Google Scholar 

  19. Ho, N.-H., Truong, P. H., & Jeong, G.-M. (2016). Step-detection and adaptive step-length estimation for pedestrian dead-reckoning at various walking speeds using a smartphone. Sensors, 16(9), 1423.

    Article  Google Scholar 

  20. Ebner, F., Fetzer, T., Deinzer, F., Köping, L., & Grzegorzek, M. (2015). Multi sensor 3D indoor localisation. In 2015 international conference on indoor positioning and indoor navigation (IPIN) (pp. 1–11). New York: IEEE.

  21. Muralidharan, K., Khan, A. J., Misra, A., Balan, R. K., & Agarwal, S. (2014). Barometric phone sensors: More hype than hope! In Proceedings of the 15th workshop on mobile computing systems and applications (p. 12). New York: ACM.

  22. Paulos, J. A. (2011). The mathematics of changing your mind. New York: New York Times (US).

    Google Scholar 

  23. Bhuyan, K. (2001). Methods of statistics. Dhaka: Sahitya Prokashani.

    Google Scholar 

  24. Palais, B., Palais, R., & Rodi, S. (2009). A disorienting look at Euler’s theorem on the axis of a rotation. The American Mathematical Monthly, 116(10), 892–909.

    Article  MathSciNet  Google Scholar 

  25. Petovello, M., Mezentsev, O., Lachapelle, G., Cannon, M. (2003). High sensitivity GPS velocity updates for personal indoor navigation using inertial navigation systems. In Institute of navigation GPS conference (pp. 9–12). New York: CiteseerX.

  26. Xue, L., Yuan, W., Chang, H., & Jiang, C. (2009). MEMS-based multi-sensor integrated attitude estimation technology for MAV applications. In 2009. NEMS 2009. 4th IEEE international conference on Nano/micro engineered and molecular systems (pp. 1031–1035). New York: IEEE.

  27. Li, B., Harvey, B., & Gallagher, T. (2013). Using barometers to determine the height for indoor positioning. In 2013 international conference on indoor positioning and indoor navigation (IPIN) (pp. 1–7). New York: IEEE.

  28. Github. (2014). B. p. s. b. datasheet, Bosch.

Download references

Author information

Authors and Affiliations

  1. Department of EEE, American International University-BD, Dhaka, Bangladesh

    Md. Abid Hasan

  2. Department of EEE, City University-BD, Dhaka, Bangladesh

    Md. Hafizur Rahman

Authors
  1. Md. Abid Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Md. Hafizur Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md. Abid Hasan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hasan, M.A., Rahman, M.H. Smart Phone Based Sensor Fusion by Using Madgwick Filter for 3D Indoor Navigation. Wireless Pers Commun 113, 2499–2517 (2020). https://doi.org/10.1007/s11277-020-07338-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07338-7

Keywords

Search

Navigation