Multistatic Localization by Differential Time Delays and Time Differences of Arrival in the Absence of Transmitter Position

Abstract

We can only extract the differential time delay (DTD) measurements between the direct and reflected paths in multistatic localization when there is no synchronization in time between the transmitter and receiver and among the receivers. This paper first addresses the problem of multistatic localization of a fixed object when the transmitter position is not available by using the DTD measurements. We propose a two-step optimization method for jointly estimating the object and transmitter positions. In the first step, we formulate a non-convex constrained weighted least squares (CWLS) problem by transforming the DTD measurement model and introducing nuisance variables. Such a non-convex CWLS problem is then relaxed to a tractable convex semidefinite programming (SDP) problem by applying semidefinite relaxation. In the second step, the error coming from relaxation and approximation in the SDP solution is reduced iteratively through solving a generalized trust region subproblem (GTRS) in each iteration. If the receivers are synchronized such that the time difference of arrival (TDOA) measurements can be acquired in addition to DTD, we formulate a different CWLS problem by utilizing both DTD and TDOA measurements, which is solved by convex relaxation as well. The relaxed SDP problem can achieve the optimal solution of the CWLS problem, and further refinement is no longer needed. We conduct the mean square error (MSE) analysis to validate that both proposed methods are able to achieve the Cramer-Rao Lower Bound (CRLB) performance under small Gaussian noise, which is also validated by simulations.