An Anchor-Based Pedestrian Navigation Approach Using Only Inertial Sensors

In inertial-based pedestrian navigation, anchors can effectively compensate the positioning errors originating from deviations of Inertial Measurement Units (IMUs), by putting constraints on pedestrians’ motions. However, these anchors often need to be deployed beforehand, which can greatly increase system complexity, rendering it unsuitable for emergency response missions. In this paper, we propose an anchor-based pedestrian navigation approach without any additional sensors. The anchors are defined as the intersection points of perpendicular corridors and are considered characteristics of building structures. In contrast to these real anchors, virtual anchors are extracted from the pedestrian’s trajectory and are considered as observations of real anchors, which can accordingly be regarded as inferred building structure characteristics. Then a Rao-Blackwellized particle filter (RBPF) is used to solve the joint estimation of positions (trajectory) and maps (anchors) problem. Compared with other building structure-based methods, our method has two advantages. The assumption on building structure is minimum and valid in most cases. Even if the assumption does not stand, the method will not lead to positioning failure. Several real-scenario experiments are conducted to validate the effectiveness and robustness of the proposed method.

[1]  Fernando Seco Granja,et al.  Robust indoor positioning fusing PDR and RF technologies: The RFID and UWB case , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[2]  Hojung Cha,et al.  Unsupervised Construction of an Indoor Floor Plan Using a Smartphone , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Ram Dantu,et al.  Magnetic Maps for Indoor Navigation , 2011, IEEE Transactions on Instrumentation and Measurement.

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

[5]  S. Beauregard,et al.  Indoor PDR performance enhancement using minimal map information and particle filters , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[6]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[7]  Isaac Skog,et al.  Performance characterisation of foot-mounted ZUPT-aided INSs and other related systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[8]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[9]  Antonio R. Jiménez Ruiz,et al.  Pedestrian indoor navigation by aiding a foot-mounted IMU with RFID Signal Strength measurements , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

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

[12]  Isaac Skog,et al.  Pedestrian tracking using an IMU array , 2014, 2014 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT).

[13]  Qian Song,et al.  Foot-mounted Pedestrian Navigation based on Particle Filter with an Adaptive Weight Updating Strategy , 2014, Journal of Navigation.

[14]  Fredrik Gustafsson,et al.  On Resampling Algorithms for Particle Filters , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[15]  Martin Nilsson,et al.  Indoor positioning using multi-frequency RSS with foot-mounted INS , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[16]  Jae-Gil Lee,et al.  Trajectory Outlier Detection: A Partition-and-Detect Framework , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[17]  Andrew G. Dempster,et al.  How feasible is the use of magnetic field alone for indoor positioning? , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[18]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[19]  Maria João Nicolau,et al.  Wi-Fi fingerprinting in the real world - RTLS@UM at the EvAAL competition , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Susanna Kaiser,et al.  A human motion model based on maps for navigation systems , 2011, EURASIP J. Wirel. Commun. Netw..

[21]  W. H. Baird An introduction to inertial navigation , 2009 .

[22]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[23]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.