A Robust Filter for TOA Based Indoor Localization in Mixed LOS/NLOS Environment

One of the major problems in TOA (Time of Arrival) based localization is the presence of non-line-of-sight (NLOS), which is caused by intermittent blockage of the signal propagation path between the transmitter and the receiver. The NLOS measurement can be isolated with varies distribution tests or mitigated with time domain smoothing. This paper presents a robust extended Kalman filter (RKF) that adapting NLOS with the variance inflation method and proposes a new robustness performance indicator named bias mitigation ratio (BMR). The RKF performs a normalized residual test to identify the NLOS measurement and adapting the identified NLOS measurement with the variance inflation method. This approach is computationally efficient and does not require any prior information about NLOS distribution. The simulation results indicate that the RKF can mitigate the effect of NLOS efficiently and achieves 0.5m positioning accuracy by integrating Wi-Fi signal and pedestrian dead reckoning (PDR). The robustness of RKF is examined by BMR. BMR enables to analyze the robustness of RKF quantitatively, which reveals the performance improvement of RKF subject to the extended Kalman filter (EKF).

[1]  Aamir Saeed Malik,et al.  Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments , 2010, Ann. des Télécommunications.

[2]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[3]  Muhammad Ushaq,et al.  An Improved and Efficient Algorithm for SINS/GPS/Doppler Integrated Navigation Systems , 2012 .

[4]  Hiroyuki Tsuji,et al.  Mobile location estimator with NLOS mitigation using Kalman filtering , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  R. Michael Buehrer,et al.  NLOS mitigation in TOA-based localization using semidefinite programming , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[6]  Niilo Sirola Closed-form algorithms in mobile positioning: Myths and misconceptions , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

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

[8]  Shufang Zhang,et al.  Adaptive AR model based robust mobile location estimation approach in NLOS environment , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[9]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[10]  Xiaolin Meng,et al.  A new robust filtering for a GPS/SINS loosely coupled integration system , 2016 .

[11]  R. Mautz Indoor Positioning Technologies , 2012 .

[12]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[13]  Chin-Der Wann,et al.  NLOS mitigation with biased Kalman filters for range estimation in UWB systems , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[14]  Liang Chen,et al.  Mobile Positioning in Mixed LOS/NLOS Conditions Using Modified EKF Banks and Data Fusion Method , 2009, IEICE Trans. Commun..

[15]  Jing Liu,et al.  An Indoor Positioning Method for Smartphones Using Landmarks and PDR † , 2016, Sensors.

[16]  C.J. Bleakley,et al.  Ultrasonic Orientation-Location Algorithm Based on ToA and AoA Measurements , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[17]  Junchuan Zhou,et al.  A New Integration Method for MEMS Based GNSS/INS Multi-sensor Systems , 2015 .

[18]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[19]  Kegen Yu,et al.  Ground-Based Wireless Positioning , 2009 .

[20]  Jian Wang,et al.  A Bluetooth/PDR Integration Algorithm for an Indoor Positioning System , 2015, Sensors.

[21]  Jian Wang,et al.  Reliable partial ambiguity resolution for single-frequency GPS/BDS and INS integration , 2016, GPS Solutions.

[22]  Lenan Wu,et al.  Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering , 2011, Sensors.

[23]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[24]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[25]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

[26]  Myungsik Yoo,et al.  TDOA-based indoor positioning using visible light , 2014, Photonic Network Communications.