A Global Algorithm for Robust 3D Acoustic Source  Localization Problem

doi:10.13190/jbupt.201103.21.xiangw

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (3): 21-25.doi: 10.13190/jbupt.201103.21.xiangw

• Papers • Previous Articles Next Articles

A Global Algorithm for Robust 3D Acoustic Source  Localization Problem

Received:2010-04-06 Revised:2011-01-06 Online:2011-06-28 Published:2011-03-29
Contact: Wen-Bao AI E-mail:wenbaoai@gmail.com
Supported by:
The National Natural Science Funds

Abstract

Abstract:

A linear correct total least squares method by semidefinite programming global algorithm (LCTLSSDP) is proposed for robust 3D acoustic source localization model considered time difference of arrival. The new algorithm finds the optimal solution of this ratio of quadratic functions model with a equality constraint by solving a nonconvex homogenous quadratic optimization problem with inequality constraints. The dual theory is also used when designing.

Key words: 3D sound localization, least squares, semidefinite positive, ratio of quadratic functions optimization

References

[1] 叶一枝, 黄建民. 声源定位技术在工业领域中研究与应用[J]. 上海电气技术, 2009, 2(2): 55-58. Ye Yizhi, Huang Jianmin. Research and application of sound source localization technology in industrial field[J].Journal of Shanghai Electric Technology, 2009, 2(2): 55-58.
[2] Schau H C, Robinson A Z. Passive source localization employing intersection spherical surfaces from time-of-arrival differences[J]. IEEE Trans on Acoustics, Speech and Signal Processing, 1987, 35(8): 1223-1225.
[3] Smith J O, Abel J S. Closed-form least-squares source location estimation from range-difference measurements[J]. IEEE Trans on Acoustics, Speech and Signal Processing, 1987, 35(12): 1661-1669.
[4] Brandstein M S, Adcock J E, Silverman H F. A closed-form localization estimation for use with room environment microphone arrays[J]. IEEE Trans on Speech and Audio Processing, 1997, 5(1): 45-50.
[5] Huang Y, Benesty J, Elko G W, et.al. An efficient linear-correction least-square approach to source localization//WASPAA2001. New Paltz: , 2001: 21-24.
[6] 杨祥清, 汪增福. 基于麦克风阵列的三维声源定位算法及其实现[J]. 声学技术, 2008, 27(2): 260-265. Yang Xiangqing, Wang Zengfu. 3D sound source localization algorithm and its implementation based on microphone array[J]. Technical Acoustics, 2008, 27(2): 260-265.
[7] 张奕, 殷福亮, 陈喆. 基于线性校正总体最小二乘准则的三维说话人定位算法[J]. 通信学报, 2009, 30(12): 106-122. Zhang Yi, Yin Fuliang, Chen Zhe. Linear correction total least-squares approach to 3D acoustic source localization[J]. Journal on communications, 2009, 30(12): 106-122.
[8] Amir B, Aharon B T, Marc T. Finding a global optimal solution for a quadratically constrained fractional quadratic problem with applications to the regularized total least squares[J]. SIAM J Matrix Anal Appl, 2006, 28(2): 425-445.
[9] Huffel V S, Vandewalle J. The total least-squares problem: computational aspects and analysis[M]. Philadelphia: SIAM, 1991: 33-37.
[10] Golub G H, Van Loan C F. An analysis of the total least-squares problem[J]. SIAM J Numer Anal, 1980, 17(6): 883-893.
[11] Beck A, Teboulle M. A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid [J]. Mathematical Programming: Series A and B, 2009, 118(1): 13-35.
[12] Ai Wenbao, Zhang Shuzhong. Strong duality for the CDT subproblem: a necessary and sufficient condition[J]. SIAM Journal on Optimization, 2008, 19(4): 1735-1756.

A Global Algorithm for Robust 3D Acoustic Source  Localization Problem

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	WU Qing, QI Shao-wei, SUN Kai-yue, ZANG Bo-yan, ZHAO Xiang. Least Squares Large Margin Twin Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 34-38.
[3]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[4]	ZHAO Xia, NI Ying-ting, LI Zhan-ning. Stability Analysis for a Modified Bilinear Model Based on Recursive Least Squares [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 121-124.
[5]	WANG Gui-bao. Direction of Arrival and Polarization Estimation with a Polarized Circular Array [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 69-72.
[6]	ZHU Ying-tong, XU Jin, ZHAO Guo-qing, RAO Xian. Passive Localization Using Bearing-Only Measurements Based on Regularized Constrained Total Least Squares Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(6): 55-59.
[7]	DU Jian-he, YUAN Chao-wei, HAN Xi. An Improved Algorithm for PARAFAC Model Fittings [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 29-33.
[8]	. GA-LSSVM Offline Learning in Cognitive Radios [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(2): 90-93.
[9]	. Frequency Domain Recursive Least Squares Realization of  UWB Blind Channel Estimation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 121-125.
[10]	. Matrix Transformation Based NonNegative Matrix Factorization Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 117-120.
[11]	. Analysis on Detection Probability Based Primary User Localization Algorithm in Cognitive Radio Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 14-19.
[12]	XUE Qiang, WU Wei-ling. A Blind Multiuser Detection Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(2): 41-45.