Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mobile sound source time delay of arrival (TDOA) estimation method based on dynamic programming algorithm

A dynamic programming algorithm and time delay estimation technology, applied in the field of array signals, can solve the problems of noisy sound signals, poor redundancy, and prone to errors, and achieve the effects of improving accuracy, low cost, and rapid calculation.

Active Publication Date: 2019-04-16
ZHEJIANG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

By setting up multiple microphone arrays, the signal of the UAV can be effectively collected, but the noise in the actual environment, the noise during the transmission of the signal in the circuit equipment, and some other reverberation, multipath interference, etc., the collected sound The signal is very noisy, resulting in a relatively large error in estimating the time delay of signal arrival at the microphone (TDOA) when positioning the drone. In order to improve the accuracy of TDOA estimation, it can be improved when estimating TDOA
[0003] In the current research content, the TDOA estimate of the current moment is generally used to correct the TDOA estimate of the current moment, but this method only relies on the TDOA of the previous moment, which has poor redundancy and is prone to errors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mobile sound source time delay of arrival (TDOA) estimation method based on dynamic programming algorithm
  • Mobile sound source time delay of arrival (TDOA) estimation method based on dynamic programming algorithm
  • Mobile sound source time delay of arrival (TDOA) estimation method based on dynamic programming algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0031] A method for estimating the delay of arrival of a moving sound source based on a dynamic programming algorithm, which the present invention proposes, comprises the following steps:

[0032] (1) According to the generalized cross-correlation function, calculate the two groups of time-domain acoustic signals x collected by the microphone array at time t 1 (t), x 2 (t) Cross power spectral density distribution function

[0033]

[0034] in for x 1 (t) and x 2 The product of the Fourier transform results of (t), for x 1 (t) and x 2 frequency domain filter of (t);

[0035] A phase transform (PHAT) weighting function can be used

[0036] (2) extract The m time delays corresponding to the largest m peaks at each time in n consecutive time points of the function.

[0037] (3) According to the coherence of the est...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a mobile sound source time delay of arrival (TDOA) estimation method based on a dynamic programming algorithm. The method takes advantage of the coherence of mobile sound source time delay estimation, data of n consecutive moments are collected firstly, m time delays corresponding to the maximum m peaks on a cross power spectrum density distribution function at each momentare extracted, any time delay extracted from the m time delays is extracted for n consecutive moments, a connection line with the minimum time delay fluctuation is solved from n time delay connectionlines by using the dynamic programming algorithm, and besides, the peak of the cross power spectrum density distribution function is introduced to correct selection of a time delay connection line. After the time delay connection line with the minimum fluctuation is selected, the time delay at the last moment on the connection line is used as a signal TDOA, and by using a sliding time window, theabove process is repeated to solve a subsequent TDOA. Thus, the time delay coherence of multiple frames of mobile sound source signals are made full use of, the influences of multi-path effects on thesound source time delay are considered at the same time, the most correct time delay is extracted, and high value is achieved in the field of sound array processing.

Description

technical field [0001] The invention relates to the field of array signals, in particular to microphone array signal processing and arrival time delay estimation. Background technique [0002] The background of the present invention is based on actual needs. In recent years, when UAVs quickly became a research hotspot, it also brought a series of problems, such as UAV black flying, seriously affecting regional security. Therefore, drone defense is becoming a new area of ​​focus for governments and military forces. The sound of the drone has a distinctive signature that can effectively detect objects flying in the air. By setting up multiple microphone arrays, the signal of the UAV can be effectively collected, but the noise in the actual environment, the noise during the transmission of the signal in the circuit equipment, and some other reverberation, multipath interference, etc., the collected sound The signal is very noisy, which leads to a relatively large error in es...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01S5/22
CPCG01S5/22
Inventor 陈积明吴泽先史治国常先宇杨超群吴均峰
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products