A Lagrangian Multiplier Method for TDOA and FDOA Positioning of Multiple Disjoint Sources with Distance and Velocity Correlation Constraints

This paper considers the source localization problem using time differences of arrival (TDOA) and frequency differences of arrival (FDOA) for multiple disjoint sources moving together with constraints on their distances and velocity correlation. To make full use of the synergistic improvement of multiple source localization, the constraints on all sources are combined together to obtain the optimal result. Unlike the existing methods that can achieve the normal Cramer-Rao lower bound (CRLB), our object is to further improve the accuracy of the estimation with constraints. On the basis of maximum likelihood criteria, a Lagrangian estimator is developed to solve the constrained optimization problem by iterative algorithm. Specifically, by transforming the inequality constraints into exponential functions, Lagrangian multipliers can be used to determine the source locations via Newton’s method. In addition, the constrained CRLB for source localization with distance and velocity correlation constraints is also derived. The estimated accuracy of the source positions and velocities is shown to achieve the constrained CRLB. Simulations are included to confirm the advantages of the proposed method over the existing methods.

[1]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[2]  Qun Wan,et al.  Multidimensional Scaling Analysis for Passive Moving Target Localization With TDOA and FDOA Measurements , 2010, IEEE Transactions on Signal Processing.

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

[4]  Nicholas O'Donoughue,et al.  Time Reversal in Multiple-Input Multiple-Output Radar , 2010, IEEE Journal of Selected Topics in Signal Processing.

[5]  Lihua Xie,et al.  Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Transactions on Signal Processing.

[6]  Joohwan Chun,et al.  An Improved Algebraic Solution for Moving Target Localization in Noncoherent MIMO Radar Systems , 2016, IEEE Transactions on Signal Processing.

[7]  Arie Yeredor,et al.  Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted Localization , 2011, IEEE Transactions on Signal Processing.

[8]  Tariq Samad,et al.  Network-Centric Systems for Military Operations in Urban Terrain: The Role of UAVs , 2007, Proceedings of the IEEE.

[9]  Zhiguo Ding,et al.  Distributed Cooperative Localization of Wireless Sensor Networks with Convex Hull Constraint , 2011, IEEE Transactions on Wireless Communications.

[10]  Bin Gao,et al.  A Low-Complexity ESPRIT-Based DOA Estimation Method for Co-Prime Linear Arrays , 2016, Sensors.

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

[12]  Richard J. Vaccaro,et al.  The past, present, and the future of underwater acoustic signal processing , 1998, IEEE Signal Process. Mag..

[13]  Qingchun Hu,et al.  Acoustic Emission Source Location and Experimental Verification for Two-Dimensional Irregular Complex Structure , 2020, IEEE Sensors Journal.

[14]  Markos G. Tsipouras Spectral information of EEG signals with respect to epilepsy classification , 2019, EURASIP J. Adv. Signal Process..

[15]  Joseph Tabrikian,et al.  Cram$\acute{\text{e}}$r–Rao Bound for Constrained Parameter Estimation Using Lehmann-Unbiasedness , 2018, IEEE Transactions on Signal Processing.

[16]  Zhaowen Zhuang,et al.  Underwater Source Localization Using TDOA and FDOA Measurements With Unknown Propagation Speed and Sensor Parameter Errors , 2018, IEEE Access.

[17]  Yan Zhou,et al.  An approximately efficient bi-iterative method for source position and velocity estimation using TDOA and FDOA measurements , 2016, Signal Process..

[18]  Alfred O. Hero,et al.  Lower bounds for parametric estimation with constraints , 1990, IEEE Trans. Inf. Theory.

[19]  Ran Tao,et al.  Two-stage method for joint time delay and Doppler shift estimation , 2008 .

[20]  K. C. Ho Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[21]  Da-Zheng Feng,et al.  Bi-iterative method for moving source localisation using TDOA and FDOA measurements , 2015 .

[22]  J. Mason,et al.  Algebraic two-satellite TOA/FOA position solution on an ellipsoidal Earth , 2004 .

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

[24]  K. C. Ho,et al.  Geolocation of a known altitude object from TDOA and FDOA measurements , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Gaoming Huang,et al.  An Efficient Constrained Weighted Least Squares Algorithm for Moving Source Location Using TDOA and FDOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[26]  K. C. Ho,et al.  Passive Source Localization Using Time Differences of Arrival and Gain Ratios of Arrival , 2008, IEEE Transactions on Signal Processing.

[27]  Frankie K. W. Chan,et al.  Best linear unbiased estimator approach for time-of-arrival based localisation , 2008 .

[28]  A. Caiti,et al.  Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach , 2005, IEEE Journal of Oceanic Engineering.

[29]  Ying Wu,et al.  TDOA and FDOA based source localisation via importance sampling , 2018, IET Signal Process..

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

[31]  Fauzia Ahmad,et al.  Noncoherent approach to through-the-wall radar localization , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Ying Wu,et al.  An Efficient Semidefinite Relaxation Algorithm for Moving Source Localization Using TDOA and FDOA Measurements , 2017, IEEE Communications Letters.

[33]  Xibing Li,et al.  Collaborative localization method using analytical and iterative solutions for microseismic/acoustic emission sources in the rockmass structure for underground mining , 2018, Engineering Fracture Mechanics.

[34]  Mingzhe Li,et al.  A bias-reduced solution for target localization with illuminator of opportunity passive radar , 2019, Int. J. Commun. Syst..

[35]  Shing-Chow Chan,et al.  Iterative Methods for Subspace and DOA Estimation in Nonuniform Noise , 2016, IEEE Transactions on Signal Processing.

[36]  Min Zhang,et al.  Improved solution for geolocating a known altitude source using TDOA and FDOA under random sensor location errors , 2018 .

[37]  E. Weinstein Optimal source localization and tracking from passive array measurements , 1982 .

[38]  K. C. Ho,et al.  An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization , 2007, IEEE Transactions on Audio, Speech, and Language Processing.