Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: On a new SDP-SOCP method for acoustic source localization problem
Authors: Gao, M
Yiu, KFC 
Nordholm, S
Ye, Y
Issue Date: Nov-2016
Source: ACM transactions on sensor networks, Nov. 2016, v. 12, no. 4, 36
Abstract: Acoustic source localization has many important applications. Convex relaxation provides a viable approach of obtaining good estimates very efficiently. There are two popular convex relaxation methods using either semi-definite programming (SDP) or second-order cone programming (SOCP). However, the performances of the methods have not been studied properly in the literature and there is no comparison in terms of accuracy and performance. The aims of this article are twofold. First of all, we study and compare several convex relaxation methods. We demonstrate, by numerical examples, that most of the convex relaxation methods cannot localize the source exactly, even in the performance limit when the time difference of arrival (TDOA) information is exact. In addressing this problem, we propose a novel mixed SDP-SOCP relaxation model and study the characteristics of the optimal solutions and its localizable region. Furthermore, an error correction scheme for the proposed SDP-SOCP model is developed so that exact localization can be achieved in the performance limit. Experimental data have been collected in a room with two different array configurations to demonstrate our proposed approach.
Keywords: Beamforming
Convex relaxation
Second-order cone programming
Semi-definite programming
Publisher: Association for Computing Machinary
Journal: ACM transactions on sensor networks 
ISSN: 1550-4859
EISSN: 1550-4867
DOI: 10.1145/2968449
Rights: © 2016 ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Sensor Networks (TOSN),
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Yiu_New_Sdp-Socp_Method.pdfPre-Published version787.55 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Sep 24, 2023


Citations as of Sep 24, 2023


Last Week
Last month
Citations as of Sep 28, 2023


Last Week
Last month
Citations as of Sep 28, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.