A Smartphone-Based Pedestrian Dead Reckoning System With Multiple Virtual Tracking for Indoor Navigation

In this paper, we present a pedestrian dead reckoning (PDR) system with multiple virtual tracking for indoor navigation using a smartphone. In general, the heading error is one of the main factors causing positional errors in smartphone-based PDRs. To reduce it, methods using the assumption that walls and corridors are straight and either parallel or orthogonal to each other in man-made buildings have been studied. However, these methods are limited in a situation where a pedestrian does not walk down a corridor for a long period of time. In order to overcome the limitations of conventional algorithms using a dominant direction, the proposed PDR system with multiple virtual tracking uses the dominant direction as matching information only when it is reliable. If judging whether a pedestrian is walking in a dominant direction is uncertain at the current stage, the proposed algorithm also considers the previous situation by expanding the virtual tracks for various cases. The experimental results show the improved performance by comparing the proposed algorithm with a conventional one.

[1]  Hojung Cha,et al.  Autonomous Management of Everyday Places for a Personalized Location Provider , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Ming-Hui Jin,et al.  Intelligent Fusion of Wi-Fi and Inertial Sensor-Based Positioning Systems for Indoor Pedestrian Navigation , 2014, IEEE Sensors Journal.

[3]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[4]  Naser El-Sheimy,et al.  Tightly-Coupled Integration of WiFi and MEMS Sensors on Handheld Devices for Indoor Pedestrian Navigation , 2016, IEEE Sensors Journal.

[5]  Young Soo Suh,et al.  A Zero Velocity Detection Algorithm Using Inertial Sensors for Pedestrian Navigation Systems , 2010, Sensors.

[6]  Sangjoon Park,et al.  Advanced Heuristic Drift Elimination for indoor pedestrian navigation , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[8]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

[11]  Wei Tu,et al.  Activity Sequence-Based Indoor Pedestrian Localization Using Smartphones , 2015, IEEE Transactions on Human-Machine Systems.

[12]  Klaus Wehrle,et al.  FootPath: Accurate map-based indoor navigation using smartphones , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[13]  Li-Ta Hsu,et al.  Urban Pedestrian Navigation Using Smartphone-Based Dead Reckoning and 3-D Map-Aided GNSS , 2016, IEEE Sensors Journal.

[14]  Carsten Isert,et al.  Self-contained indoor positioning on off-the-shelf mobile devices , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[15]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Fernando Seco Granja,et al.  Improved heuristic drift elimination with magnetically-aided dominant directions (MiHDE) for pedestrian navigation in complex buildings , 2012, J. Locat. Based Serv..

[17]  Fernando Seco Granja,et al.  Improved Heuristic Drift Elimination (iHDE) for pedestrian navigation in complex buildings , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[18]  Chan Gook Park,et al.  New Map-Matching Algorithm Using Virtual Track for Pedestrian Dead Reckoning , 2010 .

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

[20]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[21]  Kun-Chan Lan,et al.  Using smart-phones and floor plans for indoor location tracking , 2014, IEEE Transactions on Human-Machine Systems.

[22]  J. Borenstein,et al.  Heuristic Reduction of Gyro Drift for Personnel Tracking Systems , 2009 .

[23]  Johann Borenstein,et al.  Heuristic Drift Elimination for Personnel Tracking Systems , 2010, Journal of Navigation.

[24]  R. Alonso,et al.  Pedestrian tracking using inertial sensors , 2009 .

[25]  Chris Hide,et al.  Aiding Low Cost Inertial Navigation with Building Heading for Pedestrian Navigation , 2011, Journal of Navigation.

[26]  C. Tom Judd,et al.  A Personal Dead Reckoning Module , 1997 .