Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    On a new SDP-SOCP method for acoustic source localization problem

    Access Status
    Fulltext not available
    Authors
    Gao, M.
    Yiu, K.
    Nordholm, Sven
    Ye, Y.
    Date
    2016
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Gao, M. and Yiu, K. and Nordholm, S. and Ye, Y. 2016. On a new SDP-SOCP method for acoustic source localization problem. ACM Transactions on Sensor Networks. 12 (4): 36.
    Source Title
    ACM Transactions on Sensor Networks
    DOI
    10.1145/2968449
    ISSN
    1550-4859
    School
    Department of Electrical and Computer Engineering
    URI
    http://hdl.handle.net/20.500.11937/50736
    Collection
    • Curtin Research Publications
    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.

    Related items

    Showing items related by title, author, creator and subject.

    • The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction
      Wang, Y.; Zhou, Guanglu; Zhang, X.; Liu, W.; Caccetta, Louis (2016)
      The problem of finding a sparse solution for linear equations has been investigated extensively in recent years. This is an NP-hard combinatorial problem, and one popular method is to relax such combinatorial requirement ...
    • Joint pricing and production planning of multiple products
      Mardaneh, Elham (2010)
      Many industries are beginning to use innovative pricing techniques to improve inventory control, capacity utilisation, and ultimately the profit of the firm. In manufacturing, the coordination of pricing and production ...
    • Global algorithms for nonlinear discrete optimization and discrete-valued optimal control problems
      Woon, Siew Fang (2009)
      Optimal control problems arise in many applications, such as in economics, finance, process engineering, and robotics. Some optimal control problems involve a control which takes values from a discrete set. These problems ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.