Kinematic Model-Based Pedestrian Dead Reckoning for Heading Correction and Lower Body Motion Tracking

In this paper, we present a method for finding the enhanced heading and position of pedestrians by fusing the Zero velocity UPdaTe (ZUPT)-based pedestrian dead reckoning (PDR) and the kinematic constraints of the lower human body. ZUPT is a well known algorithm for PDR, and provides a sufficiently accurate position solution for short term periods, but it cannot guarantee a stable and reliable heading because it suffers from magnetic disturbance in determining heading angles, which degrades the overall position accuracy as time passes. The basic idea of the proposed algorithm is integrating the left and right foot positions obtained by ZUPTs with the heading and position information from an IMU mounted on the waist. To integrate this information, a kinematic model of the lower human body, which is calculated by using orientation sensors mounted on both thighs and calves, is adopted. We note that the position of the left and right feet cannot be apart because of the kinematic constraints of the body, so the kinematic model generates new measurements for the waist position. The Extended Kalman Filter (EKF) on the waist data that estimates and corrects error states uses these measurements and magnetic heading measurements, which enhances the heading accuracy. The updated position information is fed into the foot mounted sensors, and reupdate processes are performed to correct the position error of each foot. The proposed update-reupdate technique consequently ensures improved observability of error states and position accuracy. Moreover, the proposed method provides all the information about the lower human body, so that it can be applied more effectively to motion tracking. The effectiveness of the proposed algorithm is verified via experimental results, which show that a 1.25% Return Position Error (RPE) with respect to walking distance is achieved.

[1]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[2]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[3]  Andrea Masiero,et al.  A Particle Filter for Smartphone-Based Indoor Pedestrian Navigation , 2014, Micromachines.

[4]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[5]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[6]  Hao Jiang,et al.  An online sequential extreme learning machine approach to WiFi based indoor positioning , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[7]  Washington Y. Ochieng,et al.  Integrated Positioning Algorithms for Transport Telematics Applications , 2004 .

[8]  Quentin Ladetto,et al.  On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering , 2000 .

[9]  Kamiar Aminian,et al.  Level, downhill and uphill walking identification using neural networks , 1993 .

[10]  P. Robertson,et al.  Unscented Kalman filter and Magnetic Angular Rate Update (MARU) for an improved Pedestrian Dead-Reckoning , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[11]  Eric Strom,et al.  Ultrasound-based localization. , 2005, Seminars in radiation oncology.

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

[13]  Ruizhi Chen,et al.  A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS , 2012, Sensors.

[14]  M. Bernardine Dias,et al.  Robust Indoor Localization on a Commercial Smart Phone , 2012, ANT/MobiWIS.

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

[16]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[17]  Hikaru Inooka,et al.  Unrestricted Measurement Metho d of Three-dimensional Walking Distance Utilizing Bo dy Acceleration and Terrestrial Magnetism , 2001 .

[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]  Kun-Chan Lan,et al.  Using simple harmonic motion to estimate walking distance for waist-mounted PDR , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Chan Gook Park,et al.  Step Length Estimation Algorithm for Firefighter using Linear Calibration , 2013 .

[21]  S. H. Shin,et al.  MEMS-Based Personal Navigator Equipped on the User's Body , 2005 .

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

[23]  M. E. Cannon,et al.  Integrated GPS/INS System for Pedestrian Navigation in a Signal Degraded Environment , 2006 .

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

[25]  V. Renaudin,et al.  Hybridization of MEMS and Assisted GPS for Pedestrian Navigation , 2007 .

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

[27]  Antonio M. López,et al.  Pedestrian Navigation Based on a Waist-Worn Inertial Sensor , 2012, Sensors.

[28]  D. Roetenberg,et al.  Xsens MVN: Full 6DOF Human Motion Tracking Using Miniature Inertial Sensors , 2009 .

[29]  Chan Gook Park,et al.  Evaluation of a Pedestrian Walking Status Awareness Algorithm for a Pedestrian Dead Reckoning , 2010 .

[30]  Naser El-Sheimy,et al.  Context-Aware Personal Navigation Using Embedded Sensor Fusion in Smartphones , 2014, Sensors.

[31]  Vincent Gabaglio Centralised Kalman Filter for Augmented GPS Pedestrian Navigation , 2001 .

[32]  Lucas Paletta,et al.  A Mobile Vision System for Urban Detection with Informative Local Descriptors , 2006, Fourth IEEE International Conference on Computer Vision Systems (ICVS'06).

[33]  Piotr Ptasinski,et al.  A method for dead reckoning parameter correction in pedestrian navigation system , 2003, IEEE Trans. Instrum. Meas..

[34]  S. H. Shin,et al.  Pedestrian dead reckoning system with phone location awareness algorithm , 2010, IEEE/ION Position, Location and Navigation Symposium.

[35]  M J Caruso,et al.  VEHICLE DETECTION AND COMPASS APPLICATIONS USING AMR MAGNETIC SENSORS , 1999 .

[36]  I-Ming Chen,et al.  SLAC: 3D localization of human based on kinetic human movement capture , 2011, 2011 IEEE International Conference on Robotics and Automation.

[37]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

[38]  Jukka Saarinen,et al.  MEMS-IMU Based Pedestrian Navigator for Handheld Devices , 2001 .

[39]  Chan Gook Park,et al.  A calibration technique for a two-axis magnetic compass in telematics devices , 2005 .

[40]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[41]  C. Ascher,et al.  Dual IMU Indoor Navigation with particle filter based map-matching on a smartphone , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[42]  Axel Sikora,et al.  A localization system using inertial measurement units from wireless commercial hand-held devices , 2013, International Conference on Indoor Positioning and Indoor Navigation.