Robust Data-Driven Zero-Velocity Detection for Foot-Mounted Inertial Navigation

We present two novel techniques for detecting zero-velocity events to improve foot-mounted inertial navigation. Our first technique augments a classical zero-velocity detector by incorporating a motion classifier that adaptively updates the detector’s threshold parameter. Our second technique uses a long short-term memory (LSTM) recurrent neural network to classify zero-velocity events from raw inertial data, in contrast to the majority of zero-velocity detection methods that rely on basic statistical hypothesis testing. We demonstrate that both of our proposed detectors achieve higher accuracies than existing detectors for trajectories including walking, running, and stair-climbing motions. Additionally, we present a straightforward data augmentation method that is able to extend the LSTM-based model to different inertial sensors without the need to collect new training data.

[1]  Arno Solin,et al.  DEEP LEARNING BASED SPEED ESTIMATION FOR CONSTRAINING STRAPDOWN INERTIAL NAVIGATION ON SMARTPHONES , 2018, 2018 IEEE 28th International Workshop on Machine Learning for Signal Processing (MLSP).

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

[3]  Hans-Werner Gellersen,et al.  Location and Navigation Support for Emergency Responders: A Survey , 2010, IEEE Pervasive Computing.

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

[5]  FoxlinEric Pedestrian Tracking with Shoe-Mounted Inertial Sensors , 2005 .

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

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

[8]  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).

[9]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

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

[11]  J. S. Ortega Quaternion kinematics for the error-state KF , 2016 .

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

[13]  Sergey Levine,et al.  Backprop KF: Learning Discriminative Deterministic State Estimators , 2016, NIPS.

[14]  Isaac Skog,et al.  Long-term performance evaluation of a foot-mounted pedestrian navigation device , 2015, 2015 Annual IEEE India Conference (INDICON).

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

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

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

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

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

[20]  Zachary Chase Lipton A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[21]  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).

[22]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

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

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

[25]  A Rudins,et al.  Foot biomechanics during walking and running. , 1994, Mayo Clinic proceedings.

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

[27]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[28]  Luca Antiga,et al.  Automatic differentiation in PyTorch , 2017 .

[29]  Bjoern M. Eskofier,et al.  Mobile Stride Length Estimation With Deep Convolutional Neural Networks , 2018, IEEE Journal of Biomedical and Health Informatics.

[30]  Agathoniki Trigoni,et al.  IONet: Learning to Cure the Curse of Drift in Inertial Odometry , 2018, AAAI.