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

• 论文 • 上一篇    下一篇

基于区域划分的声定位算法及精度分析

崔林林, 宋萍, 石庚辰   

  1. 北京理工大学 智能机器人研究所, 北京 100081
  • 收稿日期:2016-03-27 出版日期:2017-01-20 发布日期:2017-01-20
  • 通讯作者: 宋萍(1972-),女,教授,博士.研究方向:传感与测试.E-mail:sping2002@bit.edu.cn
  • 作者简介:崔林林(1986-),男,博士研究生.研究方向:声学定位,无线传感器网络.E-mail:cuilinlinxinxiang@126.com
  • 基金资助:
    国家自然科学基金(61074178).

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

摘要: 针对当前基于TDOA(波达时间差)的空间交汇声定位算法中,在整个定位区域采用单一的定位算法的不足,提出了一种基于区域划分的声定位算法。在定位区域内布设4个六元阵,根据区域误差均值最小的原则,确定基阵的各个参数,并将该区域划分成16个子区域,每个子区域将采取不同的定位算法。以炮竹作为声源,在北京郊区的一块200 m×200 m的定位区域中随机选取3个声源点,每个点重复实验3次,每个点的定位误差均小于1 m。

关键词: 通信技术, 波达时间差, 空间交汇, 区域划分, 六元阵

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

中图分类号: 

  • 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] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!