Pedestrian Stride-Length Estimation Based on LSTM and Denoising Autoencoders

Accurate stride-length estimation is a fundamental component in numerous applications, such as pedestrian dead reckoning, gait analysis, and human activity recognition. The existing stride-length estimation algorithms work relatively well in cases of walking a straight line at normal speed, but their error overgrows in complex scenes. Inaccurate walking-distance estimation leads to huge accumulative positioning errors of pedestrian dead reckoning. This paper proposes TapeLine, an adaptive stride-length estimation algorithm that automatically estimates a pedestrian’s stride-length and walking-distance using the low-cost inertial-sensor embedded in a smartphone. TapeLine consists of a Long Short-Term Memory module and Denoising Autoencoders that aim to sanitize the noise in raw inertial-sensor data. In addition to accelerometer and gyroscope readings during stride interval, extracted higher-level features based on excellent early studies were also fed to proposed network model for stride-length estimation. To train the model and evaluate its performance, we designed a platform to collect inertial-sensor measurements from a smartphone as training data, pedestrian step events, actual stride-length, and cumulative walking-distance from a foot-mounted inertial navigation system module as training labels at the same time. We conducted elaborate experiments to verify the performance of the proposed algorithm and compared it with the state-of-the-art SLE algorithms. The experimental results demonstrated that the proposed algorithm outperformed the existing methods and achieves good estimation accuracy, with a stride-length error rate of 4.63% and a walking-distance error rate of 1.43% using inertial-sensor embedded in smartphone without depending on any additional infrastructure or pre-collected database when a pedestrian is walking in both indoor and outdoor complex environments (stairs, spiral stairs, escalators and elevators) with natural motion patterns (fast walking, normal walking, slow walking, running, jumping).

[1]  Haiyong Luo,et al.  DePedo: Anti Periodic Negative-Step Movement Pedometer with Deep Convolutional Neural Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

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

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

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

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

[6]  Haiyong Luo,et al.  Location Fingerprint Extraction for Magnetic Field Magnitude Based Indoor Positioning , 2016, J. Sensors.

[7]  Alfonso Bahillo,et al.  Step Length Estimation Methods Based on Inertial Sensors: A Review , 2018, IEEE Sensors Journal.

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

[9]  Paul D. Groves,et al.  Context Determination for Adaptive Navigation using Multiple Sensors on a Smartphone , 2016 .

[10]  Valérie Renaudin,et al.  Comparison of misalignment estimation techniques between handheld device and walking directions , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

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

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

[14]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[15]  Haiyong Luo,et al.  Light positioning: A high-accuracy visible light indoor positioning system based on attitude identification and propagation model , 2018, Int. J. Distributed Sens. Networks.

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

[17]  Takeshi Kurata,et al.  A wearable augmented reality system with personal positioning based on walking locomotion analysis , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[18]  Xiaoji Niu,et al.  Robust Pedestrian Dead Reckoning Based on MEMS-IMU for Smartphones , 2018, Sensors.

[19]  N. Lovell,et al.  Quaternion-Based Complementary Filter for Attitude Determination of a Smartphone , 2016, IEEE Sensors Journal.

[20]  Antonio M. López,et al.  Accelerometry-Based Distance Estimation for Ambulatory Human Motion Analysis , 2018, Sensors.

[21]  Chris J. Bleakley,et al.  Accurate Orientation Estimation Using AHRS under Conditions of Magnetic Distortion , 2014, Sensors.

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

[23]  Nai-Wei Lo,et al.  An Indoor Positioning-Based Mobile Payment System Using Bluetooth Low Energy Technology , 2018, Sensors.

[24]  Han Zou,et al.  Exploiting cyclic features of walking for pedestrian dead reckoning with unconstrained smartphones , 2016, UbiComp.

[25]  Haiyong Luo,et al.  An Infrastructure-Free Indoor Localization Algorithm for Smartphones , 2018, Sensors.

[26]  Doo Seop Eom,et al.  Smartphone-Based Traveled Distance Estimation Using Individual Walking Patterns for Indoor Localization , 2018, Sensors.

[27]  Yutaka Arakawa,et al.  10ns High-speed PLZT optical content distribution system having slot-switch and GMPLS controller , 2008, IEICE Electron. Express.

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

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

[30]  Christian Wietfeld,et al.  Ultra-Wideband Antenna-Induced Error Prediction Using Deep Learning on Channel Response Data , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[31]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[32]  Marcus Edel,et al.  An advanced method for pedestrian dead reckoning using BLSTM-RNNs , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[33]  Hongwei Xie,et al.  A Reliability-Augmented Particle Filter for Magnetic Fingerprinting Based Indoor Localization on Smartphone , 2016, IEEE Transactions on Mobile Computing.

[34]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[35]  Kourosh Khoshelham,et al.  Robust and Accurate Smartphone-Based Step Counting for Indoor Localization , 2017, IEEE Sensors Journal.

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

[37]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[38]  Cassim Ladha,et al.  Instrumented gait assessment with a single wearable: an introductory tutorial , 2016 .

[39]  Anshul Kumar,et al.  Strap-down Pedestrian Dead-Reckoning system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[40]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[41]  Haiyong Luo,et al.  An indoor self-localization algorithm using the calibration of the online magnetic fingerprints and indoor landmarks , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[42]  Peilin Liu,et al.  An improved indoor localization method using smartphone inertial sensors , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[43]  Estefania Munoz Diaz Inertial Pocket Navigation System: Unaided 3D Positioning , 2015, Sensors.

[44]  Qingquan Li,et al.  A Visual-Based Approach for Indoor Radio Map Construction Using Smartphones , 2017, Sensors.

[45]  Gu-Min Jeong,et al.  Step-Detection and Adaptive Step-Length Estimation for Pedestrian Dead-Reckoning at Various Walking Speeds Using a Smartphone , 2016, Sensors.

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

[47]  Qian Song,et al.  Foot-mounted Pedestrian Navigation based on Particle Filter with an Adaptive Weight Updating Strategy , 2014, Journal of Navigation.

[48]  Hung-Huan Liu,et al.  Implementation of Wi-Fi Signal Sampling on an Android Smartphone for Indoor Positioning Systems , 2017, Sensors.