• 제목/요약/키워드: TDOA(time difference of arrival)

검색결과 103건 처리시간 0.025초

CPSP 문턱값 설정을 통한 음원도달 방향 추정 성능 개선 (Performance Improvement of Sound Direction of Arrival Estimation by Applying Threshold to CPSP)

  • 전성일;배건성
    • 말소리와 음성과학
    • /
    • 제3권3호
    • /
    • pp.109-114
    • /
    • 2011
  • To estimate sound direction of arrival with a pair of microphones, a method based on Time Difference of Arrival (TDOA) estimation using the Cross Power Spectrum Phase (CPSP) function is largely used due to its simplicity and good performance. In this paper, we investigate CPSP maximum values for various SNRs and adverse environments, and propose a novel method to improve the estimation performance of sound direction of arrival. The proposed method applies a threshold to the CPSP values and increases the reliability of the estimated sound direction. Through computer simulation for various SNRs, we validate the effectiveness of the proposed method. When the threshold was set to 0.1, more than 90% of success rate of sound direction of arrival estimation has been achieved for directions of $10^{\circ}$, $40^{\circ}$, $70^{\circ}$ from the source location even with reverberation times of 0.1s.

  • PDF

Fast 360° Sound Source Localization using Signal Energies and Partial Cross Correlation for TDOA Computation

  • Yiwere, Mariam;Rhee, Eun Joo
    • Journal of Information Technology Applications and Management
    • /
    • 제24권1호
    • /
    • pp.157-167
    • /
    • 2017
  • This paper proposes a simple sound source localization (SSL) method based on signal energies comparison and partial cross correlation for TDOA computation. Many sound source localization methods include multiple TDOA computations in order to eliminate front-back confusion. Multiple TDOA computations however increase the methods' computation times which need to be as minimal as possible for real-time applications. Our aim in this paper is to achieve the same results of localization using fewer computations. Using three microphones, we first compare signal energies to predict which quadrant the sound source is in, and then we use partial cross correlation to estimate the TDOA value before computing the azimuth value. Also, we apply a threshold value to reinforce our prediction method. Our experimental results show that the proposed method has less computation time; spending approximately 30% less time than previous three microphone methods.

Pulsed CW 신호를 사용하는 수중 음원의 위치 추정을 위한 시간지연차 추정법 (Position Estimation of Underwater Acoustic Source Using Pulsed CW Signal)

  • 최영근;손권;도경철;김기만
    • 한국음향학회지
    • /
    • 제23권7호
    • /
    • pp.514-520
    • /
    • 2004
  • 수중에서 음원의 위치 추정을 위해 적용되어지는 기법으로써 시간지연차 (TDOA : Time Difference Of Arrival) 추정, 빔 형성 기법, 고 분해능 기법 등이 있다. 본 논문에서는 상대적으로 적은 수의 센서를 사용하여 주파수 영역에서 시간 지연차 추정에 사용되는 MCPSP (Modified Cross Power Spectrum Phase) 함수를 이용하였다. 그러나 MCPSP 함수에 기반한 방법은 CW (Continuous Wate) 신호를 대상으로 할 경우 추정 성능이 크게 떨어진다. 이에 본 논문에서는 Pulsed CW신호를 사용하는 수중 음원의 위치를 추정하기 위해 단 구간 (short-time) 에너지 검출을 이용하여 핑(ping)의 경계 영역을 포함하는 세그먼트를 구성하고 이로부터 MCPSP 함수를 구하는 방법을 제안하였다. 제안된 방법의 성능에 대한 이론적인 접근과 함께 다양한 환경 하에서 분석이 이루어졌다.

다중 재난 상황에 적합한 COSPAS-SARSAT 탐색구조 비컨 위치추정 기법 (Beacon Geolocation Scheme of COSPAS-SARSAT System for Heavy Disaster Environment)

  • 김재현;이상욱;신천식;안우근
    • 한국위성정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.146-150
    • /
    • 2015
  • COSPAS-SARSAT 위원회에서는 2000년 이후부터 새롭게 발사되는 미국, EU, 러시아의 중궤도 항법위성에 탐색구조 탑재체를 탑재하여 중궤도 탐색구조(MEOSAR) 서비스를 제공키로 결정하였다. 비컨에서 송출되는 조난신호는 비컨 상공의 각 위성들에 각기 다른 도달시간과 도플러 주파수를 가지고 도달하며, 이를 바로 중궤도 수신국(MEOLUT)으로 전달한다. 중궤도 수신국에서는 적어도 3~4개의 위성을 동시에 추적하여 조난신호를 전달받고, 조난신호 간 TDOA(Time Difference of Arrival)와 FDOA(Frequency Difference of Arrival)를 이용하여 비컨의 위치를 추정한다. 그러나 비컨은 임의의 시간에 50초 간격으로 조난신호를 송출하므로, 대형 조난상황에서 비컨 신호가 겹치는 현상이 나타날 수 있고, 겹쳐진 비컨 신호들을 COSPAS-SARSAT에서 개발하고 있는 현재 방식으로 모든 비컨 위치를 추정하는 것은 어렵다. 따라서 여기에서는 이를 해결하기 위한 방안으로 CAF MAP 알고리즘을 소개하고, COSPAS-SARSAT 시스템의 성능 요구사항을 만족시킬 수 있도록 MCAF MAP 기법을 제안하고, 그 성능을 나타낸다.

TDOA/FDOA 복합 위치추정 시스템에서 FDOA 측정 정확도에 따른 추정 성능 기여도 분석 (Analysis on the Contribution of FDOA Measurement Accuracy to the Performance of Combined TDOA/FDOA Localization Systems)

  • 김동규;김용희;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.88-96
    • /
    • 2014
  • 현대 전자전 지원 시스템에서는 TDOA (time difference of arrival)나 FDOA (frequency difference of arrival)와 같은 비도래각 정보를 이용하여 미상 신호원의 위치를 추정하는 정밀 위치추정 기법의 필요성이 높아지고 있다. 기존의 단일 TDOA 기반 기법에 관한 연구는 위치추정 알고리즘뿐만 아니라 측정 정확도 향상에 대해 다양한 진척이 이루어졌으며, 최근에는 TDOA와 FDOA 정보를 동시에 사용하여 적은 수신단 수로 보다 많은 정보를 획득할 수 있고 신호원의 속도 추정이 가능한 복합 위치추정 시스템에 관한 연구가 수행되고 있다. 이러한 과정에서 TDOA/FDOA 복합 위치추정 시스템이 기존 단일 TDOA 시스템을 대체할 수 있는 추정 성능을 갖기 위해 요구되는 FDOA 측정 정확도와 성능분석 과정이 필요하다. 본 논문에서는 CRLB (Cramer-Lao lower bound)의 분석을 통해 TDOA/FDOA 위치추정 시스템이 단일 TDOA 위치추정 시스템에 비해 향상된 추정 정확도를 갖기 위해 요구되는 FDOA 측정 정확도의 기준과 이에 따른 기여도를 분석하고, Gauss-Newton 알고리즘을 이용하여 분석 결과를 검증한다.

통신 신호에서 TDOA/FDOA 정보 추출을 위한 2-단계 전역 최적화 알고리즘 (A 2-Step Global Optimization Algorithm for TDOA/FDOA of Communication Signals)

  • 김동규;박진오;이문석;박영미;김형남
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.37-45
    • /
    • 2015
  • TDOA (time difference of arrival)와 FDOA (frequency difference of arrival) 정보를 활용한 고 정밀 위치 추정 방법에 대한 연구는 최근 전자전 시스템 분야의 핵심 주제이다. TDOA/FDOA 위치 추정 시스템은 TDOA와 FDOA 정보를 추출하는 단계와 추출한 정보로부터 신호원의 위치를 추정하는 두 단계로 나뉘며, 정보 추출 단계에서 CAF (complex ambiguity function) 기반의 다양한 알고리즘이 제안되었다. 미상 신호원과 수신단간의 이격이 수백km인 전자전 지원 시스템 환경에서 기존의 CAF 기반 알고리즘을 사용하여 통신 신호로부터 TDOA 및 FDOA 정보를 추출하는 경우, 고 정밀 위치 추정을 위해서는 수신단에서 장시간의 수집시간이 요구된다. 이러한 수집시간의 증가는 신호처리를 위해 수신단으로부터 중앙처리장치로 데이터를 전송하는 데 소요되는 시간을 수용할 수 없을만큼 늘어나게 할뿐만 아니라, 데이터량의 증가로 인한 연산량의 증가까지 야기하게 된다. 따라서 본 논문에서는 전자전 환경에서 통신 신호 기반 TDOA/FDOA 정보의 정밀 추정에 요구되는 수집시간을 CRLB (Cramer-Lao lower bound)를 이용하여 이론적으로 분석하고, 고 정밀 추정을 위해 장 시간동안 수집된 대용량의 데이터를 이용하였을 때, 기존의 알고리즘과 정확도는 유사하면서 전송시간 및 연산량을 최소화하는 2-단계 전역 최적화 알고리즘을 제안한다. 또한 제안한 알고리즘을 기존 CAF 기반 알고리즘과 연산량을 비교 분석하고, CRLB를 통해 유도된 한계 성능과 비교 분석하여 알고리즘의 성능을 검증한다.

A TDOA Sign-Based Algorithm for Fast Sound Source Localization using an L-Shaped Microphone Array

  • Yiwere, Mariam;Rhee, Eun Joo
    • Journal of Information Technology Applications and Management
    • /
    • 제23권3호
    • /
    • pp.87-97
    • /
    • 2016
  • This paper proposes a fast sound source localization method using a TDOA sign-based algorithm. We present an L-shaped microphone set-up which creates four major regions in the range of $0^{\circ}{\sim}360^{\circ}$ by the intersection of the positive and negative regions of the individual microphone pairs. Then, we make an initial source region prediction based on the signs of two TDOA estimates before computing the azimuth value. Also, we apply a threshold and angle comparison to tackle the existing front-back confusion problem. Our experimental results show that the proposed method is comparable in accuracy to previous three microphone array methods; however, it takes a shorter computation time because we compute only two TDOA values.

로봇 시스템에 적용될 음원 위치 추정 방법 (Sound Source Localization Method Applied to Robot System)

  • 권병호;박영진;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.28-32
    • /
    • 2007
  • While various methods for sound source localization have been developed, most of them utilize on the time difference of arrival (TDOA) between microphones or the measured head related transfer functions (HRTF). In case of a real robot implementation, the former has a merit of light computation load to estimate the sound direction but can not consider the effect of platform on TDOAs, while the latter can, because characteristics of robot platform are included in HRTF. However, the latter needs large resources for the HRTF database of a specific robot platform. We propose the compensation method which has the light computation load while the effect of platform on TDOA can be taken into account. The proposed method is used with spherical head related transfer function (SHRTF) on the assumption that robot platform, for example a robot head, installed microphones can be modeled to a sphere. We verify that the proposed method decreases the estimation error caused by the robot platform through the simulation and experiment in real environment.

  • PDF

RFID 시스템에서 이동체의 위치 추적을 위한 알고리즘 (Algorithms for Localization of a Moving Target in RFID Systems)

  • 주운기
    • 산업공학
    • /
    • 제23권3호
    • /
    • pp.239-245
    • /
    • 2010
  • This paper considers a localization problem of a moving tag on RFID(Radio Frequency Identification) systems, where a positioning engine collects TDOA(Time-difference of Arrival) signal from a target tag to estimate the position of the tag. To localize the tag in the RFID system, we develop two heuristic algorithms and evaluate their performance in the estimation error and computational time by using randomly generated numerical examples. Based upon the performance evaluation, we can conclude our algorithms are valuable for localization the moving target.

센서네트워크 내에서 TDOA 측정치 기반의 이동 표적 속도 정보 추정 (TDOA Based Moving Target Velocity Estimation in Sensor Network)

  • 김용휘;박민수;박진배;윤태성
    • 전기학회논문지
    • /
    • 제64권3호
    • /
    • pp.445-450
    • /
    • 2015
  • In the moving target problem, the velocity information of the moving target is very important as well as the high accuracy position information. To solve this problem, active researches are being conducted recently with combine the Time Difference of Arrival (TDOA) and Frequency Delay of Arrival(FDOA) measurements. However, since the FDOA measurement is utilizing the Doppler effect due to the relative velocity between the target source and the receiver sensor, it may be difficult to use the FDOA measurement if the moving target speed is not sufficiently fast. In this paper, we propose a method for estimating the position and the velocities of the target by using only the TDOA measurements for the low speed moving target in the indoor environment with sensor network. First, the target position and heading angle are obtained from the estimated positions of two attached transmitters on the target. Then, the target angular and linear velocities are also estimated. In addtion, we apply the Instrumental Variable (IV) technique to compensate the estimation error of the estimated target velocity. In simulation, the performance of the proposed algorithm is verified.