摘要
针对传统的多重信号分类(multiple signal classification, 简称MUSIC)算法定位声源位置时存在计算量大的问题,提出了一种基于宏微导向的蚁群(ant colony optimization, 简称ACO)‑MUSIC两级相控声源定位算法。首先,利用ACO估算出声源所在的宏观位置,再用MUSIC算法精确搜索声源所在的微观方位;其次,对提出的算法进行数值仿真,并搭建实验系统进行验证。仿真和实验结果表明,所提出的算法可以高精度、快速地定位出声源所在的位置;在搜索步距为0.05°时,算法的计算复杂度和计算时间仅为传统MUSIC算法的0.25%和2.8%。
声源定位在工业和商业领域均有广泛的应用,例如:高压放电检
笔者基于宏微思想,提出了一种两级声源定位算法。首先,将搜索区域划分为若干个较大区域,对这些区域利用ACO定位出声源所在的宏观位置;然后,使用MUSIC算法进行精确搜索定位,最终估计出声源所在的精确位置。仿真和实验表明:在最终搜索步距相同时,该算法能够大幅缩减定位过程中的计算量,从而在不降低定位精度的前提下大幅提高计算效率和定位准确度,可满足实时定位成像的要求。
在传统的MUSIC算法声源定位系统中,绝大部分算法采用的坐标系为球坐标系或直角坐标系。这样虽然能够带来运算上的便利,但如果后续加入视觉系统时,需要对2个坐标系进行转换,此时会带来诸多不便。为了解决这一问题,将坐标系由传统的直角坐标系或球坐标系转换到了相机坐标系,为后续加入视觉系统提供便利。
在直角坐标系统中,搜索网格点与第个麦克风和参考阵元之间的距离差可表示为
(1) |
为了计算方便,通常将参考阵元坐标设置为(0,0,0)。将
(2) |
将球坐标系转换为相机坐标系,距离差表示为
(3) |
其中:,分别为搜索点与平面yOz,xOz的夹角;为搜索点与原点O(0,0,0)之间的距离;满足;为第个麦克风的坐标。
相机坐标系如

图1 相机坐标系
Fig.1 Camera coordinate system
通过信源与接收麦克风之间的直线距离,可以将信号的传播模型分为近场模型和远场模型两类。d为接收麦克风阵列孔径;为声源信号的波长。若信源与接收麦克风之间的距离大于,则传播模型近似为远场模
此处只研究远场模型,当信源处于远场模型时,可等效为
(4) |
假设在远场有个窄带信
(5) |
其中:为第个麦克风,i=;为第个声源,j=;为第个声源到第个麦克风所需要的传播时间;为第个麦克风接收到的高斯白噪声。
麦克风阵列收到的信号为
(6) |
其中:;。
为阵列流行矢量,表示为
(7) |
其中:;为第个声源与yOz和xOz平面之间的夹角;;为声源信号的中心频率;为第个声源传播到第个麦克风与传播到参考阵元(0,0,0)之间的时间差,;可由

图2 近场模型接收信号示意图
Fig.2 Near-field model receiving signal diagram

图3 远场模型接收信号示意图
Fig.3 Far-field model receiving signal diagram
ACO算法来源于蚁群在寻找食物时的路径选择优化行
对行、列组成的二维蚁群系统,蚂蚁的转移规则可表示为
(8) |
其中:为第行、第列的蚂蚁向方向转移的概率;为向方向转移的适应度值;为信息启发式因子;为第行、第列的蚂蚁在方向的信息量;为期望启发因子;为转移方向个数,对于二维蚁群来说共有4种转移方向,分别为x轴正、负方向和y轴正、负方向。
所有蚂蚁进行一次转移之后,需要对信息量进行更新,更新规则为
(9) |
其中:为信息挥发因子。
若麦克风阵列接收到的信号矩阵为,设其数据协方差矩阵为,则
(10) |
其中:和分别为信号部分和噪声部分,;为高斯白噪声的功率大小;表示共轭转置运算。
对矩阵进行特征分解,将所得的特征值从小到大进行排序,再将特征向量对应特征值进行排序得到矩阵。根据子空间理论,矩阵的前列组成噪声子空间,剩余的列构成信号子空间 。
此处假设噪声与信源不相关,则信号与噪声满足正交特性,即。MUSIC算法的空间谱估计函数表示为
(11) |
传统的MUSIC算法需要对整个空间进行网格搜索。搜索时搜索步距过大,将导致计算精度低;搜索步距过小,会导致计算量急剧增加。为了解决该问题,笔者提出宏微定位算法。首先,通过ACO计算出声源所在的宏观位置,然后采用MUSIC算法搜索出声源所在的微观位置。

图4 算法流程图
Fig.4 Algorithm flow chart
蚁群数量 | 初始 信息量 | 信息启发因子 | 期望启发因子 | 信息挥发因子 |
---|---|---|---|---|
20×20 | 1 | 1 | 1 | 0.3 |
本研究算法的主要优点是在不降低定位精度的同时大幅提高计算效率,并且适配了相机坐标系。首先,将传统的MUSIC算法定位结果与本研究算法的计算结果进行对比;其次,使用均方根误差(root mean squared error, 简称RMSE)曲线对本研究算法和传统的MUSIC算法定位误差进行分析;最后,对不同搜索步距下2种算法的计算复杂度和计算时间进行对比分析。
仿真时采用的麦克风阵列拓扑图如

图5 麦克风阵列拓扑图
Fig.5 Layout of microphone array
声源实际位置和仿真计算结果对比如
类型 | 位置 | 定位结果 | 误差 | |||
---|---|---|---|---|---|---|
传统MUSIC算法 | 本研究算法 | 传统MUSIC算法 | 本研究算法 | |||
声源1 | -35.973 1 | -35.878 7 | -0.113 1 | 0.018 7 | ||
24.161 0 | 24.484 8 | -0.279 0 | 0.044 8 | |||
声源2 | 39.194 6 | 39.515 1 | 0.365 4 | 0.044 9 | ||
-37.046 9 | -37.494 9 | 0.493 1 | 0.045 1 |

图6 MUSIC算法和本研究算法定位结果
Fig.6 Positioning results of MUSIC algorithm and our algorithm
为了分析本研究算法定位的稳定性,在7种不同的信噪比下进行了数据仿真。每个信噪比先进行50次数值仿真计算,然后再计算50次数值仿真结果定位误差的平均均方根误差(root mean squared error, 简称RMSE)。不同信噪比的定位RMSE曲线如

图7 不同信噪比的定位RMSE曲线
Fig.7 RMSE curves of localization under different SNR
为了分析本研究算法和传统的MUSIC算法在定位过程中的耗时对比,计算了在不同搜索步距下,传统MUSIC算法和本研究算法的计算时间。2种算法不同搜索步长的计算时间如

图8 不同搜索步长的计算时间
Fig.8 Calculating time for different search steps
当搜索步距均为0.05°时,传统的MUSIC算法定位消耗时间平均为29.18 s,本研究算法定位耗时平均为0.822 8 s,此时仅为传统MUSIC算法的2.8%;当搜索步距为0.1°时,本研究算法花费的时间是传统MUSIC算法的5.1%。可见,本研究算法需要的时间更少且对搜索步距不敏感,但传统MUSIC算法对于搜索步距非常敏感,且随着搜索步距的减小,整个计算时间急剧增加。
造成计算时间的差异在于搜索声源位置时的计算复杂度不同。传统MUSIC算法的计算复杂度为,其中:和为2个方向的搜索步距。本研究算法的计算复杂度为,其中:为蚁群数量;为声源个数;为精确搜索时的搜索计算复杂度。例如,当搜索步距为0.05°时,传统MUSIC算法的计算复杂度为,本研究算法的计算复杂度为,仅为传统MUSIC算法的0.25%,故采用本研究算法通过降低计算复杂度来大幅提高定位计算效率。
整个实验系统由麦克风阵列、数据采集设备、分析处理和结果显示等部分组成。麦克风阵列是由8个均匀分布的麦克风(SPU0410LR5H‑QB,KNOWLES)组成,主要是将声音的振动信号转换为电信号。数据采集设备主要由NI机箱(NI PXIe‑1071)和数据采集卡(12bit,PXIe‑5105,NI)组成,该设备主要是将麦克风转换过来的电信号采集进电脑内存中,并保存到本地。分析处理通过采用本研究算法将保存下来的数据通过Matlab软件完成声源定位;电脑显示屏完成定位结果的显示。实验地点是超净室,定位时将整个系统固定在光学平台上,麦克风阵列的中心距光学平台水平面320.40 mm,采样率设为1 000 kHz。整个实验系统如

图9 实验系统
Fig.9 Experimental system
类型 | 位置 | 定位结果 | 误差 | ||
---|---|---|---|---|---|
传统MUSIC算法 | 本研究算法 | 传统MUSIC算法 | 本研究算法 | ||
声源1 | -39.261 7 | -40.476 2 | 1.018 3 | -0.196 2 | |
-19.932 9 | -16.666 7 | -2.472 9 | 0.793 3 | ||
声源2 | 30.000 0 | 26.190 5 | 2.030 0 | -1.779 5 | |
9.865 8 | 7.142 9 | 2.015 8 | -0.707 1 |

图10 实验结果对比
Fig.10 Comparison of experimental results
1) 利用ACO‑MUSIC算法能够有效定位出二维声源所在的位置。
2) 利用基于宏微导向的ACO‑MUSIC算法定位的声源位置比传统的MUSIC算法定位出的位置RMSE误差更小,能够达到更高的定位精度和定位效率。
3) 实验验证时采用压电片作为声源,该声源干扰较小且频带较窄,同时验证了远场模式下的二维单、双声源的定位实验。在接下来的工作中将进一步研究三维实时定位成像算法,为气体泄漏检测、高压放电检测、结构健康监测和智能监控等领域提供切实可靠的理论依据。
参 考 文 献
辛晓虎, 李继胜, 纪海英, 等. 用于变压器中局部放电定位的十字形超声阵列传感器研究[J]. 中国电机工程学报,2013, 33(21): 154-162. [百度学术]
XIN Xiaohu, LI Jisheng, JI Haiying, et al. Study of cross-shaped ultrasonic array senor applied to partial discharge location in transformers[J]. Proceedings of the CSEE, 2013, 33(21): 154-162. (in Chinese) [百度学术]
QI L, ZENG Z M, ZHANG Y, et al. Research on leakage location of spacecraft in orbit based on frequency weighting matrix beamforming algorithm by lamb waves[J]. Applied Sciences-Basel, 2020, 10(4): 1201. [百度学术]
LI L, YANG K, BIAN X Y, et al. A gas leakage localization method based on a virtual ultrasonic sensor array[J]. Sensors, 2019, 19(14): 3152. [百度学术]
杨殿阁, 张凯, 苗丰, 等. 运动声源快速定位的声达时差法[J]. 声学学报, 2020, 45(1): 69-76. [百度学术]
YANG Diange, ZHANG Kai, MIAO Feng, et al. Fast moving sound source location method based on time difference of arrival[J]. Acta Acustica, 2020, 45(1):69-76. (in Chinese) [百度学术]
WANG C G, JIANG W K. A novel transmissibility matrix method for identifying partially coherent noise sources on vehicles[J]. Applied Acoustics, 2020, 165: 107318. [百度学术]
郭师峰, 李叶海, 李振, 等. 柔性超声传感结构健康监测技术现状与展望[J]. 振动、测试与诊断, 2020, 40(3): 427-436. [百度学术]
GUO Shifeng, LI Yehai, LI Zhen, et al. The status and prospects of flexible transducers in ultrasonic waves-based structural health monitoring[J]. Journal of Vibration, Measurement & Diagnosis, 2020, 40(3):427-436. (in Chinese) [百度学术]
LUNA-AGUILAR C A, MORALES-DIAZ A B, CASTELAN M, et al. Incorporation of acoustic sensors in the regulation of a mobile robot[J]. Advanced Robotics, 2019, 33(2): 61-73. [百度学术]
LI X F, SHEN M, WANG W M, et al. Real-time sound source localization for a mobile robot based on the guided spectral-temporal position method[J]. International Journal of Advanced Robotic Systems, 2012, 9(3): 78. [百度学术]
HU J S, LIU W H, CHENG C C. Indoor sound field feature matching for robot's location and orientation detection[J]. Pattern Recognition Letters, 2008, 29(2): 149-160. [百度学术]
闵新宇, 王清理, 冉云飞. 基于麦克风阵列的语音增强算法[J]. 计算机工程与设计, 2020, 41(4): 1075-1079. [百度学术]
MIN Xinyu, WANG Qingli, RAN Yunfei. Speech enhancement algorithm based on microphone array[J]. Computer Engineering and Design, 2020, 41(4):1075-1079. (in Chinese) [百度学术]
ZHU M Y, YAO H, WU X K, et al. Gaussian filter for TDOA based sound source localization in multimedia surveillance[J]. Multimedia Tools and Applications, 2018, 77(3): 3369-3385. [百度学术]
KRALJEVIC L, RUSSO M, STELLA M, et al. Free-field TDOA-AOA sound source localization using three soundfield microphones[J]. IEEE Access, 2020, 8: 87749-87761. [百度学术]
刘海涛, 陈永华, 林艳明, 等. 基于TDOA多声源定位的虚假声源消除方法[J]. 振动、测试与诊断, 2021, 41(2): 319-326. [百度学术]
LIU Haitao, CHEN Yonghua, LIN Yanming, et al. Mult-source localization method of elimination phantom sound source based on TDOA[J]. Journal of Vibration, Measurement & Diagnosis, 2021, 41(2): 319-326. (in Chinese) [百度学术]
MA W, BAO H, ZHANG C, et al. Beamforming of phased microphone array for rotating sound source localization[J]. Journal of Sound and Vibration, 2019, 467: 80. [百度学术]
王杰, 黄丽霞, 张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用, 2021, 57(1): 173-180. [百度学术]
WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source location of speech signal based on improved DSB eethod[J]. Computer Engineering and Applications, 2021, 57(1):173-180.(in Chinese) [百度学术]
LI R, XU L, SHI X W, et al. Two-dimensional NC-MUSIC DOA estimation algorithm with a conformal cylindrical antenna array[J]. Journal of Electromagnetic Waves and Applications, 2011, 25(5/6): 805-818. [百度学术]
WEN F, WAN Q, FAN R, et al. Improved MUSIC algorithm for multiple noncoherent subarrays[J]. Ieee Signal Processing Letters, 2014, 21(5): 5-8. [百度学术]
ZHU N, REZA T. A modified cross-correlation algorithm to achieve the time difference of arrival in sound source localization[J]. Measurement and Control, 2019, 52(3/4): 212-221. [百度学术]
张岁岁, 黄丽霞, 王杰, 等. 麦克风阵列下互相关函数分类的声源定位[J]. 计算机工程与应用, 2020, 56(4): 128-133. [百度学术]
ZHANG Suisui, HUANG Lixia, WANG Jie, et al. Localization of sound source with classification of cross-correlation function within microphone array[J]. Computer Engineering and Applications, 2020, 56(4):128-133. (in Chinese) [百度学术]
唐晟琨, 卢绪祥, 苏一民. 近场多声发射信号源定位分析[J]. 计算机仿真, 2014, 31(5): 271-275. [百度学术]
TANG Shengkun, LU Xuxiang, SU Yimin. Multi-source location analytics of near-field acoustic emission signal based on EMD and MUSIC[J]. Computer Integrated Manufacturing Systems, 2014, 31(5):271-275. (in Chinese) [百度学术]
JU T L, XU Y L, PENG Q C. Speech source localization in near field[C]∥2004 International Conference on Communications, Circuits and Systems. Chengdu: IEEE, 2004: 769-772. [百度学术]
曾宪燎, 李炜. 嵌套均匀线阵的近场声源三维定位算法[J]. 计算机工程, 2016, 42(2): 307-311. [百度学术]
ZENG Xianliao, LI Wei. Near field speech source 3D localization algorithm of nested uniform linear array[J]. Computer Engineering, 2016, 42(2): 307-311. (in Chinese) [百度学术]
杨兴, 周围. 智能天线中基于粒子群算法的二维DOA估计[J]. 广东通信技术, 2010, 30(5): 37-40. [百度学术]
YANG Xing, ZHOU Wei. Two dimensional DOA estimation based on particle swarm optimization in smart antenna[J]. Guangdong Communication Technology, 2010, 30(5):37-40. (in Chinese) [百度学术]
WANG P P, CHEN X X, ZHANG Y, et al. IBPSO-based MUSIC algorithm for broken rotor bars fault detection of induction motors[J]. Chinese Journal of Mechanical Engineering, 2018, 31(1): 80. [百度学术]
MENG C L, CHEN S W, CHANG A C. Direction-of-arrival estimation based on particle swarm optimization searching approaches for CDMA signals[J]. Wireless Personal Communications, 2015, 81(1): 343-357. [百度学术]
王霖郁, 康新. 基于种群优化的遗传算法的MUSIC谱峰搜索技术[J]. 计算机应用研究, 2014, 31(12): 3543-3546. [百度学术]
WANG Linyu, KANG Xin. Research on MUSIC spectral peak searching based on improved population genetic algorithms[J]. Application Research of Computers, 2014, 31(12):3543-3546. (in Chinese) [百度学术]
李蜀丰, 徐永绍, 刘秉政, 等. 基于改进MUSIC 的声源定位方法[J]. 电子测量与仪器学报, 2021, 35(8): 212-219. [百度学术]
LI Shufeng, XU Yongshao, LIU Bingzheng, et al. Sound source localization method based on improved MUSIC[J]. Journal of Electronic Measurement and Instrumentation, 2021, 35(8): 212-219. (in Chinese) [百度学术]
COLORNI A, DORIGO M, MANIEZZO V. Distributed optimization by ant colonies[C]∥Proceedings of ECAL91-European Conference on Artificial Life. Paris: Elsevier Publishing, 1991: 134-142. [百度学术]
DORIGO M, GAMBARDELLA L M. Ant colonies for the travelling salesman problem[J]. Biosystems, 1997, 43(2): 73-81. [百度学术]