• 제목/요약/키워드: Time-difference-of-arrival

검색결과 295건 처리시간 0.034초

수중 환경에서의 음향 신호의 시간 차이 추정 기법 (Estimation Technique of Time Difference of Acoustic Signal in Underwater Environments)

  • 이영필;문용선;고낙용;최현택;이정구;배영철
    • 한국전자통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.253-262
    • /
    • 2016
  • 최근에 UWAC에 대한 연구가 많은 연구자와 학자들에 의해 연구되고 있다. DS-CDMA, OFDM, MIMO, 변조와 오류 보정 기법, 기타 기법들이 UWAC에서 고속으로 전송하기 위한 방법으로 사용할 수 있다. 본 논문에서는 배경이 없는 영역에서 도착시간을 추정하기 위한 이론을 검토하고 시간 차이를 계산한다, 또한 도착 시간 추정에 대한 기초적인 실험 결과를 제시한다.

Impact location on a stiffened composite panel using improved linear array

  • Zhong, Yongteng;Xiang, Jiawei
    • Smart Structures and Systems
    • /
    • 제24권2호
    • /
    • pp.173-182
    • /
    • 2019
  • Due to the degradation of beamforming properties at angles close to $0^{\circ}$ to $180^{\circ}$, linear array does not have a complete $180^{\circ}$ inspection range but a smaller one. This paper develops a improved sensor array with two additional sensors above and below the linear sensor array, and presents time difference and two dimensional multiple signal classification (2D-MUSIC) based impact localization for omni-directional localization on composite structures. Firstly, the arrival times of impact signal observed by two additional sensors are determined using the wavelet transform and compared, and the direction range of impact source can be decided in general, $0^{\circ}$ to $180^{\circ}$ or $180^{\circ}$ to $360^{\circ}$. And then, 2D-MUSIC based spatial spectrum formula using uniform linear array is applied for locate accurate position of impact source. When the arrival time of impact signal observed by two additional sensors is equal, the direction of impact source can be located at $0^{\circ}$ or $180^{\circ}$ by comparing the first and last sensor of linear array. And then the distance is estimated by time difference algorithm. To verify the proposed approach, it is applied to a quasi-isotropic epoxy laminate plate and a stiffened composite panel. The results are in good agreement with the actual impact occurring position.

지연비용을 고려한 서비스 시간대가 존재하는 외판원 문제에 대한 발견적 해법 (A Heuristc Algorithm for the Traveling Salesman Problem with Time Windows and Lateness Costs)

  • 서병규;김종수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.18-24
    • /
    • 2001
  • This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

  • PDF

퍼지 다기준 의사 결정을 이용한 이동체 위치 추적 방법 (Mobile Tracking Method based on the Fuzzy Mliti-criteria Decision Making)

  • 이기성;신창둔;이종찬;이근왕
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1144-1151
    • /
    • 2001
  • 본 연구에서는 AOA(Angle of Arrival)와 TOA(Time of Arrival) 그리고 TDOA(Time Difference of Arrival)의 추정값을 이용한 위치 추정 기법들이 설명되고 분석된다. 이들 기법들을 다중경로 페이딩 (mutipath fading)과 shadowing을 갖는 마이크로셀 환경에 적용한다면, 빠르고 예측할 수 없는 신호 레벨의 변화로 인하여 이동체의 위치를 정확히 추정하는 것은 어렵다. 따라서 본 연구에서는 수신 신호 세기(RSS: Received Signal Strength) 이외에 이동체와 기지국간의 거리, 이동체의 이동방향, 이동체의 이전위치와 같은 부정확한 다수의 파라미터를 동시에 고려하는 퍼지 다기준 (multi-criteria) 의사 결정 방법을 이용하여 이동체의 위치를 결정하는 방법을 제안한다. 시뮬레이션을 통하여, 이동체의 방향과 속도의 영향을 분석한다.

  • PDF

An Algorithm for the Traveling Salesperson Problem with Time Windows and Lateness Costs

  • Suh, Byung-Kyoo;Kim, Jong-Soo
    • 산업경영시스템학회지
    • /
    • 제22권53호
    • /
    • pp.13-22
    • /
    • 1999
  • This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

  • PDF

마이크로폰 쌍을 이용한 음원의 도달시간차이 추정에서 음성신호의 프리엠퍼시스 영향 분석 (Preemphasis of Speech Signals in the Estimation of Time Difference of Arrival with Two Microphones)

  • 권홍석;김시호;배건성
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.35-38
    • /
    • 2004
  • In this paper, we investigate and analyze the problems encountered in frame-based estimation of TDOA(Time Difference of Arrival) using CPSP function. Spectral leakage occurring in framing of a speech signal by a rectangular window makes estimation of CPSP spectrum inaccurate. Framing with a Hamming window to reduce the spectral leakage effect distorts the signal due to the different weighting at temporally same sample, which make the TDOA estimation using CPSP function inaccurate. In this paper, we solve this problem by reducing the dynamic range of the spectrum of a speech signal with preemphasis. Experimental results confirm that the framing of pre-emphasized microphone output with a rectangular window shows higher success ratio of TDOA estimation than any other framing methods.

  • PDF

Position Estimation of Sound Source Using Three Optical Mach-Zehnder Acoustic Sensor Array

  • Hwang, Jeong-hwan;Seon, Seokpyeong;Park, Chang-Soo
    • Current Optics and Photonics
    • /
    • 제1권6호
    • /
    • pp.573-578
    • /
    • 2017
  • Position estimation of a sound source based on time difference of arrival at an array of three acousto-optic sensors is introduced. Each sensor consists of a Mach-Zehnder interferometer including a sensing part in one arm that is a piece of fiber surrounded by membrane in order to enhance the acousto-optic effect. Estimation error of a recorded gunshot sound signal was evaluated with the theoretically calculated values for two different locations.

유중 부분방전의 위치 추정 (Positioning of Partial Discharge in Insulation Oil)

  • 길경석;박대원;장운용;서동환;박희철
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.1861-1867
    • /
    • 2010
  • This paper described the positioning algorithm of partial discharge in insulation oil by acoustic method for the application of an on-line diagnosis in oil-immersed transformers. In the experiment, five AE sensors having the resonant frequency of 150 kHz were used, and a signal conditioner was fabricated. A needle-plane electrode system which is composed of a needle with a curvature radius of $10{\mu}m$ and a plane electrode with a diameter of 60 mm was installed to simulate partial discharges in insulation oil. From the time difference of arrival (TOA) of acoustic signal, we calculated the location of partial discharge in insulation oil. In the experiment, an algorithm of positioning of PD occurrence by the time difference of arrival was proposed. From the experimental results, the positioning error of PD calculated by three AE sensors was within 4%.

  • PDF

Maximum Likelihood and Signal-Selective TDOA Estimation for Noncircular Signals

  • Wen, Fei;Wan, Qun
    • Journal of Communications and Networks
    • /
    • 제15권3호
    • /
    • pp.245-251
    • /
    • 2013
  • This paper addresses the issue of time-difference-of-arrival (TDOA) estimation for complex noncircular signals. First, under the wide-sense stationary assumption, we derive the maximum likelihood (ML) estimator and the Cramer-Rao lower bound for Gaussian noncircular signals in Gaussian circular noise. The ML estimator uses the second-order statistics information of a noncircular signal more comprehensively when compared with the cross-correlation (CC) and the conjugate CC estimators. Further, we present a scheme to modify the traditional signal-selective TDOA methods for noncircular signals on the basis of the cyclostationarity of man-made signals. This scheme simultaneously exploits the information contained in both the cyclic cross-correlation (CCC) and the conjugate CCC of a noncircular signal.

음향방출 및 상관법을 이용한 상수도배관 누수탐지 연구 (Leak Detection of Waterworks Pipeline Using Acoustic Emission and Correlation Method)

  • 윤동진;정중채;이영섭
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.84-89
    • /
    • 2003
  • Water leak is one of topics with great concern in Korea and many other countries, because of decreasing water supplies and the deterioration of old pipeworks. Correlation techniques have been widely used in leak detection of water pipes, which allow to locate a leak point based on the correlation of leak noise at two sites along water pipes. In this study, both the cross-correlation method and the conventional arrival time difference method are applied in order to analyze and to locate a leak point of a water pipe. In experiment, a 150 m of whole length waterwork pipeline system was constructed in a ground, and several types of leak noise were installed on the pipeline in order to control leak condition. Both the cross-correlation technique and the arrival time difference method showed favorable results at leak detection with the experimental pipeline system.

  • PDF