Integration of IMU in indoor positioning systems with non-Gaussian ranging error distributions

The performance of a wireless positioning system can be improved through the integration with an inertial measurement unit (IMU). Conventional sensor fusion algorithms based on a Kalman filter (KF) are not accurate for indoor positioning systems since the ranging errors in indoor environments are non-Gaussian distributed due to non-line-of-sight (NLOS) and multipath propagation. In this paper, we propose a novel sensor fusion scheme for integrating range-based indoor positioning systems with IMUs, which supports non-Gaussian ranging error distributions at a low computational cost by using a pseudo position measurement for the measurement update step in the KF. The performance of the proposed fusion scheme is evaluated experimentally using an indoor positioning platform in an office environment, and is shown to be significantly better than conventional approaches. Particularly, the median positioning error is reduced by 52% using the proposed scheme, and the maximum positioning error is reduced to 0.36 m using an offline tracking algorithm extended from the proposed approach.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  F. Tufvesson,et al.  Radio and IMU based indoor positioning and tracking , 2012, 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP).

[3]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

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

[5]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[6]  Wilhelm Stork,et al.  Fusion of wireless ranging and inertial sensors for precise and scalable indoor localization , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[7]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

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

[9]  Mark Hedley,et al.  WASP: A System and Algorithms for Accurate Radio Localization Using Low-Cost Hardware , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Henk Wymeersch,et al.  Hybrid Cooperative Positioning Based on Distributed Belief Propagation , 2011, IEEE Journal on Selected Areas in Communications.

[11]  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).

[12]  M.Z. Win,et al.  Monte Carlo localization in dense multipath environments using UWB ranging , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[13]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[14]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[15]  Li Ping,et al.  The Factor Graph Approach to Model-Based Signal Processing , 2007, Proceedings of the IEEE.

[16]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[17]  Iain B. Collings,et al.  New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model , 2015, IEEE Journal on Selected Areas in Communications.

[18]  Jeroen D. Hol,et al.  Augmentation of Low-cost GPS/MEMS INS with UWB Positioning System for Seamless Outdoor/Indoor Positionng , 2008 .

[19]  John L. Crassidis Sigma-point Kalman filtering for integrated GPS and inertial navigation , 2006 .

[20]  Alessio De Angelis,et al.  Indoor Positioning by Ultra-Wideband Radio Aided Inertial Navigation , 2009 .