Robust target localization with multiple sensors using time difference of arrivals

When an unknown target emits a radio signal, its position can be localized by a network of sensors (or radar receivers) using the time difference of arrival (TDOA) information. In this paper, we consider the maximum likelihood formulation of this target localization problem and provide efficient convex relaxations for this nonconvex optimization problem. In addition, we propose a robust target localization method based on semidefinite programming when the sensor locations are not exactly known. Simulation results confirm the efficiency and superior performance of the convex relaxation approach as compared to the existing least squares based approach.

[1]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[2]  K.D. Frampton.  Acoustic self-localization in a distributed sensor network , 2006, IEEE Sensors Journal.

[3]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[4]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[5]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[6]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[9]  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.

[10]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[11]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.