针对鲁棒性三维声源定位问题的全局性算法

doi:10.13190/jbupt.201103.21.xiangw

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (3): 21-25.doi: 10.13190/jbupt.201103.21.xiangw

针对鲁棒性三维声源定位问题的全局性算法

向文,艾文宝,张鑫

北京邮电大学理学院, 北京 100876

收稿日期:2010-04-06 修回日期:2011-01-06 出版日期:2011-06-28 发布日期:2011-03-29
通讯作者: 艾文宝 E-mail:wenbaoai@gmail.com
基金资助:
国家自然科学基金项目（10971017）；中央高校基本科研业务费资金项目（BUPT2009RC0701）

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

摘要：

针对到达时间差度量误差和声源具有鲁棒性的三维声源定位问题，提出了一种用半正定规划方法求解的线性校正总体最小二乘全局性算法（LCTLSSDP）. 将带二次等式约束的分式二次规划声源定位模型转化为带二次不等式约束的非凸齐次二次优化问题；利用对偶理论设计算法求出该模型的最优解. 理论证明LCTLSSDP算法能找到问题的最优解. 实验结果显示，LCTLSSDP算法有稳健的定位结果.

关键词: 三维声源定位, 最小二乘, 半正定, 二次分式优化

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

向文,艾文宝,张鑫. 针对鲁棒性三维声源定位问题的全局性算法[J]. 北京邮电大学学报, 2011, 34(3): 21-25.

参考文献

[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.

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[3]	吴青, 齐韶维, 孙凯悦, 臧博研, 赵祥. 最小二乘大间隔孪生支持向量机[J]. 北京邮电大学学报, 2018, 41(6): 34-38.
[4]	舒坚, 贾晨浩, 陶娟. 基于改进最小二乘支持向量回归机的链路质量预测[J]. 北京邮电大学学报, 2018, 41(2): 44-49.
[5]	赵霞, 倪颖婷, 李瞻宁. 基于RLS的改进双线性模型的稳定性分析[J]. 北京邮电大学学报, 2018, 41(1): 121-124.
[6]	张晖, 王敏. 基于移动社交环境的用户行为最优关联预测[J]. 北京邮电大学学报, 2017, 40(6): 50-56.
[7]	何杰, 吴得泱, 李希飞, 徐丽媛, 齐悦. 利用测距值优化的室内三维定位算法[J]. 北京邮电大学学报, 2017, 40(3): 37-42.
[8]	王桂宝. 圆形极化阵列到达角和极化参数估计[J]. 北京邮电大学学报, 2016, 39(2): 69-72.
[9]	朱颖童, 许锦, 赵国庆, 饶鲜. 基于正则约束总体最小二乘无源测角定位[J]. 北京邮电大学学报, 2015, 38(6): 55-59.
[10]	杜建和, 袁超伟, 韩曦. 一种新的PARAFAC模型拟合算法[J]. 北京邮电大学学报, 2014, 37(4): 29-33.
[11]	王颖, 周晶, 方莉, 李道本. 应用在OFDM-MIMO系统的低复杂度时域导频方案[J]. 北京邮电大学学报, 2013, 36(3): 1-6.
[12]	伍春李颖易克初. GA-LSSVM的认知无线电离线学习[J]. 北京邮电大学学报, 2012, 35(2): 90-93.
[13]	杨卓，郭黎利，李万臣. UWB信道盲估计的频域递归最小二乘实现[J]. 北京邮电大学学报, 2011, 34(1): 121-125.
[14]	唐恬姜军张平. 一种用于实际OFDM系统的RLS自适应信道估计算法[J]. 北京邮电大学学报, 2007, 30(3): 88-92.
[15]	薛强, 吴伟陵. 一种新的盲多用户检测算法[J]. 北京邮电大学学报, 2001, 24(2): 41-45.

针对鲁棒性三维声源定位问题的全局性算法

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价