On Impact of Earth Constraint on TDOA-Based Localization Performance in Passive Multisatellite Localization Systems

In a passive multisatellite location system with Earth constraint (EC), the localization problem of time differences of arrival (TDOAs) is formulated as a quadratic optimization (QO) problem with two equality constraints: EC and variable constraint (VC). Which constraint is more important? To evaluate the importance of the two constraints, the original QO problem with both EC and VC is relaxed into two individual QO problems with only one equality constraint EC or VC being kept. A convex combination operation is performed on the two optimal solutions associated with the two relaxed QO problems to form a new weighted solution. Numerical simulation results show that the new weighted coefficient can achieve the Cramer–Rao lower bound with EC as the weighted factor of the solution exploiting only VC tends to zero, and increasing the value of this weighted coefficient will gradually degrade the overall localization performance. Thus, we conclude that the EC plays an extremely important role in improving the performance of TDOA-based localization.

[1]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

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

[3]  Jun Li,et al.  Approximate Analytic Quadratic-Optimization Solution for TDOA-Based Passive Multi-Satellite Localization With Earth Constraint , 2016, IEEE Access.

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

[5]  Qiu Yan,et al.  PSO Based Passive Satellite Localization Using TDOA and FDOA Measurements , 2011, 2011 10th IEEE/ACIS International Conference on Computer and Information Science.

[6]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

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

[8]  Alexander A. Mikhalev,et al.  Comparison of Hough Transform and Particle Filter Methods of Emitter Geolocation using Fusion of TDOA Data , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[9]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[10]  Yonina C. Eldar,et al.  Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints , 2006, SIAM J. Optim..

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