Carrying Position Independent User Heading Estimation for Indoor Pedestrian Navigation with Smartphones

This paper proposes a novel heading estimation approach for indoor pedestrian navigation using the built-in inertial sensors on a smartphone. Unlike previous approaches constraining the carrying position of a smartphone on the user’s body, our approach gives the user a larger freedom by implementing automatic recognition of the device carrying position and subsequent selection of an optimal strategy for heading estimation. We firstly predetermine the motion state by a decision tree using an accelerometer and a barometer. Then, to enable accurate and computational lightweight carrying position recognition, we combine a position classifier with a novel position transition detection algorithm, which may also be used to avoid the confusion between position transition and user turn during pedestrian walking. For a device placed in the trouser pockets or held in a swinging hand, the heading estimation is achieved by deploying a principal component analysis (PCA)-based approach. For a device held in the hand or against the ear during a phone call, user heading is directly estimated by adding the yaw angle of the device to the related heading offset. Experimental results show that our approach can automatically detect carrying positions with high accuracy, and outperforms previous heading estimation approaches in terms of accuracy and applicability.

[1]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[2]  Weiping Zhu,et al.  Fault-tolerant RFID reader localization based on passive RFID tags , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Davide Anguita,et al.  Human Activity Recognition on Smartphones Using a Multiclass Hardware-Friendly Support Vector Machine , 2012, IWAAL.

[4]  Hojung Cha,et al.  Smartphone-Based Collaborative and Autonomous Radio Fingerprinting , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Lin Ma,et al.  Indoor positioning via nonlinear discriminative feature extraction in wireless local area network , 2012, Comput. Commun..

[6]  Rahim Tafazolli,et al.  Design, Realization, and Evaluation of uDirect-An Approach for Pervasive Observation of User Facing Direction on Mobile Phones , 2014, IEEE Transactions on Mobile Computing.

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

[8]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[9]  Paul J. M. Havinga,et al.  Fusion of Smartphone Motion Sensors for Physical Activity Recognition , 2014, Sensors.

[10]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  Mu Zhou,et al.  Smartphone-Based Indoor IntegratedWiFi/MEMS Positioning Algorithm in a Multi-Floor Environment , 2015, Micromachines.

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

[13]  Daniel Olguín Olguín,et al.  Sensor-based organizational engineering , 2009, ICMI-MLMI '09.

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

[15]  Takeshi Kurata,et al.  A method of pedestrian dead reckoning for smartphones using frequency domain analysis on patterns of acceleration and angular velocity , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[16]  Cem Ersoy,et al.  Online Human Activity Recognition on Smart Phones , 2012 .

[17]  Wamadeva Balachandran,et al.  Visual odometer for pedestrian navigation , 2003, IEEE Trans. Instrum. Meas..

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

[19]  Feng Qiu,et al.  An Information-Based Approach to Precision Analysis of Indoor WLAN Localization Using Location Fingerprint , 2015, Entropy.

[20]  Valérie Renaudin,et al.  Magnetic, Acceleration Fields and Gyroscope Quaternion (MAGYQ)-Based Attitude Estimation with Smartphone Sensors for Indoor Pedestrian Navigation , 2014, Sensors.

[21]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[22]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[23]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[24]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

[25]  Angelo M. Sabatini,et al.  Quaternion-based extended Kalman filter for determining orientation by inertial and magnetic sensing , 2006, IEEE Transactions on Biomedical Engineering.

[26]  Helena Leppäkoski,et al.  Pedestrian Navigation Based on Inertial Sensors, Indoor Map, and WLAN Signals , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  F. Ichikawa,et al.  Where's The Phone? A Study of Mobile Phone Location in Public Spaces , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[28]  Fei Li,et al.  An Indoor Continuous Positioning Algorithm on the Move by Fusing Sensors and Wi-Fi on Smartphones , 2015, Sensors.

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

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

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

[32]  Inhyuk Moon,et al.  Face direction-based human-computer interface using image observation and EMG signal for the disabled , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[33]  Xiaoji Niu,et al.  Autonomous Calibration of MEMS Gyros in Consumer Portable Devices , 2015, IEEE Sensors Journal.

[34]  Lawrence Wai-Choong Wong,et al.  A robust dead-reckoning pedestrian tracking system with low cost sensors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[35]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[36]  Mu Zhou,et al.  PRIMAL: Page Rank-Based Indoor Mapping and Localization Using Gene-Sequenced Unlabeled WLAN Received Signal Strength , 2015, Sensors.

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