• Title/Summary/Keyword: 경로추정

Search Result 983, Processing Time 0.033 seconds

Efficient 3-D Near-field Source Localization Algorithm Using Uniform Circular Array (환형배열센서를 이용한 근거리 표적의 효율적인 3차원 위치추정 알고리즘)

  • 이정훈;박규태;박도현;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.3
    • /
    • pp.214-220
    • /
    • 2004
  • A computationally efficient algorithm is presented for 3-D near-field source localization using a uniform circular away (UCA). Algebraic relations are demonstrated between the incident angles (elevation angle and azimuth angle) under the far-field assumption and the actual near-field location (range. elevation angle, and azimuth angle). Using these relations as paths to follow to the peak of the 3-D MUSIC spectrum, the proposed algorithm replaces the 3-D search required in the conventional 3-D MUSIC with a 1-D path following after a 2-D initialization. thereby reducing the computational burden.

Implementing Autonomous Navigation of a Mobile Robot Integrating Localization, Obstacle Avoidance and Path Planning (위치 추정, 충돌 회피, 동작 계획이 융합된 이동 로봇의 자율주행 기술 구현)

  • Noh, Sung-Woo;Ko, Nak-Yong;Kim, Tae-Gyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.148-156
    • /
    • 2011
  • This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

Blind Adaptive Interference Suppression Using CMA with Channel Estimation in Multipath DS-CDMA Channels (다중 경로 DS-CDMA 채널 환경에서 채널추정을 고려한 CMA 기반의 블라인드 적응 간섭 제거)

  • 김병주;신요안
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.169-172
    • /
    • 2000
  • 본 논문에서는 다중 경로상의 DS-CDMA 시스템을 위해 우리가 이미 제안한 Rake 수신기와 다이버시티 결합 구조를 이용하는 CMA 기반의 적응 간섭 제거 기법에서 실제 채널 추정 기법을 사용할 때 부정확한 채널추정이 성능에 미치는 영향을 검증하였으며, sliding widow averaging 형태의 단순한 채널 추정 기법을 이용할 경우 slow 페이딩 및 fast 페이딩 환경에서의 모의실험 결과 이상적인 채널 추정을 가정한 경우와 유사한 우수한 성능을 보임을 확인하였다.

  • PDF

High-Precision Ranging Scheme based on Multipath Delay Analysis in IR-UWB systems (IR-UWB 시스템에서 다중경로 지연시간 분석을 통한 고 정밀 거리추정)

  • Jeon, In-Ho;Kim, Young-Ok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.778-785
    • /
    • 2010
  • This paper proposes a high-precision ranging scheme based on channel estimation technique and multipath delay analysis in IR-UWB systems. When the IR-UWB signal is transmitted and received, the high-precision ranging is estimated with the time-of-arrival information of the signal. In the proposed scheme, the channel estimation process with the minimum mean square error technique or zero forcing technique is performed and the overlapped multipath within the pulse is analyzed with matrix pencil (MP) algorithm to achieve the ranging accuracy of centimeters. The performance of proposed scheme is evaluated with various IEEE 802.15.4a channel models and the relationship between the ranging performance and the computational complexity is analyzed in terms of the MP parameter values.

Performance Analysis of FFTSA Method using Conformal Array (Conformal 어레이를 이용한 FFTSA 기법 성능 분석)

  • Choi Pyoung-Joo;Lee Won-Cheol
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.305-310
    • /
    • 1999
  • 본 논문에서는 기존의 선형 견인 어레이 방법인 FFTSA기법에서의 여러 가지 환경적 요인에 대한 입사각 추정 성능의 변화에 대해서 고찰하여 보았다. 즉, 시간 및 공간적 코히어런스 주기 변화에 대한 추정 성능 변화와 견인 센서 어레이가 가져야 하는 직선 경로에서 주위의 환경적 요인으로 인해 직선 방향을 중심으로 이탈된 발진 경로, 또는 진동경로가 발생되는 시스템 에러주기 변화에 대한 추정 성능의 변화에 대해 컴퓨터 시뮬레이션을 통하여 입사각 추정 성능의 변화를 살펴보았다. 또한 비선형 특성을 지니는 견인 배열 센서 어레이인 Conformal array를 FFTSA기법에 적용했을 경우 환경적 요인에 의한 입사각 추정 성능의 변화를 컴퓨터 시뮬레이션을 통하여 기존의 FFTSA기법과 비교하여 보았다.

  • PDF

다중경로 오차 제거를 위한 새로운 상관기 설계

  • Jang, Han-Jin;Kim, Jeong-Won;Hwang, Dong-Hwan;Lee, Sang-Jeong;Yeom, Cheol-Mun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.612-615
    • /
    • 2006
  • 본 논문에서는 Late 암으로부터 측정된 상관 값을 보정하여 상관함수의 비대칭을 완화시키고 다중경로 신호 오차를 제거하는 새로운 상관기 설계법을 제안하였다. 다중경로 오차에 의한 신호 추적 오차는 상관함수의 Early-Late 간 비대칭과 관련이 있으므로, 다중상관기 구조를 이용하여 상관함수의 Early-Late간 상관값 차를 측정하면 상관함수의 비대칭 정도를 추정할 수 있다. 상관값 차를 이용하여 추정한 상관함수 비대칭을 감소시키면 다중경로 신호에 의한 코드 추적 오차를 줄일 수 있다. 제안한 상관기는 4개의 암과 보정치 생성 블록으로 구성된다. 제안한 상관기의 다중경로 오차 제거 성능은 시뮬레이션을 이용하여 확인하였다. 여러 가지 지연시간 및 신호 진폭을 가지는 다중경로 신호에 대하여 일반 수신기와의 위상 추적 오차를 비교하여 성능을 평가하였다. 시뮬레이션 결과에서 제안한 상관기는 우수한 다중경로 오차 제거 성능을 가지며 일반상관기와 유사한 평균 신호 획득시간을 가짐을 알 수 있다.

  • PDF

Vehicle Routing Problem with Delay Time in the Downtown (도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구)

  • Yun, Tae-Sik;Kim, Kyung-Sup;Jeong, Suk-Jae
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.39-47
    • /
    • 2007
  • The travel speed between two locations within the downtown differs according to time horizon and district. Also, There is delay time on numerous traffic signals and bottle neck areas. It has an influence on planning the vehicle routing. However, there are almost no studies focusing on delay time for distance and travel time between two locations among the existing researches for vehicle routing problem (VRP). In this paper, we approach the real VRP by designing the model which estimates the delay time for traffic signal and bottle neck areas. The results of computation experiment demonstrate that proposed method performs well and have better solution than other method not considering the delay time.

  • PDF

Frequency Offset Estimation for IR-UWB Packet-Based Ranging System (IR-UWB 패킷 기반의 Ranging 시스템을 위한 주파수 옵셋 추정기)

  • Oh, Mi-Kyung;Kim, Jae-Young;Lee, Hyung-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12C
    • /
    • pp.1184-1191
    • /
    • 2009
  • We aim at frequency offset estimation for IEEE 802.15.4a ranging systems, where an impulse-radio ultra-wideband (IR-UWB) signal is exploited, By incorporating the property of the ternary code in the preamble, we derive a simplified maximum-likelihood (ML) estimation of the frequency offset. In addition, a closed form estimator for implementation is investigated. Simulation results and theoretical analysis verify our estimators in IEEE 802.15.4a IR-UWB packet-based ranging systems.

Real-Time Implementation of Network Echo Canceller Using Bulk-delay Estimation (순지연 시간 추정을 이용한 네트워크 반향 제거기의 실시간 구현)

  • Na Seong-Jae;Han Chul-Hee;Choi Yong-Soo;Kang Hwan-Jong;Youn Dae-Hee
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.135-138
    • /
    • 2002
  • 본 논문은 반향경로의 순지연 시간 추정 및 보상을 이용한 네트워크 반향 제거기의 실시간 구현에 관한 연구이다. VoIP 게이트웨이와 연결된 복잡한 교환기망(PSTN)에서 발생되는 건 반향은 통화품질의 저하를 초래한다. 긴 순지연 시간을 포함하는 반향을 실시간 구현에 적합한 연산량으로 제거하기 위해, 간축 영역에서 반향 경로를 추정하여 순지연 시간을 추정후 보상하는 반향제거기를 구현하였다. 순지연 시간의 안정적인 추정을 위해 문턱치 보다 큰 유효 계수를 이용하여 순지연 시간을 추정하는 기법을 제안하였으며, 실시간 구현시 순간 최대 연산량을 줄이기 위해 추정된 반향 경로를 분할하여 순지연 시간을 추정하는 기법을 제안하였다. 제안된 시스템을 Texas Instruments사의 16비트 고정소수점 DSP TMS320C5409를 사용하여 구현하였고, 시뮬레이터를 통하여 성능을 검증하였다.

  • PDF

A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic (가변 휴리스틱 기반 추정치 간소화를 통한 경로탐색 기법의 설계 및 성능 평가)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2002-2007
    • /
    • 2006
  • The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.