Fifteen Years of Progress at Zero Velocity: A Review

Fifteen years have passed since the publication of Foxlin’s seminal paper “Pedestrian tracking with shoe-mounted inertial sensors”. In addition to popularizing the zero-velocity update, Foxlin also hinted that the optimal parameter tuning of the zero-velocity detector is dependent on, for example, the user’s gait speed. As demonstrated by the recent influx of related studies, the question of how to properly design a robust zero-velocity detector is still an open research question. In this review, we first recount the history of foot-mounted inertial navigation and characterize the main sources of error, thereby motivating the need for a robust solution. Following this, we systematically analyze current approaches to robust zero-velocity detection, while categorizing public code and data. The article concludes with a discussion on commercialization along with guidance for future research.

[1]  Viswanath Talasila,et al.  Zero Velocity Potential Update (ZUPT) as a Correction Technique , 2018, 2018 3rd International Conference On Internet of Things: Smart Innovation and Usages (IoT-SIU).

[2]  Chan Gook Park,et al.  A pedestrian dead reckoning system using a foot kinematic constraint and shoe modeling for various motions , 2018, Sensors and Actuators A: Physical.

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

[4]  Seong Yun Cho,et al.  Threshold-less Zero-Velocity Detection Algorithm for Pedestrian Dead Reckoning , 2019, 2019 European Navigation Conference (ENC).

[5]  Jianming Wei,et al.  A Robust Method to Detect Zero Velocity for Improved 3D Personal Navigation Using Inertial Sensors , 2015, Sensors.

[6]  Gérard Lachapelle,et al.  Estimating MEMS gyroscope g-sensitivity errors in foot mounted navigation , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[7]  Linear Feedback Controls , 2020 .

[8]  Alberto Olivares,et al.  Detection of (In)activity Periods in Human Body Motion Using Inertial Sensors: A Comparative Study , 2012, Sensors.

[9]  Wei Wang,et al.  Infrastructure-free indoor pedestrian tracking based on foot mounted UWB/IMU sensor fusion , 2017, 2017 11th International Conference on Signal Processing and Communication Systems (ICSPCS).

[10]  Andrei M. Shkel,et al.  Analytical Closed-Form Estimation of Position Error on ZUPT-Augmented Pedestrian Inertial Navigation , 2018, IEEE Sensors Letters.

[11]  Jun Zhou,et al.  A High-Precision and Low-Cost IMU-Based Indoor Pedestrian Positioning Technique , 2020, IEEE Sensors Journal.

[12]  J. Ruppelt,et al.  High-precision and robust indoor localization based on foot-mounted inertial sensors , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[13]  Sang Gi Hong,et al.  Gait event detection algorithm based on smart insoles , 2020 .

[14]  Wenchao Zhang,et al.  A foot-mounted PDR system based on IMU/EKF+HMM+ZUPT+ZARU+HDR+compass algorithm , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[15]  Isaac Skog,et al.  Smartphone-based Vehicle Telematics - A Ten-Year Anniversary , 2016, ArXiv.

[16]  Young Soo Suh,et al.  Height Compensation Using Ground Inclination Estimation in Inertial Sensor-Based Pedestrian Navigation , 2011, Sensors.

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

[18]  Young Soo Suh,et al.  A Zero Velocity Detection Algorithm Using Inertial Sensors for Pedestrian Navigation Systems , 2010, Sensors.

[19]  Angelo M. Sabatini,et al.  Assessment of walking features from foot inertial sensing , 2005, IEEE Transactions on Biomedical Engineering.

[20]  R. Alonso,et al.  Pedestrian tracking using inertial sensors , 2009 .

[21]  Patrick Robertson,et al.  FootSLAM: Pedestrian Simultaneous Localization and Mapping Without Exteroceptive Sensors—Hitchhiking on Human Perception and Cognition , 2012, Proceedings of the IEEE.

[22]  Derek K. Shaeffer,et al.  MEMS inertial sensors: A tutorial overview , 2013, IEEE Communications Magazine.

[23]  Huiru Zheng,et al.  A Smartphone Inertial Sensor Based Recursive Zero-Velocity Detection Approach , 2017 .

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

[25]  K. V. S. Hari,et al.  Foot-mounted INS for everybody - an open-source embedded implementation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[26]  Ni Zhu,et al.  Machine Learning-Based Zero-Velocity Detection for Inertial Pedestrian Navigation , 2020, IEEE Sensors Journal.

[27]  Nina Lefeber,et al.  Validity and Reproducibility of Inertial Physilog Sensors for Spatiotemporal Gait Analysis in Patients With Stroke , 2019, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[29]  P H Veltink,et al.  Detection of static and dynamic activities using uniaxial accelerometers. , 1996, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

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

[31]  Fredrik Gustafsson,et al.  Zero-Velocity Detection—A Bayesian Approach to Adaptive Thresholding , 2019, IEEE Sensors Letters.

[32]  Isaac Skog,et al.  Evaluation of zero-velocity detectors for foot-mounted inertial navigation systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[33]  H. Inooka,et al.  Non-restricted measurement of walking distance , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[34]  Ulrich Walder,et al.  Context-adaptive algorithms to improve indoor positioning with inertial sensors , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[35]  H.B.K. Boom,et al.  Automatic stance-swing phase detection from accelerometer data for peroneal nerve stimulation , 1990, IEEE Transactions on Biomedical Engineering.

[36]  Gregory J. Pottie,et al.  A non-ZUPT gait reconstruction method for ankle sensors , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  Fredrik Gustafsson,et al.  Probabilistic stand still detection using foot mounted IMU , 2010, 2010 13th International Conference on Information Fusion.

[38]  Angelo Maria Sabatini,et al.  In-use calibration of body-mounted gyroscopes for applications in gait analysis , 2005 .

[39]  Jae Hong Lee,et al.  Pedestrian Dead Reckoning System Using Dual IMU to Consider Heel Strike Impact , 2018, 2018 18th International Conference on Control, Automation and Systems (ICCAS).

[40]  Laura Ruotsalainen,et al.  Motion Context Adaptive Fusion of Inertial and Visual Pedestrian Navigation , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[41]  John-Olof Nilsson,et al.  Foot-mounted inertial navigation made easy , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[42]  Henk L. Muller,et al.  Personal position measurement using dead reckoning , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[43]  Niki Trigoni,et al.  FootSLAM Meets Adaptive Thresholding , 2020, IEEE Sensors Journal.

[44]  Shunli Duan,et al.  Zero velocity interval detection based on a continuous hidden Markov model in micro inertial pedestrian navigation , 2018 .

[45]  Qian Song,et al.  A zero velocity intervals detection algorithm based on sensor fusion for indoor pedestrian navigation , 2017, 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC).

[46]  Isaac Skog,et al.  Pedestrian tracking using an IMU array , 2014, 2014 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT).

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

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

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

[50]  Shufang Zhang,et al.  A Zero Velocity Detection Method for Soldier Navigation Based on Deep Learning , 2019, Journal of Physics: Conference Series.

[51]  Ozkan Bebek,et al.  Personal Navigation via High-Resolution Gait-Corrected Inertial Measurement Units , 2010, IEEE Transactions on Instrumentation and Measurement.

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

[53]  John-Olof Nilsson,et al.  Smoothing for ZUPT-aided INSs , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[54]  A. Cereatti,et al.  Estimation of stride length in level walking using an inertial measurement unit attached to the foot: a validation of the zero velocity assumption during stance. , 2011, Journal of biomechanics.

[55]  Simo Srkk,et al.  Bayesian Filtering and Smoothing , 2013 .

[56]  H. Dallosso,et al.  Validation of a simple mechanical accelerometer (pedometer) for the estimation of walking activity , 2004, European Journal of Applied Physiology and Occupational Physiology.

[57]  Isaac Skog,et al.  Inertial Sensor Array Processing with Motion Models , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[58]  Xinguo Yu,et al.  AZUPT: Adaptive Zero Velocity Update Based on Neural Networks for Pedestrian Tracking , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[59]  K. Abdulrahim,et al.  Using Constraints for Shoe Mounted Indoor Pedestrian Navigation , 2011, Journal of Navigation.

[60]  Rainer Leupers,et al.  Handbook of Signal Processing Systems , 2010 .

[62]  Andrei M. Shkel,et al.  Study on Estimation Errors in ZUPT-Aided Pedestrian Inertial Navigation Due to IMU Noises , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[63]  P. Groves Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems , 2007 .

[64]  Zhelong Wang,et al.  Adaptive gait detection based on foot-mounted inertial sensors and multi-sensor fusion , 2019, Inf. Fusion.

[65]  M.R. Popovic,et al.  A reliable gait phase detection system , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[66]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[67]  Thomas B. Schön,et al.  A flexible state space model for learning nonlinear dynamical systems , 2016, Autom..

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

[69]  Zoran A. Salcic,et al.  Subtractive Clustering as ZUPT Detector , 2014, 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops.

[70]  Gérard Lachapelle,et al.  GNSS Aided In Situ Human Lower Limb Kinematics During Running , 2008 .

[71]  Giancarlo Fortino,et al.  Heading Drift Reduction for Foot-Mounted Inertial Navigation System via Multi-Sensor Fusion and Dual-Gait Analysis , 2019, IEEE Sensors Journal.

[72]  Yan Li,et al.  A robust pedestrian navigation algorithm with low cost IMU , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[73]  Liu Hui-feng,et al.  An adaptive selection algorithm of threshold value in zero velocity updating for personal navigation system , 2014, Proceedings of the 33rd Chinese Control Conference.

[74]  Andrei M. Shkel,et al.  Adaptive Threshold for Zero-Velocity Detector in ZUPT-Aided Pedestrian Inertial Navigation , 2019, IEEE Sensors Letters.

[75]  Helena Leppäkoski,et al.  Inertial Sensors and Their Applications , 2018, Handbook of Signal Processing Systems.

[76]  Qiming Wang,et al.  A zero-velocity detection method with transformation on generalized likelihood ratio statistical curve , 2018, Measurement.

[77]  Thomas B. Schön,et al.  Linearly Constrained Neural Networks , 2020, ArXiv.

[78]  Robert B. McGhee,et al.  Estimation of Human Foot Motion During Normal Walking Using Inertial and Magnetic Sensor Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[79]  Zhelong Wang,et al.  Smooth estimation of human foot motion for zero-velocity-update-aided inertial pedestrian navigation system , 2015 .

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

[81]  Isaac Skog,et al.  Cooperative localization by dual foot-mounted inertial sensors and inter-agent ranging , 2013, EURASIP J. Adv. Signal Process..

[82]  Jonathan Kelly,et al.  Improving foot-mounted inertial navigation through real-time motion classification , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[83]  Alonzo Kelly,et al.  A 3D State Space Formulation of a Navigation Kalman Filter for Autonomous Vehicles , 1994 .

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

[85]  Andrei M. Shkel,et al.  Study on Mounting Position of IMU for Better Accuracy of ZUPT-Aided Pedestrian Inertial Navigation , 2019, 2019 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL).

[86]  Mohammed Khider,et al.  A high precision reference data set for pedestrian navigation using foot-mounted inertial sensors , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[87]  Jussi Collin,et al.  AN INNOVATIVE SHOE-MOUNTED PEDESTRIAN NAVIGATION SYSTEM , 2003 .

[88]  Jean-Pierre Corriou Linear Feedback Control , 2018 .

[89]  Valentin Peretroukhin,et al.  Robust Data-Driven Zero-Velocity Detection for Foot-Mounted Inertial Navigation , 2020, IEEE Sensors Journal.

[90]  Dai Hongde,et al.  Improved Zero-Velocity Detection Algorithm for Pedestrian Navigation Based on MIMU , 2018, 2018 IEEE CSAA Guidance, Navigation and Control Conference (CGNCC).

[91]  W. Marsden I and J , 2012 .

[92]  P H Veltink,et al.  Three dimensional inertial sensing of foot movements for automatic tuning of a two-channel implantable drop-foot stimulator. , 2003, Medical engineering & physics.

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

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

[95]  John M. Elwell,et al.  Inertial navigation for the urban warrior , 1999, Defense, Security, and Sensing.

[96]  Angelo M. Sabatini,et al.  A step toward GPS/INS personal navigation systems: real-time assessment of gait by foot inertial sensing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[97]  Ling Chen,et al.  IMU/GPS based pedestrian localization , 2012, 2012 4th Computer Science and Electronic Engineering Conference (CEEC).

[98]  Jonathan Kelly,et al.  LSTM-Based Zero-Velocity Detection for Robust Inertial Navigation , 2018, 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[99]  Yiannos Manoli,et al.  A low-cost shoe-mounted Inertial Navigation System with magnetic disturbance compensation , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[100]  Patrick Robertson,et al.  Integration of foot-mounted inertial sensors into a Bayesian location estimation framework , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[101]  Isaac Skog,et al.  A note on the limitations of ZUPTs and the implications on sensor error modeling , 2012 .

[102]  Zheng Guo,et al.  Research on the Forward and Reverse Calculation Based on the Adaptive Zero-Velocity Interval Adjustment for the Foot-Mounted Inertial Pedestrian-Positioning System , 2018, Sensors.