Skip to main content Accessibility help
×
Home

Foot-mounted Pedestrian Navigation based on Particle Filter with an Adaptive Weight Updating Strategy

  • Yang Gu (a1), Qian Song (a1), Yanghuan Li (a1) and Ming Ma (a1)

Abstract

The algorithm flow of an inertial-based Pedestrian Navigation System (PNS) can be divided into a trajectory-generation stage and trajectory-calibration stage. The Zero-velocity UPdaTe (ZUPT)-aided Extended Kalman Filter (EKF) algorithm is commonly used to resolve the trajectory of a walking person, but it still suffers from long-term drift. Many methods have been developed to suppress these drifts and thus to calibrate the trajectory generated by the previous stage. However, these methods have certain requirements, such as explicit map information or frequent location revisits, which are hard to satisfy in such situations as Search and Rescue (SAR) operations. A new approach is proposed in this paper that requires no explicit presupposition. This approach is based on a particle filter framework, with the weight of particles being adaptively adjusted according to the a priori knowledge of building structures and human behaviours. The distribution of particle weights is designed with awareness of the regular structures of buildings. The time-varying parameter of the distribution is acquired from a Hidden Markov Model (HMM) based on the foregoing odometry, which has a close relation with human behaviour. HMM is trained offline based on samples acquired in advance. Many real-world experiments under various scenarios were performed, and the results indicate good accuracy and robustness of the proposed approach.

Copyright

Corresponding author

References

Hide All
Angermann, M., Frassl, M., Doniec, M., Julian, B. J. and Robertson, P. (2012). Characterization of the indoor magnetic field for applications in localization and mapping. In Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on, 1-9. IEEE
Angermann, M. and Robertson, P. (2012). Footslam: Pedestrian simultaneous localization and mapping without exteroceptive sensors—hitchhiking on human perception and cognition. Proceedings of the IEEE, 100 (Special Centennial Issue), 18401848.
Borenstein, J. and Ojeda, L. (2010). Heuristic drift elimination for personnel tracking systems. Journal of Navigation, 63, 591606.
Doucet, A. and Johansen, A.M. (2009). A tutorial on particle filtering and smoothing: Fifteen years later. Handbook of Nonlinear Filtering, 12, 656704.
Foxlin, E. (2005). Pedestrian tracking with shoe-mounted inertial sensors. Computer Graphics and Applications, IEEE, 25(6), 3846.
Godha, S. and Lachapelle, G. (2008). Foot mounted inertial system for pedestrian navigation. Measurement Science and Technology, 19(7), 075202.
Gu, Y., Ma, M., Li, Y. and Song, Q. (2013). Accurate height estimation based on a priori knowledge of buildings. In Indoor Positioning and Indoor Navigation (IPIN), 2013 International Conference on, unpublished.
Hol, J.D., Schon, T.B., and Gustafsson, F. (2006). On resampling algorithms for particle filters. In Nonlinear Statistical Signal Processing Workshop, 2006, 7982. IEEE.
Jimenez, A.R., Seco, F., Prieto, J.C. and Guevara, J. (2010). Indoor Pedestrian Navigation using an INS/EKF framework for Yaw Drift Reduction and a Foot-mounted IMU. In Positioning Navigation and Communication (WPNC), 2010 7th Workshop on, 135143 ,IEEE.
Kuusniemi, H., Bhuiyan, M.Z.H., Strom, M., Soderholm, S., Jokitalo, T., Chen, L. and Chen, R. (2012). Utilizing pulsed pseudolites and high-sensitivity GNSS for ubiquitous outdoor/indoor satellite navigation. In Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on 1-7. IEEE.
Machaj, J. and Brida, P. (2012). Optimization of rank based fingerprinting localization algorithm. In Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on, 1-7. IEEE.
Moghtadaiee, V. and Dempster, A. G. (2012). WiFi fingerprinting signal strength error modelling for short distances. In Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on, 1-6. IEEE.
Nilsson, J. O., Skog, I. and Händel, P. (2012). A note on the limitations of ZUPTs and the implications on sensor error modelling. In Proceeding of 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).
Patarot, A., Boukallel, M., and Lamy-Perbal, S. (2014). A Case Study On Sensors And Techniques For Pedestrian Inertial Navigation. In 1st IEEE International Symposium on Inertial Sensors and Systems 1-4.
Pinchin, J., Hide, C. and Moore, T. (2012). A particle filter approach to indoor navigation using a foot mounted inertial navigation system and heuristic heading information, Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on, 1(10), 1315.
Poritz, A. (1988). Hidden Markov models: A guided tour. In Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on, 7-13. IEEE.
Saad, S.S. and Nakad, Z.S. (2011). A standalone RFID indoor positioning system using passive tags. Industrial Electronics, IEEE Transactions on, 58(5), 19611970.
Song, Q., Li, Y., Ma, M. and Zhou, Z. (2013). Low-cost miniaturized foot-mounted pedestrian navigation system Indoor Positioning and Indoor Navigation (IPIN), 2013 International Conference on, unpublished.
Skog, I., Nilsson, J.O., and Handel, P. (2010). Evaluation of zero-velocity detectors for foot-mounted inertial navigation systems. In Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on 1-6. IEEE.
Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic robotics. MIT press.
Titterton, D., and Weston, J. (2004). Strapdown Inertial Navigation Technology. 2nd Edition. The Institution of Electronical Engineers, Reston USA.
Welch, L.R. (2003). Hidden Markov models and the Baum-Welch algorithm. IEEE Information Theory Society Newsletter, 53(4), 1013.
Yu, Y., Yang, J., McKelvey, T. and Stoew, B. (2012). A compact UWB indoor and through-wall radar with precise ranging and tracking. International Journal of Antennas and Propagation, 2012.

Keywords

Foot-mounted Pedestrian Navigation based on Particle Filter with an Adaptive Weight Updating Strategy

  • Yang Gu (a1), Qian Song (a1), Yanghuan Li (a1) and Ming Ma (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed