• 제목/요약/키워드: time delay estimation

검색결과 407건 처리시간 0.027초

협대역 단일 주파수 신호 환경에서 일반 상호 상관 시간 지연 추정 향상을 위한 전처리기 연구 (Study on the pre-processors to improve the generalized-cross-correlation based time delay estimation under the narrow band single tone signal environments)

  • 임준석;김성일
    • 한국음향학회지
    • /
    • 제39권3호
    • /
    • pp.207-215
    • /
    • 2020
  • 두 개 수신기에 도래한 신호 간의 시간 지연을 추정 방법에는 여러 가지가 존재한다. 그 중에서 두 수신기에 입력되는 서로 다른 신호간의 상호 상관으로부터 상대적인 지연을 추정하는 Generalized Cross Correlation(GCC) 방법은 안정적인 성능을 내는 전통적으로 유명한 방법이다. 그러나 GCC 방법은 단일 주파수 신호를 사용하는 경우에 일반 광대역 신호를 사용하였을 때보다 더 높은 신호 대 잡음비에서부터 추정 성능이 저하된다. 본 논문에서는 이 같은 현상을 개선하기 위해서 협대역 단일 주파수 신호에 대해 GCC를 위한 네 가지 전 처리기를 살펴본다. 시뮬레이션을 통해서 처리기를 사용하였을 때가 전 처리기를 전혀 사용하지 않았을 때보다 100 msec 길이 송신 신호에 대해서 최대 9 dB의 성능 이득을 얻었고, 1 s 길이 송신 신호에 대해서는 최대 4 dB의 성능 이득이 있음을 보인다.

Identification of continuous time-delay systems using the genetic algorithm

  • Hachino, Tomohiro;Yang, Zi-Jiang;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.1-6
    • /
    • 1993
  • This report proposes a novel method of identification of continuous time-delay systems from sampled input-output data. By the aid of a digital pre-filter, an approximated discrete-time estimation model is first derived, in which the system parameters remain in their original form and the time delay need not be an integral multiple of th sampling period. Then an identification method combining the common linear least squares(LS) method or the instrumental variable(IV) method with the genetic algorithm(GA) is proposed. That is, the time-delay is selected by the GA, and the system parameters are estimated by the LS or IV method. Furthermore, the proposed method is extended to the case of multi-input multi-output systems where the time-delays in the individual input channels may differ each other. Simulation resutls show that our method yields consistent estimates even in the presence of high measurement noises.

  • PDF

Adaptive Complex Interpolator for Channel Estimation in Pilot-Aided OFDM System

  • Liu, Guanghui;Zeng, Liaoyuan;Li, Hongliang;Xu, Linfeng;Wang, Zhengning
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.496-503
    • /
    • 2013
  • In an orthogonal frequency division multiplexing system, conventional interpolation techniques cannot correctly balance performance and overhead when estimating dynamic long-delay channels in single frequency networks (SFNs). In this study, classical filter analysis and design methods are employed to derive a complex interpolator for maximizing the resistible echo delay in a channel estimator on the basis of the correlation between frequency domain interpolating and time domain windowing. The coefficient computation of the complex interpolator requires a key parameter, i.e., channel length, which is obtained in the frequency domain with a tentative estimation scheme having low implementation complexity. The proposed complex adaptive interpolator is verified in a simulated digital video broadcasting for terrestrial/handheld receiver. The simulation results indicate that the designed channel estimator can not only handle SFN echoes with more than $200{\mu}s$ delay but also achieve a bit-error rate performance close to the optimum minimum mean square error method, which significantly outperforms conventional channel estimation methods, while preserving a low implementation cost in a short-delay channel.

An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network

  • Wang, Haiquan;Ma, Weijian;Shi, Hengkun;Xia, Chunhe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1376-1391
    • /
    • 2015
  • In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate. However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance. A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature. The contact is predicted by using the Bayesian estimation to achieve a better routing performance. Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.

Adaptive Wireless Network Coding for Infrastructure Wireless Mesh Networks

  • Carrillo, Ernesto;Ramos, Victor
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3470-3493
    • /
    • 2019
  • IEEE 802.11s-based infrastructure Wireless Mesh Networks (iWMNs) are envisaged as a promising solution to provide ubiquitous wireless Internet access. The limited network capacity is a problem mainly caused by the medium contention between mesh users and the mesh access points (MAPs), which gets worst when the mesh clients employ the Transmission Control Protocol (TCP). To mitigate this problem, we use wireless network coding (WNC) in the MAPs. The aim of this proposal is to take advantage of the network topology around the MAPs, to alleviate the contention and maximize the use of the network capacity. We evaluate WNC when is used in MAPs. We model the formation of coding opportunities and, using computer simulations, we evaluate the formation of such coding opportunities. The results show that as the users density grows, the coding opportunities increase up to 70%; however, at the same time, the coding delay increments significantly. In order to reduce such delay, we propose to adaptively adjust the time that a packet can wait to catch a coding opportunity in an MAP. We assess the performance of moving-average estimation methods to forecast this adaptive sojourn time. We show that using moving-average estimation methods can significantly decrease the coding delay since they consider the traffic density conditions.

네트워크 기반 자율 이동 로봇을 위한 시간지연 보상을 통한 새로운 동적 장애물 회피 알고리즘 개발 (Development of a New Moving Obstacle Avoidance Algorithm using a Delay-Time Compensation for a Network-based Autonomous Mobile Robot)

  • 김동선;오세권;김대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1916-1917
    • /
    • 2011
  • A development of a new moving obstacle avoidance algorithm using a delay-time Compensation for a network-based autonomous mobile robot is proposed in this paper. The moving obstacle avoidance algorithm is based on a Kalman filter through moving obstacle estimation and a Bezier curve for path generation. And, the network-based mobile robot, that is a unified system composed of distributed environmental sensors, mobile actuators, and controller, is compensated by a network delay compensation algorithm for degradation performance by network delay. The network delay compensation method by a sensor fusion using the Kalman filter is proposed for the localization of the robot to compensate both the delay of readings of an odometry and the delay of reading of environmental sensors. Through some simulation tests, the performance enhancement of the proposed algorithm in the viewpoint of efficient path generation and accurate goal point is shown here.

  • PDF

지연 추정 기능을 갖는 적응 마이크로폰 어레이 알고리즘 (Adaptive Microphone Array System with Self-Delay Estimator)

  • 정양원;강홍구;이충용;윤대희
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.54-60
    • /
    • 2005
  • 본 논문은 지연 추정 기능을 갖는 적응 마이크로폰 어레이 알고리즘을 제안한다. Generalized sidelobe canceller (GSC)의 적응 차단 행렬이 각 센서간의 상호 시간 지연을 추정할 수 있다는 것을 보임으로써, 제안한 시스템은 적응 차단 행렬을 목적 신호의 차단 뿐 아니라 각 센서의 시간 지연 추정을 위해 사용한다. 이로 인해, 제안한 시스템은 GSC 구조만을 사용하면서. 시간 지연 추정기를 외부의 전처리기로 사용하는 기존의 시스템과 같은 성능을 얻을 수 있다. 실제 환경에서의 실험 결과를 통해 제안한 시스템의 성능이 기존의 시스템과 유사함을 확인하였다.

종단간 순방향/역방향 전송 지연 측정 (Measurement of End-to-End Forward/Backward Delay Variation)

  • 황순한;김은기
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.437-442
    • /
    • 2005
  • 인터넷 망의 종단간 혼잡상태를 유추할 수 있는 가장 일반적인 방법은 RTT (Round Trip Time)값을 측정하는 것이며, 이 방법으로 망의 흔잡 정도를 측정할 수 있다. 그러나 RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡과 전송지연이 발생하였는가는 알 수가 없다. 본 논문에서는 패킷이 전송될 때 순방향/역방향 전송 지연을 계산하여, 망의 흔잡 상태를 정확하게 유추할 수 있는 새로운 알고리즘을 제시한다. 본 알고리즘에서는 여러 RTT 값들 중에서 가장 작은 RTT 값을 기준으로 하여 기준이 되는 순방향/역방향 전송 시간을 결정하고, 이 값과 각 패킷이 전송될 때 측정된 전송 시간을 비교하여 순방향/역방향 전송 지연 시간을 계산한다. 본 연구에서는 NS-2에서의 시뮬레이션과 실제 네트워크 상에의 측정을 통하여 제안된 방법의 올바른 동작을 확인하였다.

스미스 예측기와 그레이 예측 방법을 적용한 시간 지연이 있는 비 가시 환경에서의 원격로봇제어 (Teleoperation by using Smith prediction and Grey prediction with a Time-delay in a Non-visible Environment)

  • 정재훈;김덕수;이장명
    • 로봇학회논문지
    • /
    • 제11권4호
    • /
    • pp.277-284
    • /
    • 2016
  • A new prediction scheme has been proposed for the robust teleoperation in a non-visible environment. The positioning error caused by the time delay in the non-visible environment has been compensated for by the Smith predictor and the sensory data have been estimated by the Grey model. The Smith predictor is effective for the compensation of the positioning error caused by the time delay with a precise system model. Therefore the dynamic model of a mobile robot has been used in this research. To minimize the unstable and erroneous states caused by the time delay, the estimated sensor data have been sent to the operator. Through simulations, the possibility of compensating the errors caused by the time delay has been verified using the Smith predictor. Also the estimation reliability of the measurement data has been demonstrated. Robust teleoperations in a non-visible environment have been performed with a mobile robot to avoid the obstacles effective to go to the target position by the proposed prediction scheme which combines the Smith predictor and the Grey model. Even though the human operator is involved in the teleoperation loop, the compensation effects have been clearly demonstrated.

외란 관측기를 가지는 슬라이딩모드 제어기 설계 (Design of Siding Mode Controller with Peturbation Estimation)

  • 김낙인;이종원
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • pp.866-873
    • /
    • 2000
  • Sliding mode control(SMC) incorporated with perturbation compensation is developed here to reduce the low-frequency tracking error in the presence of wide-band frequency perturbations for a nonlinear dynamic system. The control scheme is designed for estimation of low frequency perturbations with employment of the Time Delay Control and low-pass filter. It is shown that the SMC with perturbation compensation is far superior to the conventional SMC in tracking control of the dynamic systems under model uncertainties and external disturbance conditions.