Pedestrian Dead Reckoning Based on Motion Mode Recognition Using a Smartphone

This paper presents a pedestrian dead reckoning (PDR) approach based on motion mode recognition using a smartphone. The motion mode consists of pedestrian movement state and phone pose. With the support vector machine (SVM) and the decision tree (DT), the arbitrary combinations of movement state and phone pose can be recognized successfully. In the traditional principal component analysis based (PCA-based) method, the obtained horizontal accelerations in one stride time interval cannot be guaranteed to be horizontal and the pedestrian’s direction vector will be influenced. To solve this problem, we propose a PCA-based method with global accelerations (PCA-GA) to infer pedestrian’s headings. Besides, based on the further analysis of phone poses, an ambiguity elimination method is also developed to calibrate the obtained headings. The results indicate that the recognition accuracy of the combinations of movement states and phone poses can be 92.4%. The 50% and 75% absolute estimation errors of pedestrian’s headings are 5.6° and 9.2°, respectively. This novel PCA-GA based method can achieve higher accuracy than traditional PCA-based method and heading offset method. The localization error can reduce to around 3.5 m in a trajectory of 164 m for different movement states and phone poses.

[1]  Aboelmagd Noureldin,et al.  Motion Mode Recognition for Indoor Pedestrian Navigation Using Portable Devices , 2016, IEEE Transactions on Instrumentation and Measurement.

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

[3]  Peter Brida,et al.  Pedestrian Dead Reckoning with Particle Filter for handheld smartphone , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Peilin Liu,et al.  Vector Graph Assisted Pedestrian Dead Reckoning Using an Unconstrained Smartphone , 2015, Sensors.

[5]  Yuan Shen,et al.  On the Discretization Schemes in Map-Aided Indoor Localization , 2017, IEEE Communications Letters.

[6]  Aboelmagd Noureldin,et al.  Using portable device sensors to recognize height changing modes of motion , 2014, 2014 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.

[7]  Richeng Jin,et al.  Leveraging Spatial Diversity for Privacy-Aware Location-Based Services in Mobile Networks , 2018, IEEE Transactions on Information Forensics and Security.

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

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

[10]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[11]  Chen Liang,et al.  Indoor Positioning with Smartphones:The State-of-the-art and the Challenges , 2017 .

[12]  Paolo Barsocchi,et al.  Comparing the Performance of Indoor Localization Systems through the EvAAL Framework , 2017, Sensors.

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

[14]  Adriano J. C. Moreira,et al.  Analysis of Sources of Large Positioning Errors in Deterministic Fingerprinting , 2017, Sensors.

[15]  Shahrokh Valaee,et al.  Locomotion Activity Recognition Using Stacked Denoising Autoencoders , 2018, IEEE Internet of Things Journal.

[16]  Fernando Seco Granja,et al.  The Smartphone-Based Offline Indoor Location Competition at IPIN 2016: Analysis and Future Work , 2017, Sensors.

[17]  Paul Lukowicz,et al.  Which Way Am I Facing: Inferring Horizontal Device Orientation from an Accelerometer Signal , 2009, 2009 International Symposium on Wearable Computers.

[18]  Huiru Zheng,et al.  A 3D indoor positioning system based on low-cost MEMS sensors , 2016, Simul. Model. Pract. Theory.

[19]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

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

[21]  Yuwei Chen,et al.  A Smart Phone Based PDR Solution for Indoor Navigation , 2011 .

[22]  Changdon Kee,et al.  Motion Recognition-Based 3D Pedestrian Navigation System Using Smartphone , 2016, IEEE Sensors Journal.

[23]  Kai-Wei Chiang,et al.  The Performance Analysis of the Map-Aided Fuzzy Decision Tree Based on the Pedestrian Dead Reckoning Algorithm in an Indoor Environment , 2016, Sensors.

[24]  Liew Lin Shen,et al.  Improved Pedestrian Dead-Reckoning-Based Indoor Positioning by RSSI-Based Heading Correction , 2016, IEEE Sensors Journal.

[25]  Qiang Shen,et al.  A Handheld Inertial Pedestrian Navigation System With Accurate Step Modes and Device Poses Recognition , 2015, IEEE Sensors Journal.

[26]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[27]  Hiroyuki Yokoyama,et al.  Design and Implementation of Pedestrian Dead Reckoning System on a Mobile Phone , 2011, IEICE Trans. Inf. Syst..

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

[29]  Ping Yang,et al.  Optic flaws detection and location based on a plenoptic camera , 2017 .

[30]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[31]  Xiao Zhang,et al.  A Novel Calibration Method of Magnetic Compass Based on Ellipsoid Fitting , 2011, IEEE Transactions on Instrumentation and Measurement.

[32]  Martti Kirkko-Jaakkola,et al.  Indoor Localization Methods Using Dead Reckoning and 3D Map Matching , 2014, J. Signal Process. Syst..

[33]  Chan Gook Park,et al.  Map assisted PDR/Wi-Fi fusion for indoor positioning using smartphone , 2017 .

[34]  Valérie Renaudin,et al.  Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users , 2013, Sensors.

[35]  Raúl Montoliu,et al.  Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems , 2015, Expert Syst. Appl..

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

[37]  Rui Zhang,et al.  Indoor localization using a smart phone , 2013, 2013 IEEE Sensors Applications Symposium Proceedings.

[38]  David W. Mizell,et al.  Using gravity to estimate accelerometer orientation , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[39]  Kourosh Khoshelham,et al.  User-Independent Motion State Recognition Using Smartphone Sensors , 2015, Sensors.

[40]  Di Wu,et al.  Heading Estimation for Indoor Pedestrian Navigation Using a Smartphone in the Pocket , 2015, Sensors.

[41]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[42]  Zhenyu Na,et al.  Extended Kalman Filter for Real Time Indoor Localization by Fusing WiFi and Smartphone Inertial Sensors , 2015, Micromachines.

[43]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[44]  Fredrik Gustafsson,et al.  Robust heading estimation indoors using convex optimization , 2013, Proceedings of the 16th International Conference on Information Fusion.

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