Pedestrian Walking Distance Estimation Based on Smartphone Mode Recognition

Stride length and walking distance estimation are becoming a key aspect of many applications. One of the methods of enhancing the accuracy of pedestrian dead reckoning is to accurately estimate the stride length of pedestrians. Existing stride length estimation (SLE) algorithms present good performance in the cases of walking at normal speed and the fixed smartphone mode (handheld). The mode represents a specific state of the carried smartphone. The error of existing SLE algorithms increases in complex scenes with many mode changes. Considering that stride length estimation is very sensitive to smartphone modes, this paper focused on combining smartphone mode recognition and stride length estimation to provide an accurate walking distance estimation. We combined multiple classification models to recognize five smartphone modes (calling, handheld, pocket, armband, swing). In addition to using a combination of time-domain and frequency-domain features of smartphone built-in accelerometers and gyroscopes during the stride interval, we constructed higher-order features based on the acknowledged studies (Kim, Scarlett, and Weinberg) to model stride length using the regression model of machine learning. In the offline phase, we trained the corresponding stride length estimation model for each mode. In the online prediction stage, we called the corresponding stride length estimation model according to the smartphone mode of a pedestrian. To train and evaluate the performance of our SLE, a dataset with smartphone mode, actual stride length, and total walking distance were collected. We conducted extensive and elaborate experiments to verify the performance of the proposed algorithm and compare it with the state-of-the-art SLE algorithms. Experimental results demonstrated that the proposed walking distance estimation method achieved significant accuracy improvement over existing individual approaches when a pedestrian was walking in both indoor and outdoor complex environments with multiple mode changes.

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

[2]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

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

[4]  Haiyong Luo,et al.  WiMag: Multimode Fusion Localization System based on Magnetic/WiFi/PDR , 2016, IPIN.

[5]  E Allseits,et al.  A practical step length algorithm using lower limb angular velocities. , 2018, Journal of biomechanics.

[6]  Tie-Yan Liu,et al.  LightGBM: A Highly Efficient Gradient Boosting Decision Tree , 2017, NIPS.

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

[8]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

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

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

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

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

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

[14]  C. Mazzà,et al.  Step Detection and Activity Recognition Accuracy of Seven Physical Activity Monitors , 2015, PloS one.

[15]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[16]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

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

[18]  Shibo Wang,et al.  A Novel Step Length Estimator Based on Foot-Mounted MEMS Sensors , 2018, Sensors.

[19]  Inês Sousa,et al.  Monitoring physical activity and energy expenditure with smartphones , 2014, IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI).

[20]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

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

[22]  Bo Hou,et al.  Pedestrian Stride Length Estimation from IMU Measurements and ANN Based Algorithm , 2017, J. Sensors.

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

[24]  Kourosh Khoshelham,et al.  Accurate Step Length Estimation for Pedestrian Dead Reckoning Localization Using Stacked Autoencoders , 2019, IEEE Transactions on Instrumentation and Measurement.

[25]  Quentin Ladetto,et al.  On foot navigation : When GPS alone is not enough , 1999 .

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

[27]  Yu Liu,et al.  Accelerometer Based Joint Step Detection and Adaptive Step Length Estimation Algorithm Using Handheld Devices , 2015, J. Commun..

[28]  Xiaoji Niu,et al.  A Hybrid WiFi/Magnetic Matching/PDR Approach for Indoor Navigation With Smartphone Sensors , 2016, IEEE Communications Letters.

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

[30]  Naser El-Sheimy,et al.  A Smartphone Step Counter Using IMU and Magnetometer for Navigation and Health Monitoring Applications , 2017, Sensors.

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

[32]  Haiyong Luo,et al.  Toward improving indoor magnetic field–based positioning system using pedestrian motion models , 2018, Int. J. Distributed Sens. Networks.

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

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

[35]  Leo Breiman,et al.  Stacked regressions , 2004, Machine Learning.

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

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

[39]  Naser El-Sheimy,et al.  PDR/INS/WiFi Integration Based on Handheld Devices for Indoor Pedestrian Navigation , 2015, Micromachines.

[40]  A. Kriska,et al.  Gait speed and step-count monitor accuracy in community-dwelling older adults. , 2008, Medicine and science in sports and exercise.

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

[42]  Sauro Longhi,et al.  Real time step length estimation on smartphone , 2016, 2016 IEEE International Conference on Consumer Electronics (ICCE).

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

[44]  Carlos Guestrin,et al.  XGBoost : Reliable Large-scale Tree Boosting System , 2015 .

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

[46]  G. Cavagna,et al.  The determinants of the step frequency in walking in humans. , 1986, The Journal of physiology.

[47]  Haiyong Luo,et al.  Pedestrian Stride-Length Estimation Based on LSTM and Denoising Autoencoders , 2019, Sensors.

[48]  Héctor Pomares,et al.  Window Size Impact in Human Activity Recognition , 2014, Sensors.

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

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