基于改进遗传算法的非同步测量低频声源定位

doi:10.12305/j.issn.1001-506X.2026.06.02

Abstract

Abstract:

To address the issue of poor localization performance of traditional sound source localization methods in low-frequency conditions, a non-synchronous measurement-based sound source localization algorithm using genetic algorithm is proposed. This algorithm determines the chromosome length based on the number of grid points dividing the sound source plane, encodes the solution space into finite-length strings using binary representation, and defines the fitness function according to the default cross-spectral matrix of each individual in non-synchronous measurements, thereby enabling optimized search. To improve localization efficiency, the conventional beamforming method is incorporated to preprocess the search space for narrowing the search range. Experimental results demonstrate that the proposed algorithm achieves high-precision localization even with low-frequency and low signal-to-noise ratio conditions, while exhibiting strong robustness and noise resistance in multi-source environment.

Key words: genetic algorithm, non-synchronous measurement, sound source localization, beamforming

CLC Number:

TN 912.3

Juan WEI, Maonan CHEN, Peng FENG, Fangli NING. Low-frequency sound source localization based on improved genetic algorithm with non-synchronous measurement[J]. Systems Engineering and Electronics, 2026, 48(6): 1800-1808.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 31

1	YU Y, TIAN N, WANG Z L, et al. Ultrasensitive fiber-optic sensor for AI-enhanced voice recognition and 360° acoustic detection[J]. IEEE Sensors Journal, 2025, 25 (11): 19302- 19307. doi: 10.1109/JSEN.2025.3560745
2	BAO Y H, WANG Q F, SHEN K F, et al. Microphone array-based sound source localization and tracking system[C]//Proc. of the IEEE 6th Information Technology, Networking, Electronic and Automation Control Conference, 2023.
3	WANG Y Z, XU M, LI C, et al. Target localization method for underwater robots based on synthetic aperture[C]//Proc. of the 9th International Conference on Automation, Control and Robotics Engineering, 2024: 315-320.
4	KRIM H, VIBERG M. Two decades of array signal processing research: the parametric approach[J]. IEEE Signal Processing Magazine, 1996, 13 (4): 67- 94. doi: 10.1109/79.526899
5	WANG S H, GENG L, ZHANG G. A sound source localization method based on multipath combined matching pursuit[C]//Proc. of the 6th International Conference on Information Communication and Signal Processing, 2023: 958-962.
6	SHEN X C, BAO M, CHEN Z F, et al. Fourth-order cumulant-based acoustic imaging via small-aperture acoustic vector-sensor array[J]. IEEE Trans. on Instrumentation and Measurement, 2024, 73, 9512312- 12.
7	DOUGHERTY R P. Functional beamforming[C]//Proc. of the 5th Berlin Beamforming Conference, 2014.
8	DOUGHERTY R P. Determining spectra of aeroacoustic sources from microphone array data[C]//Proc. of the AIAA/CEAS 25th Aeroacoustics Conference, 2019: 2745.
9	LI S Y, YU Y W, SHEN P. Two-dimensional off-grid beamforming acoustic source identification for planar microphone arrays via unfolding delay-and-sum[J]. IEEE Sensors Journal, 2025, 25 (11): 20169- 20184. doi: 10.1109/JSEN.2025.3562960
10	YI H, CHEN Y, HUANG J H. Aerial acoustic targeting orientation estimation based on deconvolved conventional beamforming[C]//Proc. of the IEEE International Conference on Signal Processing, Communications and Computing, 2023.
11	BROOKS T F, HUMPHREYS W M. A deconvolution approach for the mapping of acoustic sources （DAMAS） determined from phased microphone arrays[J]. Journal of Sound and Vibration, 2006, 294 (4/5): 856- 879. doi: 10.1016/j.jsv.2005.12.046
12	SCHWARZ U J. Mathematical-statistical description of the iterative beam removing technique （method CLEAN）[J]. Astronomy and Astrophysics, 1978, 65, 345.
13	SIJTSMA P. CLEAN based on spatial source coherence[J]. International Journal of Aeroacoustics, 2007, 6 (4): 357- 374. doi: 10.1260/147547207783359459
14	DONOHO L D. Compressed sensing[J]. IEEE Trans. Information Theory, 2006, 52 (4): 1289- 1306. doi: 10.1109/TIT.2006.871582
15	尹帅, 余建慧, 宋斌, 等. 基于多种群混沌遗传算法的GEO目标服务任务规划[J]. 系统工程与电子技术, 2024, 46 (3): 914- 921.
	YIN S, YU J H, SONG B, et al. GEO target servicing mission scheduling based on multi-group chaotic genetic algorithm[J]. Systems Engineering and Electronics, 2024, 46 (3): 914- 921.
16	TSAHALIS D, MOUSSAS V C, TSAHALIS H T. Determination of acoustic array configuration for optimal beamforming using genetic algorithms: Part I–model/algorithm development and verification[C]//Proc. of the 5th International Conference on Experiments/Process/System Modeling/Simulation/Optimization , 2013.
17	JEONG C, SANTOS PEIXOTO A C, AQUINO A, et al. Genetic algorithm–based acoustic-source inversion approach to detect multiple moving wave sources of an arbitrary number[J]. Journal of Computing in Civil Engineering, 2017, 31 (5): 04017020. doi: 10.1061/(ASCE)CP.1943-5487.0000664
18	XIAO Y Q, FAN Z B, CHEN J L, et al. High-resolution acoustic beamforming based on genetic algorithms[J]. Mechanical Systems and Signal Processing, 2023, 204, 110840. doi: 10.1016/j.ymssp.2023.110840
19	LIU Q, CHU N, YU L, et al. Efficient localization of low-frequency sound source with non-synchronous measurement at coprime positions by alternating direction method of multipliers[J]. IEEE Trans. on Instrumentation and Measurement, 2022, 71, 6501612.
20	韦娟, 贺雨涛, 宁方立. 基于互质位置非同步测量的低频声源成像方法[J]. 通信学报, 2023, 44 (9): 93- 103. doi: 10.11959/j.issn.1000-436x.2023166
	WEI J, HE Y T, NING F L. Low frequency acoustic source imaging method based on coprime position non-synchronous measurement[J]. Journal on Communications, 2023, 44 (9): 93- 103. doi: 10.11959/j.issn.1000-436x.2023166
21	ZHANG J, LIANG B, YANG J H, et al. Low-frequency sound source localization algorithm for small-aperture AVSA under nonuniform noise scenarios[J]. IEEE Trans. on Instrumentation and Measurement, 2025, 74, 9516920.
22	ANTONI J, LIANG Y, LECLERE Q. Reconstruction of sound quadratic properties from non-synchronous measurements with insufficient or without references: proof of concept[J]. Journal of Sound and Vibration, 2015, 349, 123- 149. doi: 10.1016/j.jsv.2015.03.008
23	YU L, ANTONI J, ZHAO H, et al. The acoustic inverse problem in the framework of alternating direction method of multipliers[J]. Mechanical Systems and Signal Processing, 2021, 149, 107220.
24	YU L, FAN Y, CHU N, et al. Low complexity modeling of cross-spectral matrix and its application in the non-synchronous measurements of microphones array[J]. IEEE Access, 2021, 9, 21951- 21964. doi: 10.1109/ACCESS.2021.3055728
25	宁方立, 邓宗玲, 姚克强, 等. 基于加权核范数最小化的非同步测量声源定位[J]. 机械工程学报, 2023, 60 (3): 120- 130. doi: 10.3901/JME.2023.09.001
	NING F L, DENG Z L, YAO K Q, et al. Non-synchronous measurements of sound source localization based on weighted nuclear norm minimization[J]. Journal of Mechanical Engineering, 2023, 60 (3): 120- 130. doi: 10.3901/JME.2023.09.001
26	WEI J, HE Y T, NING W C. Non-synchronous measurements acoustic imaging method based on capped nuclear norm minimization[J]. Journal of Theoretical and Computational Acoustics, 2024, 32 (1): 2340008.
27	CHU N, NING Y, YU L, et al. A fast and robust localization method for low-frequency acoustic source: variational Bayesian inference based on nonsynchronous array measurements[J]. IEEE Trans. on Instrumentation and Measurement, 2020, 70, 2504718.
28	韦娟, 冯鹏, 宁方立. 基于非同步测量的高分辨率声源定位[J]. 通信学报, 2025, 46 (2): 123- 135. doi: 10.11959/j.issn.1000-436x.2025021
	WEI J, FENG P, NING F L. High-resolution sound source localization based on non-synchronous measurements[J]. Journal on Communications, 2025, 46 (2): 123- 135. doi: 10.11959/j.issn.1000-436x.2025021
29	SHEN T H, LI B H, DAI Y J, et al. Research on low-frequency acoustic source localization based on Bayesian methods[C]//Proc. of the 6th International Conference on Mechatronics Technology and Intelligent Manufacturing, 2025: 113-116.
30	ONAKPOJERUO E P, UZUN B, DAVID L R, et al. Selection techniques in genetic algorithm[C]//Proc. of the 17th International Conference on Development in eSystem Engineering, 2024: 411-416.
31	GERSTOFT P, MECKLENBRÄUKER C F, SEONG W, et al. Introduction to special issue on compressive sensing in acoustics[J]. Journal of the Acoustical Society of America, 2018, 143 (6): 3731- 3736. doi: 10.1121/1.5043089

算法名称	时间复杂度	空间复杂度
NSM-GA-CBF	$O(R{{{m}}^3})$	$O({{{m}}^2})$
SAA-TFBF	$O({{{m}}^3})$	$O({{{m}}^2})$
CLEAN-SC	$O({{{m}}^3})$	$O({{{m}}^2})$
OMP	$O({{{m}}^2})$	$O({{m}})$

[1]	Yuyang XUE, Tao WANG, Xin LIAO, Yuannan XU, Minghao LIN, Anqi WU. Online reconstruction method for strike chain in dynamic confrontation scenarios [J]. Systems Engineering and Electronics, 2026, 48(6): 1980-1990.
[2]	Zhenbiao WANG, Yuting MI, Bai ZHAO, Jinyuan WANG, Min LIN. Sensing-assisted robust secure beamforming algorithm in satellite-terrestrial integrated networks [J]. Systems Engineering and Electronics, 2026, 48(5): 1779-1787.
[3]	Jun ZHANG, Jingwei XU, Keyi WANG, Guisheng LIAO, Jun LI, Xingyu CAI. Transceiver joint multi-beam method for coherent FDA radar [J]. Systems Engineering and Electronics, 2025, 47(5): 1487-1494.
[4]	Liufang FU, Linzhou XU, Ming ZHOU, Xiaoming DONG, Zhu KOU. Deployment method for T-Rⁿ type multistatic sonar based on twice optization [J]. Systems Engineering and Electronics, 2025, 47(5): 1600-1608.
[5]	Yiran XIANG, Songting LI, Lihu CHEN. Adaptive beamforming adjustment method for satellite-based ADS-B based on clustering algorithm [J]. Systems Engineering and Electronics, 2025, 47(5): 1680-1686.
[6]	Zhengyang SUN, Ye DU. Satellite network routing optimization method based on improved firefly algorithm [J]. Systems Engineering and Electronics, 2025, 47(4): 1346-1354.
[7]	Shaojun YU, Julan XIE, Zishu HE, Huiyong LI. Optimal adaptive beamforming for wideband LFM signals based on integer time delay [J]. Systems Engineering and Electronics, 2025, 47(3): 691-700.
[8]	Pingbo WANG, Yaojun JIA, Hongkai WEI, Qiang CHEN. Weighted beamforming method study with end directional interferences suppression and constant low side-lobe level for uniform linear array [J]. Systems Engineering and Electronics, 2025, 47(3): 709-719.
[9]	Jinrong LONG, Jianxin WU, Yi LIANG. Angle measurement method for distributed coherent radar based on adaptive sum and difference beamforming [J]. Systems Engineering and Electronics, 2025, 47(3): 779-787.
[10]	Haonan WU, Wei HAN, Zishuang PAN, Fang GUO, Xichao SU. Multi-layer coding genetic algorithm-based approach to force action planning for carrier aircraft fleets [J]. Systems Engineering and Electronics, 2025, 47(2): 555-567.
[11]	Xinyu QI, Zhi ZHANG, Xiaobing SHANG, Yiqiong ZHANG, Lichao JIANG, Yuexin ZHOU. Robust trajectory planning for ship collision avoidance based on polynomial chaotic expansion [J]. Systems Engineering and Electronics, 2025, 47(2): 621-632.
[12]	Fang WU, Qingwei GAO, Ming WU, Shu AN. Deployment planning buoy polyline interception array based on GA-BP [J]. Systems Engineering and Electronics, 2025, 47(12): 4034-4039.
[13]	Zhiguo SUN, Chuanling LIU, Zhenduo WANG. Interference efficiency evaluation method based on hybrid double chain quantum genetic algorithm [J]. Systems Engineering and Electronics, 2025, 47(12): 4186-4195.
[14]	Dali WANG, Lei DONG, Huawang LI, Zhenzhen ZHENG, Haiying HU. Multi-satellite task scheduling method for repeated observation of space debris [J]. Systems Engineering and Electronics, 2025, 47(11): 3685-3698.
[15]	Lei WANG, Xiang GAO, Xiaoxiao HU. Beamforming method based on sparse Bayesian inference in LDACS [J]. Systems Engineering and Electronics, 2025, 47(1): 332-339.

Low-frequency sound source localization based on improved genetic algorithm with non-synchronous measurement

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 31

Related Articles 15

Recommended Articles

Metrics

Comments