On a new SDP-SOCP method for acoustic source localization problem
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...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/50736 |
| _version_ | 1848758528000393216 |
|---|---|
| author | Gao, M. Yiu, K. Nordholm, Sven Ye, Y. |
| author_facet | Gao, M. Yiu, K. Nordholm, Sven Ye, Y. |
| author_sort | Gao, M. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T09:45:25Z |
| format | Journal Article |
| id | curtin-20.500.11937-50736 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:45:25Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-507362018-03-29T09:09:36Z On a new SDP-SOCP method for acoustic source localization problem Gao, M. Yiu, K. Nordholm, Sven Ye, Y. 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. 2016 Journal Article http://hdl.handle.net/20.500.11937/50736 10.1145/2968449 restricted |
| spellingShingle | Gao, M. Yiu, K. Nordholm, Sven Ye, Y. On a new SDP-SOCP method for acoustic source localization problem |
| title | On a new SDP-SOCP method for acoustic source localization problem |
| title_full | On a new SDP-SOCP method for acoustic source localization problem |
| title_fullStr | On a new SDP-SOCP method for acoustic source localization problem |
| title_full_unstemmed | On a new SDP-SOCP method for acoustic source localization problem |
| title_short | On a new SDP-SOCP method for acoustic source localization problem |
| title_sort | on a new sdp-socp method for acoustic source localization problem |
| url | http://hdl.handle.net/20.500.11937/50736 |