Simplified Ellipsoid Fitting-Based Magnetometer Calibration for Pedestrian Dead Reckoning

  • Donghui Liu
  • Ling Pei
  • Jiuchao Qian
  • Lin Wang
  • Chengxuan Liu
  • Peilin Liu
  • Wenxian Yu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 389)

Abstract

Pedestrian dead reckoning (PDR) is a relative positioning technique, which determines the relative location of a pedestrian by using step detection, step length estimation, and heading estimation. Since step can be accurately detected and step length can be well modelled, the heading estimation is the dominant element affecting the positioning accuracy. However, heading estimation using magnetometer is seriously influenced by diversity of indoor electromagnetic environment. In order to calibrate the magnetometer measurement, we introduce an ellipsoid equation to represent the error model of magnetometer measurement, and utilize the Singular Value Decomposition and the Cholesky Decomposition for solving the equation in this paper. To achieve an accurate error model, the state-of-the-art magnetometer calibration methods need to obtain massive samples of magnetic field. To collect the data from magnetometer more efficiently, we propose a simplified method to rotate smartphone two circles around arbitrary two of three axes in a 3D space. This data collection method can provide adequate samples to determine the ellipsoid equation within a short period. The experimental results shows that the variance of data applied with proposed method is reduced by 94.08 % on an average, while data collected by six-direction method is reduced by 91.73 % and ∞ shape method by 49.83 % averagely. The calibration process takes just 2–4 s, while the conventional methods need at least 10 s. Compared to 4.59 m of the 95th percentile error without calibration, the PDR field tests show a 1.62 m error with proposed method.

Keywords

Magnetometer Calibration PDR Smartphone 

Notes

Acknowledgment

This work is supported by the National Natural Science Foundation of China under Grant 61573242, in partly by the Shanghai Science and Technology Committee under Grant 14511100300, 15511105100 and partly sponsored by Shanghai Pujiang Program (No.14PJ1405000) and Qingpu Industry-University-Research Project(2015-4).

References

  1. 1.
    Crassidis JL, Lai Kok Lam, Harman RR (2005) Real-time-attitude-independent three-axis magnetometer calibration. J Guid Control Dyn 28(1):115–120CrossRefGoogle Scholar
  2. 2.
    Wang JH, Gao Y (2006) A new magnetic compass calibration algorithm using neural networks. Meas Sci Technol 17(1):153–160CrossRefGoogle Scholar
  3. 3.
    Li WL, Iltis RA, Win MZ (2013) A smartphone localization algorithm using RSSI and inertial sensor measurement fusion. In: Global communications conference (GLOBECOM), IEEE, pp 3335–3340Google Scholar
  4. 4.
    Woodman O, Harle R (2008) Pedestrian localization for indoor environments. In: International conference on ubiquitous computing. ACM, pp 114–123Google Scholar
  5. 5.
    Rantakokko J, Rydell J, Stromback P et al (2011) Accurate and reliable soldier and first responder indoor positioning: multisensory systems and cooperative localization. IEEE Wirel Commun 18(2):10–18CrossRefGoogle Scholar
  6. 6.
    Li F, Zhao C, Ding G et al (2012) A reliable and accurate indoor localization method using phone inertial sensors. In: ACM international conference on ubiquitous computing. ACM, pp 421–430Google Scholar
  7. 7.
    Madgwick, S (2010) An efficient orientation filter for inertial and inertial/magnetic sensor arrays. Report Xio and University of Bristol (UK)Google Scholar
  8. 8.
    Chao M, Jiang D, Wen C (2010) Error analysis and calibration of magnetic compass. Chin. J. Sens. Actuators, 23(4): 56–61Google Scholar
  9. 9.
    Afzal MH, Renaudin V, Lachapelle G (2011) Magnetic field based heading estimation for pedestrian navigation environments. In: International conference on indoor positioning and indoor navigation (IPIN). IEEE, pp 1–10Google Scholar
  10. 10.
    Afzal MH (2011) Use of earth’s magnetic field for pedestrian navigation. Dissertation Abstr Int 73(05)Google Scholar
  11. 11.
    Merayo JMG, Brauer P, Primdahl F et al (2000) Scalar calibration of vector magnetometers. Measur Sci Technol 11(2):120–132(13)Google Scholar
  12. 12.
    Fang J, Sun H, Cao J et al (2011) A novel calibration method of magnetic compass based on ellipsoid fitting. IEEE Trans Instrum Measur 60:2053–2061CrossRefGoogle Scholar
  13. 13.
    Mark P, Michael S (2014) Magnetic calibration (magnetic.c). Technical note. Freescale, Inc. 2014Google Scholar
  14. 14.
    Bonnet S, Bassompierre C, Godin C et al (2009) Calibration methods for inertial and magnetic sensors. Sens Actuators A 156(2):302–311CrossRefGoogle Scholar
  15. 15.
    Sensors Overview | Android. (11 July 2012) Available via android developers https://www.android-dooc.com/guide/topics/sensors/sensors_overview.html. Cited 20 Dec 2015
  16. 16.
    Liu C, Pei L, Qian J, Wang L, Liu P, Yu W (2015) Sequence-based motion recognition assisted pedestrian dead reckoning using a smartphone. In: Proceedings of China satellite navigation conference (CSNC), vol III Chapter 64Google Scholar
  17. 17.
    Chen R, Pei L, Chen Y (2011) A smart phone based PDR solution for indoor navigation. In: Proceedings of the 24th international technical meeting of the satellite division of the institute of navigation (ION GNSS 2011), pp 1404–1408Google Scholar
  18. 18.
    Qian J, Pei L, Ma J, Ying R, Liu P (2015) Vector graph assisted pedestrian dead reckoning using unconstrained smartphone. Sensors 15(3):5032–5057CrossRefGoogle Scholar
  19. 19.
    Qian J, Ma J, Ying R, Liu P, Pei L (2013) An improved indoor localization method using smartphone inertial sensors. In: 2013 international conference on indoor positioning and indoor navigation (IPIN), IEEE, pp 1–7Google Scholar
  20. 20.
    Liu Y, Dashti M, Zhang J (2013) Indoor localization on mobile phone platforms using embedded inertial sensors. 10th workshop on positioning navigation and communication (WPNC). IEEE, pp 1–5Google Scholar
  21. 21.
    Wang L, Dong Z, Pei L, Qian J, Liu C, Liu D, Liu P (2015) A robust context-based heading estimation algorithm for pedestrian using a smartphone. In: Proceedings of the 28th international technical meeting of the satellite division of the institute of navigation (ION GNSS 2015). Tampa, FL USA, SEP pp 14–18, 2015Google Scholar
  22. 22.
    Qian J, Pei L, Zou D, Liu P (2015) Optical flow-based gait modeling algorithm for pedestrian navigation using smartphone sensors. Sens J IEEE 15(12):6797–6804. doi: 10.1109/JSEN.2015.2464696
  23. 23.
    Renaudin V, Afzal MH, Lachapelle G (2012) Magnetic perturbations detection and heading estimation using magnetometers. J Location Based Serv 6(3): 161–185Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  • Donghui Liu
    • 1
  • Ling Pei
    • 1
  • Jiuchao Qian
    • 1
  • Lin Wang
    • 1
  • Chengxuan Liu
    • 1
  • Peilin Liu
    • 1
  • Wenxian Yu
    • 1
  1. 1.Shanghai Key Laboratory of Navigation and Location-Based Services, School of Electronic Information and Electrical EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations