Enhanced Heuristic Drift Elimination with Adaptive Zero-Velocity Detection and Heading Correction Algorithms for Pedestrian Navigation

As pedestrian dead-reckoning (PDR), based on foot-mounted inertial sensors, suffers from accumulated error in velocity and heading, an improved heuristic drift elimination (iHDE) with a zero-velocity update (ZUPT) algorithm was proposed for simultaneously reducing the error in heading and velocity in complex paths, i.e., with pathways oriented at 45°, curved corridors, and wide areas. However, the iHDE algorithm does not consider the changes in pedestrian movement modes, and it can deteriorate when a pedestrian walks along a straight path without a pre-defined dominant direction. To solve these two problems, we propose enhanced heuristic drift elimination (eHDE) with an adaptive zero-velocity update (AZUPT) algorithm and novel heading correction algorithm. The relationships between the magnitude peaks of the y-axis angular rate and the detection thresholds were established only using the readings of the three-axis accelerometer and the three-axis gyroscopic, and a mechanism for constructing temporary dominant directions in real time was introduced. Real experiments were performed and the results showed that the proposed algorithm can improve the still-phase detection accuracy of a pedestrian at different movement motions and outperforms the iHDE algorithm in complex paths with many straight features.

[1]  B. G. Celler,et al.  Classification of basic daily movements using a triaxial accelerometer , 2004, Medical and Biological Engineering and Computing.

[2]  Wei Chen,et al.  A novel pedestrian dead reckoning algorithm using wearable EMG sensors to measure walking strides , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

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

[4]  Hassen Fourati,et al.  Heterogeneous Data Fusion Algorithm for Pedestrian Navigation via Foot-Mounted Inertial Measurement Unit and Complementary Filter , 2015, IEEE Transactions on Instrumentation and Measurement.

[5]  Hongyu Guo,et al.  A Novel Pedestrian Navigation Algorithm for a Foot-Mounted Inertial-Sensor-Based System , 2016, Sensors.

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

[7]  Chris Hide,et al.  Aiding MEMS IMU with building heading for indoor pedestrian navigation , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[8]  Jie Jia,et al.  An Optimal Enhanced Kalman Filter for a ZUPT-Aided Pedestrian Positioning Coupling Model , 2018, Sensors.

[9]  M. Akay,et al.  Discrimination of walking patterns using wavelet-based fractal analysis , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[10]  Michael L. Littman,et al.  Activity Recognition from Accelerometer Data , 2005, AAAI.

[11]  Isaac Skog,et al.  Foot-Mounted Inertial Navigation and Cooperative Sensor Fusion for Indoor Positioning , 2010 .

[12]  Patrick Robertson,et al.  Inertial-Based Joint Mapping and Positioning for Pedestrian Navigation , 2010 .

[13]  Johann Borenstein,et al.  Heuristic reduction of gyro drift in gyro-based vehicle tracking , 2009, Defense + Commercial Sensing.

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

[15]  Isaac Skog,et al.  Performance characterisation of foot-mounted ZUPT-aided INSs and other related systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[17]  Zhelong Wang,et al.  Stance-Phase Detection for ZUPT-Aided Foot-Mounted Pedestrian Navigation System , 2015, IEEE/ASME Transactions on Mechatronics.

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

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

[20]  Tamal Mukherjee,et al.  A Shoe-Embedded RF Sensor for Motion Detection , 2011, IEEE Microwave and Wireless Components Letters.

[21]  Qian Song,et al.  An Adaptive Zero Velocity Detection Algorithm Based on Multi-Sensor Fusion for a Pedestrian Navigation System , 2018, Sensors.

[22]  Nan Li,et al.  A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors , 2016, Sensors.

[23]  Hai Yang,et al.  Adaptive Zero Velocity Update Based on Velocity Classification for Pedestrian Tracking , 2017, IEEE Sensors Journal.

[24]  Xiaoli Meng,et al.  Estimation of Center of Mass Displacement Based on Gait Analysis , 2011, 2011 International Conference on Body Sensor Networks.

[25]  J. Borenstein,et al.  Non-GPS Navigation for Security Personnel and First Responders , 2007, Journal of Navigation.

[26]  Wendy Flores-Fuentes,et al.  A methodological use of inertial navigation systems for strapdown navigation task , 2017, 2017 IEEE 26th International Symposium on Industrial Electronics (ISIE).

[27]  Moises Rivas-Lopez,et al.  Obtención de Trayectorias Empleando el Marco Strapdown INS/KF: Propuesta Metodológica. , 2018, Revista Iberoamericana de Automática e Informática industrial.

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

[29]  Liqiang Feng,et al.  Gyrodometry: a new method for combining data from gyros and odometry in mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.