Two solutions to the localization using time difference of arrival problem

T. Sathyan; T. Kirubarajan

doi:10.1117/12.719068

7 May 2007 Two solutions to the localization using time difference of arrival problem

T. Sathyan, T. Kirubarajan

Proceedings Volume 6567, Signal Processing, Sensor Fusion, and Target Recognition XVI; 656704 (2007) https://doi.org/10.1117/12.719068
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

In this paper, two new solutions to the localization of an emitter using time difference of arrival (TDOA) measurements are proposed. The maximum likelihood estimation for this problem will result in a nonlinear and nonconvex optimization problem, which is very difficult to solve. The solutions presented in this paper consider an alternate formulation, which is based on the sensor-emitter geometry. This formulation results in quadratic (however, nonconvex) optimization problem. The first solution relaxes the original optimization problem into a semidefinite program (SDP). Using the solution to this relaxed SDP, emitter is localized using a randomization technique. The second solution forms the Lagrangian dual of the original problem, and it is shown that the dual problem is an SDP. From the solution to the dual problem a solution to the original problem is found. It has to be noted that the solution obtained using the optimal dual variable, is optimal to the original problem only if strong duality holds. This has not been proven in this paper analytically. Extensive simulations performed suggests that the strong duality may hold for this problem.

Citation Download Citation

T. Sathyan and T. Kirubarajan "Two solutions to the localization using time difference of arrival problem", Proc. SPIE 6567, Signal Processing, Sensor Fusion, and Target Recognition XVI, 656704 (7 May 2007); https://doi.org/10.1117/12.719068

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available