Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/65465
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 Localization 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), http://dx.doi.org/10.1145/10.1145/2968449 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Yiu_New_Sdp-Socp_Method.pdf | Pre-Published version | 787.55 kB | Adobe PDF | View/Open |
Page views
125
Last Week
0
0
Last month
Citations as of Sep 24, 2023
Downloads
23
Citations as of Sep 24, 2023
SCOPUSTM
Citations
2
Last Week
0
0
Last month
Citations as of Sep 28, 2023
WEB OF SCIENCETM
Citations
2
Last Week
0
0
Last month
Citations as of Sep 28, 2023

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