Target Tracking in Mixed LOS/NLOS Environments Based on Individual Measurement Estimation and LOS Detection

In this paper, a new method based on estimation and line-of-sight (LOS) detection of individual time-of-arrival (TOA) measurement and Kalman filter (KF) is proposed to track a moving target in mixed line-of-sight and non-line-of-sight (LOS/NLOS) environments. In the proposed tracking algorithm, TOA measurements collected by multiple stationary sensors in a wireless sensor network are used. First, a pseudo-measured position is calculated by choosing the point along the circle defined by a given TOA measurement which has the shortest distance to the predicted position of a moving target. The pseudo-measured position is shown to be an approximately unbiased estimate of the true position of the target. Second, each pseudo-measured position calculated is passed to a detector to be identified as either LOS or NLOS. The average of all the selected LOS pseudo-measured positions is then used as a new pseudo-measurement for the KF to track the moving target. Unlike all the existing target tracking algorithms in mixed LOS/NLOS environments, the proposed tracking algorithm is able to perform target tracking even with just one LOS TOA measurement at a given time instance without prior information of the NLOS noise which may be difficult to obtain in practice. Another advantage of the proposed tracking algorithm is its computational efficiency. Simulation results show that the proposed tracking algorithm performs better than some recent tracking algorithms, particularly in severe mixed LOS/NLOS environments.

[1]  Markku J. Juntti,et al.  Positioning for NLOS Propagation: Algorithm Derivations and Cramer-Rao Bounds , 2007, IEEE Trans. Veh. Technol..

[2]  Konstantinos N. Plataniotis,et al.  Robust estimation of mobile terminal position , 2000 .

[3]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Karim Abed-Meraim,et al.  General Selection Criteria for Mobile Location in NLoS Situations , 2008, IEEE Transactions on Wireless Communications.

[5]  Claude Oestges,et al.  Polarization measurements and modeling in indoor NLOS environments , 2010, IEEE Transactions on Wireless Communications.

[6]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[7]  Santiago Mazuelas,et al.  Prior NLOS Measurement Correction for Positioning in Cellular Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[8]  K. C. Ho,et al.  An asymptotically unbiased estimator for bearings-only and Doppler-bearing target motion analysis , 2006, IEEE Transactions on Signal Processing.

[9]  Shuzhi Sam Ge,et al.  IMMPDAF Approach for Road-Boundary Tracking , 2007, IEEE Transactions on Vehicular Technology.

[10]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

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

[12]  Ulrich Hammes,et al.  Robust Tracking and Geolocation for Wireless Networks in NLOS Environments , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  Sirajudeen Gulam Razul,et al.  Target tracking in mixed LOS/NLOS environments based on individual TOA measurement detection , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[14]  K. Becker,et al.  Three-dimensional target motion analysis using angle and frequency measurements , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Umberto Spagnolini,et al.  Hidden Markov Models for Radio Localization in Mixed LOS/NLOS Conditions , 2007, IEEE Transactions on Signal Processing.

[16]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[17]  Wei Guo,et al.  Bootstrapping M-estimators for reducing errors due to non-line-of-sight (NLOS) propagation , 2004, IEEE Communications Letters.

[18]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[19]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[20]  Gérard Lachapelle,et al.  A Nonline-of-Sight Error-Mitigation Method for TOA Measurements , 2007, IEEE Transactions on Vehicular Technology.

[21]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

[22]  Robert Piché,et al.  Robust Extended Kalman Filtering in Hybrid Positioning Applications , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[23]  Santiago Mazuelas,et al.  Adaptive Data Fusion for Wireless Localization in Harsh Environments , 2012, IEEE Transactions on Signal Processing.

[24]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[25]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.

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

[27]  T. Kirubarajan,et al.  Probabilistic data association techniques for target tracking with applications to sonar, radar and EO sensors , 2005, IEEE Aerospace and Electronic Systems Magazine.

[28]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[29]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[30]  Zhiping Lin,et al.  Road-constraint assisted target tracking in mixed LOS/NLOS environments based on TDOA measurements , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[31]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[32]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[33]  H.V. Poor,et al.  Nonparametric nonline-of-sight identification , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[34]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[35]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[36]  M.P. Wylie-Green,et al.  Geolocation propagation modeling for cellular-based mobile positioning , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[37]  Ulrich Hammes,et al.  Robust Mobile Terminal Tracking in NLOS Environments Based on Data Association , 2010, IEEE Transactions on Signal Processing.