Time difference of arrival based source localization within a sparse representation framework

Document Type

Conference Proceeding

Publication Date

6-6-2011

Abstract

The problem addressed is source localization from time differences of arrival (TDOA). This problem is also referred to as hyperbolic localization and it is non-convex in general. Traditional solutions proposed in the literature have generally poor robustness to errors in the TDOA estimates. More recent methods, which relax the non-convex problem to a convex optimization by applying a semi-definite relaxation (SDR) method, were found to be more robust to TDOA errors than the traditional methods. However, the SDR methods are not optimal in general. In this paper, three convex optimization methods with different computational costs are proposed to improve the hyperbolic localization accuracy. The first method takes an SDR approach to relax the hyperbolic localization to a convex optimization. The second method follows a linearized formulation of the problem and seeks for a biased estimate of improved accuracy. The first two methods perform comparably when the source is inside the convex hull of the sensors. When the source is located outside, the second approach performs better, at the cost of higher computation. A third method is proposed by exploiting the source sparsity. With this, the hyperbolic localization is formulated as an ℓ1-regularization problem, where the ℓ1-norm is used as source sparsity constraint. Computer simulations show that the ℓ1-regularization can offer further improved accuracy, but at the cost of additional computational effort. © 2011 IEEE.

Identifier

79957877541 (Scopus)

ISBN

[9781424498475]

Publication Title

2011 45th Annual Conference on Information Sciences and Systems Ciss 2011

External Full Text Location

https://doi.org/10.1109/CISS.2011.5766147

This document is currently not available here.

Share

COinS