吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (1): 288-293.doi: 10.13229/j.cnki.jdxbgxb201701042

• Orginal Article • Previous Articles     Next Articles

Acoustic localization algorithm and accuracy analysis based on region division

Cui Lin-lin, Song Ping, SHI Geng-chen   

  1. Intelligent Robotics Institute, Beijing Institute of Technology, Beijing 100081,China
  • Received:2016-03-27 Online:2017-01-20 Published:2017-01-20

RICH HTML

0   

PDF (PC)

325

Abstract: At present, the space intersection acoustic localization algorithm based on Time Difference of Arrival (TDOA) only uses a simplex localization method. We herein propose an acoustic localization algorithm based on region division. In this algorithm, we set four spatial six-element arrays, confirm the array parameters based on the principle of minimizing the mean value of area errors, and then divide such area into 16 sub-regions, to each of which we apply different localization algorithm. With fireworks as the sound source, we randomly selected three sound source points in a plot in suburban of Beijing with area of 200 m × 200 m, and carried out repeated experiments for three times at each point. The localization errors at the three points are all less than 1 m.

Key words: communication, time difference of arrival(TDOA), space intersection, regional division, six-element array

CLC Number: 

  • TN911.72
[1] Carter G. Time delay estimation for passive sonar signal processing[J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1981, 29(3):463-470.
[2] Ho K C, Lu X, Kovavisaruch L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution[J]. IEEE Transactions on Signal Processing, 2007, 55(2):684-696.
[3] Ho K C. Bias reduction for an explicit solution of source localization using TDOA[J]. IEEE Transactions on Signal Processing, 2012, 60(5): 2101-2114.
[4] 闫石, 何轲, 赵延安. 一种基于四无立体阵的声定向方法[J]. 电声技术, 2007, 31(7): 16-19.
Yan Shi, He Ke, Zhao Yan-an. A method to estimate bearing with nonplane quaternion array based on DSP[J]. Audio Engineering, 2007, 31(7): 16-19.
[5] 陈华伟, 赵俊渭, 郭业才. 五元十字阵被动声定位算法及其性能研究[J]. 探测与控制学报, 2003, 25(4): 11-16.
Chen Hua-wei, Zhao Jun-wei, Guo Ye-cai. Acoustic passive localization algorithm based on a planar five-element array and its performance analysis[J]. Journal of Detection & Control, 2003, 25(4): 11-16.
[6] 徐长根, 张飞猛. 基于五元阵的炮兵声测数学模型研究[J]. 国外电子测量技术, 2008, 27(4):7-9.
Xu Chang-gen, Zhang Fei-meng. Research on acoustic survey model based on five element array[J]. Foreign Electronic Measurement Technology, 2008, 27(4):7-9.
[7] 孙书学, 顾晓辉, 孙晓霞. 用正四棱锥形阵对声目标定位研究[J].应用声学, 2006, 25(2):102-107.
Sun Shu-xue, Gu Xiao-hui, Sun Xiao-xia. Study on localization of acoustic target with a rectangular pyramid array[J]. Applied Acoustics, 2006, 25(2): 102-107.
[8] 王学清,时银水,朱岩. 空间六元麦克风阵列及其定位精度[J].哈尔滨工业大学学报, 2006, 38(8) : 1392-1394.
Wang Xue-qing, Shi Yin-shui, Zhu Yan. Six microphoned cone-shaped array and its locating accuracy analysis[J]. Journal of Harbin Institute of Technology, 2006, 38(8):1392-1394.
[9] Schau H, Robinson A. Passive source localization employing intersecting spherical surfaces from time-of-arrival differences[J]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1987,35(8):1223-1225.
[10] Astapov S, Berdnikova J, Preden J S. A method of initial search region reduction for acoustic localization in distributed systems[C]∥Proceedings of the 20th International Conference Mixed Design of Integrated Circuits and Systems, London, 2013:452-456.
[11] Lo K W, Ferguson B G. Broadband passive acoustic technique for target motion parameter estimation[J]. IEEE Transactions on Aerospace and Electronic Systems, 2000, 36(1):163-175.
[12] Levi A, Silverman H. A robust method to extract talker azimuth orientation using a large-aperture microphone array[J]. IEEE Transactions on Audio, Speech, and Language Processing, 2010, 18(2): 277-285.
[13] Song B G, Ritcey J A. Angle of arrival estimation of plane waves propagating in random media[J]. J Acoust Soc Am, 1996, 99(3):1370-1379.
[14] Knapp C H, Carter G C. The generalized correlation method for estimation of time delay[J]. IEEE Trans on Acoustics Speech, and Signal Processing, 1976,24(4):321-327.
[15] Fuchs J J. Multipath time-delay detection and estimation[J]. IEEE Trans on Signal Processing, 1999, 47(1):237-243.
[16] Wu Y. Time delay estimation of non-Gaussian signal in unknown Gaussian noises using third-order cumulates[J]. Electronics Letters, 2002, 38(16): 921-930.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd