Least Mean Square Time Delay Estimation of Long Distance Ultrasonic Echoes based on Discrete Particle Swarm Optimization Algorithm
-
摘要: 针对塔机安全预警系统中远距离障碍物检测对精度和实时性的需求,以超声回波时延估计为研究对象,提出了一种基于离散粒子群算法(DPSO)的最小均方误差自适应时延估计(LMSTDE)方法。该方法引入DPSO进行LMSTDE的寻优规划,解决了LMSTDE计算量庞大的问题;通过引入步长可变的LMSTDE算法和加速因子可变的DPSO,解决了算法过早收敛易陷入局部最优的问题。实验对比表明:改进后的算法保留了原有算法的高精度及抗噪性强等优点,且运算速度提升了25倍左右,可以实现中远距离障碍物的实时检测,且可靠性较高。Abstract: In order to meet the need of accuracy and real-time in long distance obstacle detection of tower crane warning system, a new least mean square adaptive time delay estimation(LMSTDE) in ultrasonic echo time delay estimation is proposed, which is based on discrete particle swarm optimization(DPSO) algorithm. The method can reduce computation amount greatly with DPOS and overcome immature constringency in the optimization algorithm with variable step-size LMS and variable acceleration coefficients. The experimental results show that:this method not only keeps the high accuracy and good anti-noise ability of the original algorithm, but also increases the computation speed by 25 times. It can be used in the real time detection of middle and long distance obstacles with higher reliability.
-
[1] Barshan B. Fast processing techniques for accurate ultrasonic range measurements[J]. Measurement Science and Technology, 2000,11(1):45-50 [2] Sabatini A M. Correlation receivers using Laguerre filter banks for modelling narrowband ultrasonic echoes and estimating their time-of-flights[J]. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 1997,44(6):1253-1263 [3] 潘仲明,简盈,王跃科.基于两步相关法的大量程超声波测距技术[J].电子测量与仪器学报,2006,20(5):73-76 Pan Z M, Jian Y, Wang Y K. Ultrasonic distance measurement with large sensing range by two step correlation algorithm[J]. Journal of Electronic Measurement and Instrument, 2006,20(5):73-76(in Chinese) [4] 程晓畅,王跃科,苏绍,等.基于相关函数包络峰细化的高精度超声测距法[J].测试技术学报,2006,20(4):320-324 Cheng X C, Wang Y K, Su S, et al. Method of high precision ultrasonic distance measurement based on fine interpolation of correlation envelope peak[J]. Journal of Test and Measurement Technology, 2006,20(4):320-324(in Chinese) [5] Audoin B, Roux J. An innovative application of the Hilbert transform to time delay estimation of overlapped ultrasonic echoes[J]. Ultrasonics, 1996,34(1):25-33 [6] 王洪青,褚金奎,李荣华,等.并行超声波测距系统在移动机器人上的应用[J].传感器与微系统,2008,27(9):115-117 Wang H Q, Chu J K, Li R H, et al. Application of parallel ultrasonic distance measurement system in mobile robot[J]. Transducer and Microsystem Technologies, 2008,27(9):115-117(in Chinese) [7] 彭翠云,赵广耀,戎海龙.汽车倒车系统中超声波测距模块的设计[J].压电与声光,2008,30(2):251-254 Peng C Y, Zhao G Y, Rong H L. The design of ultrasonic distance-measuring System used on car-backing System[J]. Piezoelectrics & Acoustooptics, 2008,30(2):251-254(in Chinese) [8] 柳建楠,刘文峰,王伯雄,等.应用于超声测距的小波变换滤波算法[J].清华大学学报(自然科学版),2012,52(7):951-955 Liu J N, Liu W F, Wang B X, et al. Wavelet denoising algorithm for ultrasonic ranging[J]. Journal of Tsinghua University (Science and Technology), 2012,52(7):951-955(in Chinese) [9] 张红梅,韩万刚.一种新的变步长LMS自适应滤波算法研究及其应用[J].仪器仪表学报,2015,36(8):1822-1830 Zhang H M, Han W G. A new variable step LMS algorithm and its application[J]. Chinese Journal of Scientific Instrument, 2015,36(8):1822-1830(in Chinese) [10] 邓艾东,童航,秦康,等.一种改进的最小方差自适应时延估计算法在碰摩声发射定位中的应用[J].东南大学学报(自然科学版), 2012,42(S2):320-325 Deng A D, Tong H, Qin K, et al. Application of improved LMSTDE algorithm in location of rub-impact acoustic emission[J]. Journal of Southeast University (Natural Science Edition), 2012,42(S2):320-325(in Chinese) [11] 童峰,许肖梅,许天增.基于遗传算法的超声信号LMS自适应时延估计[J]. 应用声学,2000,19(4):26-30 Tong F, Xu X M, Xu T Z. Genetic algorithms based LMS adaptive time delay estimation of ultrasonic signal[J]. Applied Acdustics, 2000,19(4):26-30(in Chinese) [12] 谷立臣,琚晓涛,闫小乐.基于模型匹配的远距离超声延时估计方法[J].振动、测试与诊断,2013,33(S1):1-4 Gu L C, Ju X T, Yan X L. Time delay estimation of long distance ultrasonic echoes based on model matching[J]. Journal of Vibration, Measurement & Diagnosis, 2013,33(S1):1-4(in Chinese) [13] Parsopoulos K E, Vrahatis M N. Recent approaches to global optimization problems through particle swarm optimization[J]. Natural Computing, 2002,1(2-3):235-306 [14] Salman A, Ahmad I, Al-Madani S. Particle swarm optimization for task assignment problem[J]. Microprocessors and Microsystems, 2002,26(8):363-371 [15] Guo W Z, Chen G L, Fen X. A new strategy of acceleration coefficients for particle swarm optimization[C]//Proceedings of the 10th International Conference on Computer Supported Cooperative Work in Design. Nanjing, China:IEEE, 2006:1-5 [16] 寇雪芹,谷立臣,闫小乐,等.基于虚拟仪器的超声信号测量及测距研究[J].计算机工程与应用,2012,48(6):17-20 Kou X Q, Gu L C, Yan X L, et al. Research on ultrasonic signal measurement and distance measurement based on virtual instrument[J]. Computer Engineering and Applications, 2012,48(6):17-20(in Chinese) [17] Ju X T, Gu L C, Dong X Y. Application and research of ultrasonic horn in ultrasonic ranging system[J]. Sensors & Transducers, 2014,170(5):60-66
点击查看大图
计量
- 文章访问数: 124
- HTML全文浏览量: 26
- PDF下载量: 6
- 被引次数: 0