Hidden Markov Model-based Pedestrian Navigation System using MEMS Inertial Sensors

Open access


In this paper, a foot-mounted pedestrian navigation system using MEMS inertial sensors is implemented, where the zero-velocity detection is abstracted into a hidden Markov model with 4 states and 15 observations. Moreover, an observations extraction algorithm has been developed to extract observations from sensor outputs; sample sets are used to train and optimize the model parameters by the Baum-Welch algorithm. Finally, a navigation system is developed, and the performance of the pedestrian navigation system is evaluated using indoor and outdoor field tests, and the results show that position error is less than 3% of total distance travelled.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Dedes G. Dempster A.G. (2005). Indoor GPS positioning-challenges and opportunities. In 62nd Vehicular Technology Conference (VTC-2005 -Fall) 25-28 September 2005. IEEE 412-415.

  • [2] Jim Nez A.R. Seco F. Zampella F. Prieto J.C. Guevara J. (2011). PDR with a foot-mounted IMU and ramp detection. Sensors 11 (10) 9393-9410.

  • [3] Ali J. (2009). Astronavigation system as an autonomous enhancement suite for a strapdown inertial navigation system: An evaluation. Measurement Science Review 9 (2) 42-48.

  • [4] Harle R. (2013). A survey of indoor inertial positioning systems for pedestrians. IEEE Communications Surveys & Tutorials 15 (3) 1281-1293.

  • [5] Foxlin E. (2005) Pedestrian tracking with shoe-mounted inertial sensors. IEEE Computer Graphics and Applications 25 (6) 38-46.

  • [6] Fischer C. Talkad Sukumar P. Hazas M. (2013) Tutorial: Implementing a pedestrian tracker using inertial sensors. IEEE Pervasive Computing 12 (2) 17-27.

  • [7] Wen L. Yingjun Z. Feixiang Z. (2013). A gait recognition algorithm using MEMS inertial sensor for pedestrian dead-reckoning. In 20th Saint Petersburg International Conference on Integrated Navigation Systems 27-29 May 2013 284-287.

  • [8] Park S.K. Suh Y.S. (2010). A zero velocity detection algorithm using inertial sensors for pedestrian navigation systems. Sensors 10 (10) 9163-9178.

  • [9] Yun X. Bachmann E.R. Moore H. Calusdian J. (2007). Self-contained position tracking of human movement using small inertial/magnetic sensor modules. In IEEE International Conference on Robotics and Automation 10-14 April 2007. IEEE 2526-2533.

  • [10] Ojeda L. Borenstein J. (2007). Non-GPS navigation with the personal dead-reckoning system. In Unmanned Systems Technology IX 9-12 April 2007. SPIE Vol. 6561.

  • [11] Bousbia-Salah M. Fezari M. (2006). The development of a pedestrian navigation aid for the blind. In IEEE GCC Conference 20-22 March 2006. IEEE 1-5.

  • [12] Godha S. Lachapelle G. Cannon M.E. (2006). Integrated GPS/INS system for pedestrian navigation in a signal degraded environment. In 19th International Technical Meeting of the Satellite Division (ION GNSS 2006) 26-29 September 2006. Fort Worth TX 2151-2164.

  • [13] Jimenez A.R. Seco F. Prieto J.C. Guevara J. (2010). Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU. In 7th Workshop on Positioning Navigation and Communication 11-12 March 2010. IEEE 135-143.

  • [14] Skog I. Nilsson J.O. Handel P. (2010). Evaluation of zero-velocity detectors for foot-mounted inertial navigation systems. In International Conference on Indoor Positioning and Indoor Navigation 15-17 September. IEEE 1-6.

  • [15] Wen L. Yingjun Z. (2013). Feature analysis of pedestrian navigation using energy-saving inertial sensors. Energy Education Science and Technology Part A: Energy Science and Research 31 (1) 461-464.

  • [16] Cheshomi S. Rahati-Q S. Akbarzadeh-T M.-R. (2010). Hybrid of Chaos Optimization and Baum-Welch algorithms for HMM training in continuous speech recognition. In International Conference on Intelligent Control and Information Processing 13-15 August 2010. IEEE 83-87.

  • [17] Rabiner L. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77 (2) 257-286.

Journal information
Impact Factor

IMPACT FACTOR 2018: 1,122
5-year IMPACT FACTOR: 1,157

CiteScore 2018: 1.39

SCImago Journal Rank (SJR) 2018: 0.325
Source Normalized Impact per Paper (SNIP) 2018: 0.881

Cited By
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 264 147 7
PDF Downloads 107 76 5