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

Ciprian R. Comsa, Alexander M. Haimovich, Stuart C. Schwartz, York H. Dobyns, Jason A. Dabin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
DOIs
StatePublished - Jun 6 2011
Event2011 45th Annual Conference on Information Sciences and Systems, CISS 2011 - Baltimore, MD, United States
Duration: Mar 23 2011Mar 25 2011

Publication series

Name2011 45th Annual Conference on Information Sciences and Systems, CISS 2011

Other

Other2011 45th Annual Conference on Information Sciences and Systems, CISS 2011
CountryUnited States
CityBaltimore, MD
Period3/23/113/25/11

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • Hyperbolic localization
  • sparse representation
  • time-difference-of-arrival
  • ℓ-regularization

Fingerprint Dive into the research topics of 'Time difference of arrival based source localization within a sparse representation framework'. Together they form a unique fingerprint.

Cite this