An analytical subspace-based robust sparse Bayesian inference estimator for off-grid TDOA localization

Abstract To locate multiple sources through time-difference-of-arrival (TDOA) measurements, existing algorithms generally require the matching relationship between measurements and the corresponding sources. In this paper, we propose a new Bayesian learning method for cases where the matching relationship is not given and off-grid error is considered. To achieve this, first we propose a new basis generator, which casts the localization problem within the Bayesian learning scheme. Then, we modify the existing sparse Bayesian inference (SBI) approaches and explore the priors on fingerprinting weights, resulting in two intermediate algorithms. On these foundations, a subspace-based robust SBI (SRSBI) algorithm is proposed as the core of this paper. SRSBI is highlighted by its ability to work free from iteration when estimating off-grid targets. What' more, SRSBI offers considerable robustness against initial guesses of hyper-parameters. Numerical simulations demonstrate the superiority of SRSBI in terms of accuracy, robustness and speed, compared to the other reported ones.

[1]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Wei-Ping Zhu,et al.  Direction of Arrival Estimation for Off-Grid Signals Based on Sparse Bayesian Learning , 2016, IEEE Sensors Journal.

[3]  Hongyang Chen,et al.  An Importance Sampling Method for TDOA-Based Source Localization , 2011, IEEE Transactions on Wireless Communications.

[4]  Lihua Xie,et al.  An efficient convex constrained weighted least squares source localization algorithm based on TDOA measurements , 2016, Signal Process..

[5]  Wing-Kin Ma,et al.  A flexible semi-definite programming approach for source localization problems , 2013, Digit. Signal Process..

[6]  K. C. Ho,et al.  An Asymptotically Efficient Estimator for TDOA and FDOA Positioning of Multiple Disjoint Sources in the Presence of Sensor Location Uncertainties , 2011, IEEE Transactions on Signal Processing.

[7]  Geert Leus,et al.  Sparsity-Aware Multi-Source TDOA Localization , 2013, IEEE Transactions on Signal Processing.

[8]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[10]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[11]  R Evenblij,et al.  Development of plasma bolometers using fiber-optic temperature sensors. , 2016, The Review of scientific instruments.

[12]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[13]  Zhiqun Daniel Deng,et al.  Contributed Review: Source-localization algorithms and applications using time of arrival and time difference of arrival measurements. , 2016, The Review of scientific instruments.

[14]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[15]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[16]  Yaakov Tsaig,et al.  Extensions of compressed sensing , 2006, Signal Process..

[17]  Nirwan Ansari,et al.  A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements , 2013, IEEE Transactions on Vehicular Technology.

[18]  Frankie K. W. Chan,et al.  Closed-Form Formulae for Time-Difference-of-Arrival Estimation , 2008, IEEE Transactions on Signal Processing.

[19]  Gene H. Golub,et al.  Matrix computations , 1983 .

[20]  Geert Leus,et al.  Sparsity-aware multi-source RSS localization , 2014, Signal Process..

[21]  Wenxian Yu,et al.  Multidimensional Scaling-Based TDOA Localization Scheme Using an Auxiliary Line , 2016, IEEE Signal Processing Letters.

[22]  P. Wei,et al.  Semidefinite programming approach for TDOA/GROA based source localization , 2010 .

[23]  Jianping An,et al.  Constrained Total Least-Squares Location Algorithm Using Time-Difference-of-Arrival Measurements , 2010, IEEE Transactions on Vehicular Technology.

[24]  Michael E. Tipping.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[25]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[26]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[27]  Jinzhou Li,et al.  Localization of multiple disjoint sources with prior knowledge on source locations in the presence of sensor location errors , 2015, Digit. Signal Process..

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

[29]  Weijian Si,et al.  Off-Grid DOA Estimation Via Real-Valued Sparse Bayesian Method in Compressed Sensing , 2016, Circuits, Systems, and Signal Processing.

[30]  Jun Li,et al.  An efficient off-grid DOA estimation approach for nested array signal processing by using sparse Bayesian learning strategies , 2016, Signal Process..

[31]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[32]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..