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.

[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.

Measurement Science Review

The Journal of Institute of Measurement Science of Slovak Academy of Sciences

Journal Information

IMPACT FACTOR 2017: 1.345
5-year IMPACT FACTOR: 1.253

CiteScore 2017: 1.61

SCImago Journal Rank (SJR) 2017: 0.441
Source Normalized Impact per Paper (SNIP) 2017: 0.936

Cited By


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 147 147 15
PDF Downloads 41 41 6