Step Length Estimation Methods Based on Inertial Sensors: A Review

Inertial sensors are included in most of the current smart devices and many researchers have identified their ability to be used for analyzing different parameters of human behavior. Among them, the pedestrian’s step length provides very useful information for different applications, such as pedestrian dead reckoning positioning or gait analysis. During the last three decades, many step length estimation methods using inertial sensors have been proposed; however, there is no specific review work that reflects the current state of the art. In this paper, we will conduct a systematic and complete review that covers the whole workflow of tasks involved in the design, test, and evaluation of step length estimation methods based on inertial sensors. The main conclusion drawn from this review is that the lack of public data sets and standard methodologies to guide testing and evaluation makes it difficult to compare the different methods in a fair and robust way. Some reflections on how to move forward on this direction have been presented.

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

[2]  Young Soo Suh,et al.  Walking Parameters Estimation Based on a Wrist-Mounted Inertial Sensor for a Walker User , 2017, IEEE Sensors Journal.

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

[4]  Kenji Mase,et al.  Recognition of walking behaviors for pedestrian navigation , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[5]  Carsten Isert,et al.  Self-contained indoor positioning on off-the-shelf mobile devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[6]  Shaghayegh Zihajehzadeh,et al.  A Gaussian process regression model for walking speed estimation using a head-worn IMU , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[7]  Gaurav S. Sukhatme,et al.  Toward free-living walking speed estimation using Gaussian Process-based Regression with on-body accelerometers and gyroscopes , 2010, 2010 4th International Conference on Pervasive Computing Technologies for Healthcare.

[8]  Doheon Lee,et al.  Speed Estimation From a Tri-axial Accelerometer Using Neural Networks , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Weifeng Tian,et al.  Activity classification and dead reckoning for pedestrian navigation with wearable sensors , 2008 .

[10]  C. T. Farley,et al.  Determinants of the center of mass trajectory in human walking and running. , 1998, The Journal of experimental biology.

[11]  Jwu-Sheng Hu,et al.  A Kinematic Human-Walking Model for the Normal-Gait-Speed Estimation Using Tri-Axial Acceleration Signals at Waist Location , 2013, IEEE Transactions on Biomedical Engineering.

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

[13]  Jianping Wang,et al.  PTrack: Enhancing the Applicability of Pedestrian Tracking with Wearables , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[14]  Yun Pan,et al.  A Multi-Mode Dead Reckoning System for Pedestrian Tracking Using Smartphones , 2016, IEEE Sensors Journal.

[15]  G. Cavagna,et al.  The sources of external work in level walking and running. , 1976, The Journal of physiology.

[16]  G Beltrami,et al.  Centre of pressure displacements in trans-femoral amputees during gait. , 2005, Gait & posture.

[17]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[18]  Fulvio Mastrogiovanni,et al.  Wearable Inertial Sensors: Applications, Challenges, and Public Test Benches , 2015, IEEE Robotics & Automation Magazine.

[19]  Mathieu Lemay,et al.  Accurate walking and running speed estimation using wrist inertial data , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[20]  H. Weinberg Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

[21]  Shuozhi Yang,et al.  Ambulatory walking speed estimation under different step lengths and frequencies , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[22]  A. Noureldin,et al.  Varying Step Length Estimation Using Nonlinear System Identification , 2013 .

[23]  N. Paik,et al.  Quantification of the path of center of pressure (COP) using an F-scan in-shoe transducer. , 1999, Gait & posture.

[24]  Shaghayegh Zihajehzadeh,et al.  Regression Model-Based Walking Speed Estimation Using Wrist-Worn Inertial Sensor , 2016, PloS one.

[25]  N. L. Svensson,et al.  The influence of surface slope on human gait characteristics: a study of urban pedestrians walking on an inclined surface. , 1996, Ergonomics.

[26]  Chao Li,et al.  A Novel Fuzzy Pedestrian Dead Reckoning System for Indoor Positioning Using Smartphone , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[27]  Minglu Li,et al.  DiSen: Ranging Indoor Casual Walks with Smartphones , 2015, 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[28]  Agata Brajdic,et al.  Walk detection and step counting on unconstrained smartphones , 2013, UbiComp.

[29]  Chan Gook Park,et al.  Adaptive step length estimation algorithm using optimal parameters and movement status awareness. , 2011, Medical engineering & physics.

[30]  D. Alvarez,et al.  Modified Pendulum Model for Mean Step Length Estimation , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  Dong-Hwan Hwang,et al.  A Step, Stride and Heading Determination for the Pedestrian Navigation System , 2004 .

[32]  Meng Zhang,et al.  Personal Dead Reckoning Using IMU Mounted on Upper Torso and Inverted Pendulum Model , 2016, IEEE Sensors Journal.

[33]  H. Sato,et al.  Gait patterns of Japanese pedestrians. , 1990, Journal of human ergology.

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

[35]  Valérie Renaudin,et al.  Adaptative pedestrian displacement estimation with a smartphone , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[36]  Qingguo Li,et al.  Inertial Sensor-Based Methods in Walking Speed Estimation: A Systematic Review , 2012, Sensors.

[37]  Pierre-André Farine,et al.  A wrist sensor and algorithm to determine instantaneous walking cadence and speed in daily life walking , 2017, Medical & Biological Engineering & Computing.

[38]  Martin Klepal,et al.  Mobile Phone-Based Displacement Estimation for Opportunistic Localisation Systems , 2009, 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[39]  Ilaria Carpinella,et al.  Coordination between upper- and lower-limb movements is different during overground and treadmill walking , 2009, European Journal of Applied Physiology.

[40]  R. Ying,et al.  Investigating the use of MEMS Based Wrist-worn IMU for Pedestrian Navigation Application , 2013 .

[41]  F Huxham,et al.  Defining spatial parameters for non-linear walking. , 2006, Gait & posture.

[42]  Valérie Renaudin,et al.  Step Length Estimation Using Handheld Inertial Sensors , 2012, Sensors.

[43]  Timothy Bretl,et al.  MagPIE: A dataset for indoor positioning with magnetic anomalies , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[44]  Simone Morosi,et al.  Probabilistic Context-Aware Step Length Estimation for Pedestrian Dead Reckoning , 2017, IEEE Sensors Journal.

[45]  A. Hof,et al.  Assessment of spatio-temporal gait parameters from trunk accelerations during human walking. , 2003, Gait & posture.

[46]  Ying-Chih Lai,et al.  A Knowledge-Based Step Length Estimation Method Based on Fuzzy Logic and Multi-Sensor Fusion Algorithms for a Pedestrian Dead Reckoning System , 2016, ISPRS Int. J. Geo Inf..

[47]  Lucila Patino-Studencki,et al.  Comparison and evaluation of acceleration based step length estimators for handheld devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[48]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[49]  Roberto Manduchi,et al.  WeAllWalk: An Annotated Data Set of Inertial Sensor Time Series from Blind Walkers , 2016, ASSETS.

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

[51]  Jacques Duysens,et al.  The how and why of arm swing during human walking. , 2013, Gait & posture.

[52]  Andrea Cereatti,et al.  Bilateral step length estimation using a single inertial measurement unit attached to the pelvis , 2012, Journal of NeuroEngineering and Rehabilitation.

[53]  Danping Zou,et al.  Optical flow based step length estimation for indoor pedestrian navigation on a smartphone , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[54]  J.W. Kim,et al.  Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors , 2007, 2007 IEEE Sensors Applications Symposium.

[55]  Weiwei Xia,et al.  A hybrid step model and new azimuth estimation method for pedestrian dead reckoning , 2014, 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).

[56]  Majid Sarrafzadeh,et al.  Kalman-Filter-Based Walking Distance Estimation for a Smart-Watch , 2016, 2016 IEEE First International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE).

[57]  Fredrik Gustafsson,et al.  IMU dataset for motion and device mode classification , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[59]  Medhat Omr PORTABLE NAVIGATION UTILIZING SENSOR TECHNOLOGIES IN WEARABLE AND PORTABLE DEVICES , 2015 .

[60]  Juan Carlos Alvarez,et al.  Estimation of displacement along level straight paths through body center of mass accelerations , 2007 .

[61]  A. Kuo A simple model of bipedal walking predicts the preferred speed-step length relationship. , 2001, Journal of biomechanical engineering.

[62]  Seth J. Teller,et al.  Online pose classification and walking speed estimation using handheld devices , 2012, UbiComp '12.

[63]  S. Gard,et al.  What Determines the Vertical Displacement of the Body During Normal Walking? , 2001 .

[64]  A. Ruina,et al.  Multiple walking speed-frequency relations are predicted by constrained optimization. , 2001, Journal of theoretical biology.

[65]  Estefania Munoz Diaz Inertial Pocket Navigation System: Unaided 3D Positioning , 2015, Sensors (Basel, Switzerland).

[66]  S. Miyazaki,et al.  Long-term unrestrained measurement of stride length and walking velocity utilizing a piezoelectric gyroscope , 1997, IEEE Transactions on Biomedical Engineering.

[67]  D. Alvarez,et al.  Comparison of Step Length Estimators from Weareable Accelerometer Devices , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[68]  Estefania Munoz Diaz,et al.  Step detector and step length estimator for an inertial pocket navigation system , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[69]  Tony Szturm,et al.  Guidelines for Assessment of Gait and Reference Values for Spatiotemporal Gait Parameters in Older Adults: The Biomathics and Canadian Gait Consortiums Initiative , 2017, Front. Hum. Neurosci..

[70]  Mohammed Khider,et al.  A Reference Measurement Data Set for Multisensor Pedestrian Navigation with Accurate Ground Truth , 2009 .

[71]  Bernt Schiele,et al.  Dead reckoning from the pocket - An experimental study , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[72]  A. Hof,et al.  Displacement of the pelvis during human walking: experimental data and model predictions , 1997 .

[73]  Jie Liu,et al.  The Microsoft Indoor Localization Competition: Experiences and Lessons Learned , 2015, IEEE Signal Processing Magazine.

[74]  Shaghayegh Zihajehzadeh,et al.  Experimental evaluation of regression model-based walking speed estimation using lower body-mounted IMU , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[75]  Ching-Kun Chen,et al.  Step-length Estimation Using Wrist-worn Accelerometer and GPS , 2011 .

[76]  Estefania Munoz Diaz,et al.  Performance comparison of wearable-based pedestrian navigation systems in large areas , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[77]  Q Li,et al.  Walking speed estimation using a shank-mounted inertial measurement unit. , 2010, Journal of biomechanics.

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

[79]  Shih-Hau Fang,et al.  Off-Line Evaluation of Mobile-Centric Indoor Positioning Systems: The Experiences from the 2017 IPIN Competition , 2018, Sensors.