An Improved Heuristic Drift Elimination Method for Indoor Pedestrian Positioning

Indoor positioning is currently a research hotspot. In recent years, Pedestrian Dead Reckoning (PDR) has been widely used in indoor positioning. However, the positioning error caused by heading drifts will accumulate as the walking distance increases, so some methods need to be used to correct the heading angle. Heuristic Drift Elimination (HDE) is an effective heading correction algorithm, which only uses the information of a building’s dominant directions to reduce the heading error, but it does not apply to the non-dominant direction condition. In this paper, we propose a heading drift suppressing method for the limitation of HDE. Firstly, the method constructs membership functions to judge the pedestrian’s motion according to the result of comprehensive evaluation. Then, it further determines by a threshold condition whether the pedestrian walks along the dominant directions, and a heading error measurement is introduced for heading correction. Finally, we verify by experiments that the proposed method can correct heading angles properly for different conditions, which indicates an adaptability to the environment.

[1]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[2]  Chan Gook Park,et al.  MEMS Based Pedestrian Navigation System , 2005 .

[3]  S. Godha,et al.  Foot mounted inertial system for pedestrian navigation , 2008 .

[4]  Surat Kwanmuang,et al.  Heuristic reduction of gyro drift in IMU-based personnel tracking systems , 2009, Defense + Commercial Sensing.

[5]  J. Borenstein,et al.  Heuristic Reduction of Gyro Drift for Personnel Tracking Systems , 2009 .

[6]  Isaac Skog,et al.  Zero-Velocity Detection—An Algorithm Evaluation , 2010, IEEE Transactions on Biomedical Engineering.

[7]  Johann Borenstein,et al.  Heuristic Drift Elimination for Personnel Tracking Systems , 2010, Journal of Navigation.

[8]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[9]  Jeff Bird,et al.  Indoor navigation with foot-mounted strapdown inertial navigation and magnetic sensors [Emerging Opportunities for Localization and Tracking] , 2011, IEEE Wireless Communications.

[10]  Fernando Seco Granja,et al.  Improved Heuristic Drift Elimination (iHDE) for pedestrian navigation in complex buildings , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[11]  Valérie Renaudin,et al.  Use of Earth’s Magnetic Field for Mitigating Gyroscope Errors Regardless of Magnetic Perturbation , 2011, Sensors.

[12]  Chris Hide,et al.  Aiding Low Cost Inertial Navigation with Building Heading for Pedestrian Navigation , 2011, Journal of Navigation.

[13]  A. Kluga,et al.  Adaptive Extended Kalman Filter for Aided Inertial Navigation System , 2012 .

[14]  Paul Lukowicz,et al.  Virtual lifeline: Multimodal sensor data fusion for robust navigation in unknown environments , 2012, Pervasive Mob. Comput..

[15]  Chris Hide,et al.  A particle filter approach to indoor navigation using a foot mounted inertial navigation system and heuristic heading information , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[16]  Carl Fischer,et al.  Tutorial:implementation of a pedestrian tracker using foot-mounted inertial sensors , 2013 .

[17]  Carl Fischer,et al.  Tutorial: Implementing a Pedestrian Tracker Using Inertial Sensors , 2013, IEEE Pervasive Computing.

[18]  Sangjoon Park,et al.  Advanced Heuristic Drift Elimination for indoor pedestrian navigation , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[19]  So Young Park,et al.  A pedestrian dead-reckoning system that considers the heel-strike and toe-off phases when using a foot-mounted IMU , 2015 .