Heading Estimation for Indoor Pedestrian Navigation Using a Smartphone in the Pocket

Heading estimation is a central problem for indoor pedestrian navigation using the pervasively available smartphone. For smartphones placed in a pocket, one of the most popular device positions, the essential challenges in heading estimation are the changing device coordinate system and the severe indoor magnetic perturbations. To address these challenges, we propose a novel heading estimation approach based on a rotation matrix and principal component analysis (PCA). Firstly, through a related rotation matrix, we project the acceleration signals into a reference coordinate system (RCS), where a more accurate estimation of the horizontal plane of the acceleration signal is obtained. Then, we utilize PCA over the horizontal plane of acceleration signals for local walking direction extraction. Finally, in order to translate the local walking direction into the global one, we develop a calibration process without requiring noisy compass readings. Besides, a turn detection algorithm is proposed to improve the heading estimation accuracy. Experimental results show that our approach outperforms the traditional uDirect and PCA-based approaches in terms of accuracy and feasibility.

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

[2]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

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

[4]  G. Lachapelle,et al.  Assessment of Indoor Magnetic Field Anomalies using Multiple Magnetometers , 2010 .

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

[6]  He Wang,et al.  I am a smartphone and i can tell my user's walking direction , 2014, MobiSys.

[7]  Estefania Munoz Diaz,et al.  Standalone inertial pocket navigation system , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

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

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

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

[11]  Takeshi Kurata,et al.  Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[12]  F. V. D. van der Helm,et al.  Magnetic distortion in motion labs, implications for validating inertial magnetic sensors. , 2009, Gait & posture.

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

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

[15]  Valérie Renaudin,et al.  Use of Earth’s Magnetic Field for Mitigating Gyroscope Errors Regardless of Magnetic Perturbation , 2011, Sensors.

[16]  Rahim Tafazolli,et al.  A survey on smartphone-based systems for opportunistic user context recognition , 2013, CSUR.

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

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

[19]  Ling Pei,et al.  Indoor/Outdoor Seamless Positioning Technologies Integrated on Smart Phone , 2009, 2009 First International Conference on Advances in Satellite and Space Communications.

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

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

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

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

[24]  Abdellah Chehri,et al.  UWB-based sensor networks for localization in mining environments , 2009, Ad Hoc Networks.

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

[26]  J.C.K. Chou,et al.  Quaternion kinematic and dynamic differential equations , 1992, IEEE Trans. Robotics Autom..

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

[28]  Lin Ma,et al.  Received Signal Strength Recovery in Green WLAN Indoor Positioning System Using Singular Value Thresholding , 2015, Sensors.

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

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

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

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

[33]  Paul Lukowicz,et al.  Where am I: Recognizing On-body Positions of Wearable Sensors , 2005, LoCA.

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