• 제목/요약/키워드: Cascade Estimation

검색결과 46건 처리시간 0.019초

메시브 배열 안테나 형상에 따른 캐스케이드 도래각 추정 알고리즘의 계산 복잡도 분석 (Computational Complexity Analysis of Cascade AOA Estimation Algorithm Based on Massive Array Antenna Configuration)

  • 김태윤;황석승
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제13권3호
    • /
    • pp.277-287
    • /
    • 2024
  • In satellite systems, efficient communication and observation require identifying of specific signal arrival points using onboard antenna systems. When utilizing massive array antennas to estimate the angle of arrival (AOA) of signals, traditional high-performance AOA estimation algorithms such as Multiple Signal Classification (MUSIC) encounter extremely high complexity due to the numerous individual antenna elements. Although, in order to improve this computational complexity problem, the cascade AOA estimation algorithm with CAPON and beamspace-MUSIC was recently proposed, the comparison of the computational complexity of the proposed algorithm across different massive array antenna configurations has not yet been conducted. In this paper, we provide the analyzed results of the computational complexity of the proposed cascade algorithm based on various massive array antennas, and determine an optimal antenna configuration for the efficient AOA estimation in satellite systems.

Computational Complexity Analysis of Cascade AOA Estimation Algorithm Based on FMCCA Antenna

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권2호
    • /
    • pp.91-98
    • /
    • 2022
  • In the next generation wireless communication system, the beamforming technique based on a massive antenna is one of core technologies for transmitting and receiving huge amounts of data, efficiently and accurately. For highly performed and highly reliable beamforming, it is required to accurately estimate the Angle of Arrival (AOA) for the desired signal incident to an antenna. Employing the massive antenna with a large number of elements, although the accuracy of the AOA estimation is enhanced, its computational complexity is dramatically increased so much that real-time communication is difficult. In order to improve this problem, AOA estimation algorithms based on the massive antenna with the low computational complexity have been actively studied. In this paper, we compute and analyze the computational complexity of the cascade AOA estimation algorithm based on the Flexible Massive Concentric Circular Array (FMCCA). In addition, its computational complexity is compared to conventional AOA estimation techniques such as the Multiple Signal Classification (MUSIC) algorithm with the high resolution and the Only Beamspace MUSIC (OBM) algorithm.

단일 및 이중 림 어레이 안테나 기반 캐스케이드 AOA 추정 알고리즘의 계산복잡도 분석 (Analysis of Computational Complexity for Cascade AOA Estimation Algorithm Based on Single and Double Rim Array Antennas)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1055-1062
    • /
    • 2022
  • 매시브 배열 안테나를 이용한 매시브 MIMO(: Multi Input Multi Output) 기술을 이용하기 위해서는 신호의 도래각(Angle of Arrival : AOA) 파악이 필수적으로 요구된다. 매시브 배열 안테나를 하면 기존 AOA 추정 알고리즘은 뛰어난 추정 성능을 갖지만, 안테나 요소 수에 비례하여 계산복잡도가 증가하는 단점이 있다. 이러한 문제를 해결하기 위해 캐스케이드 AOA 추정 알고리즘이 제안되었으며 다수의 논문을 통해 단일 형상의 (비)매시브 배열 안테나에 대한 성능이 입증되었다. 하지만 단일 및 이중 림 어레이 안테나가 적용된 캐스케이드 AOA 추정 알고리즘의 계산복잡도 비교는 이루어지지 않았다. 본 논문에서는 단일 및 이중 림 어레이를 캐스케이드 AOA 추정 알고리즘에 적용된 경우 AOA 추정을 위한 계산복잡도를 비교 분석한다.

계단식 관측기에 의한 수중 차의 상태추정 (State Estimation for Underwater Vehicles by Means of Cascade Observers)

  • 김동헌
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.168-173
    • /
    • 2009
  • 본 논문은 수중 차의 차속도와 프로펠러 각속도를 추정하는 문제를 다룬다. 계단식 관측기는 측정된 위치 값으로부터 속도값 추정을 위해 사용한다. 고이득 관측기(high-gain observer)에 전형적으로 생기는 전형적인 문제를 없애기 위하여 계단식 구조의 관측기가 설계되었다. 고이득 관측기처럼 시스템 다이나믹스와 파라미터로부터 무관하게 설계할 수 있으며 단순한 구조를 가진다 관측기의 첫 단계에서 출력 값이 추정되고 측정된 출력의 1계 미분 값이 관측기의 두 번째 단계를 통해 추정된다. 또한 출력의 n 번째 미분 값은 관측기의 n+1 번째 단계에서 추정된다. 제안된 관측기가 전체 점근적 안정도를 보장함을 보여준다. 시뮬레이션 결과는 기존의 고이득 관측기에 비해 제안된 관측기가 수중 차의 차속도와 프로펠러 각속도를 더 우수하게 추정함을 보여준다.

Performance Evaluation of Cascade AOA Estimator Based on Uniform Circular Array

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권2호
    • /
    • pp.65-70
    • /
    • 2020
  • For a wireless communication system, the angle-of-arrival (AOA) of the signal has a variety of applications. The signal AOA is estimated utilizing various antenna array structure such as Uniform Linear Array (ULA), Uniform Rectangular Array (URA), and Uniform Circular Array (UCA). In this paper, we introduce a cascade AOA estimation algorithm based on the UCA, which is consisted of CAPON and Beamspace MUSIC. CAPON is employed to estimate approximate AOA groups including multiple AOA signals and Beamspace MUSIC is employed to estimate detailed signal AOAs in the estimated AOA groups. In addition, we provide the computer simulation results for verifying and analyzing the performance of the cascade AOA estimator based on UCA.

Cascade Extended Kalman Filter 기반의 차량동특성 및 도로종단경사 추정 (Vehicle Dynamics and Road Slope Estimation based on Cascade Extended Kalman Filter)

  • 김문식;김창일;이광수
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.208-214
    • /
    • 2014
  • 차선유지 제어시스템, 적응식순항 제어시스템과 같은 첨단운전 지원시스템은 기본적으로 차량의 거동 정보를 기반으로 구동되지만, 최근 도로의 기하학적 정보를 추가적으로 활용하는 연구가 활발히 진행되고 있다. 특히, 도로의 종단경사는 차량의 가감속 제어 및 항법알고리즘 구현에 있어 필수적인 정보로서 DGPS-RTK와 같은 고가의 장비로 직접 측정하는 방법과 디지털 맵에 저장된 속성정보를 활용하는 방식이 제안되고 있으나, 상용화 관점에서는 아직 많은 문제점이 존재한다. 따라서, 본 논문에서는 추가 센서의 장착없이 연속형 확장칼만필터를 활용하여 차량의 동특성과 도로종단경사를 효율적으로 추정하는 알고리즘을 제안한다. 도로종단경사를 포함하는 3자유도 차량동역학 모델과 차량의 내부 네트워크롤 통해 수집할 수 있는 차량의 상태정보를 기반으로 확장칼만필터를 설계하여 차량의 동특성과 도로종단경사를 추정한다. 제안된 알고리즘은 시뮬레이션과 실차실험을 통해 그 성능을 검증하였다.

FMCCA 안테나 기반 캐스케이드 도래각 추정 알고리즘 (Cascade AOA Estimation Algorithm Based on FMCCA Antenna)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1081-1088
    • /
    • 2021
  • 현대 무선통신 시스템은 대규모의 안테나 요소가 장착된 메시브 배열 안테나를 사용하여 다수의 사용자에게 원활한 통신 서비스를 지원하기 위해 빔형성 기술을 활용한다. 신뢰도 높은 빔형성 기술은 안테나로 입사되는 신호에 대한 도래각(Angle-of-Arrival : AOA) 정보가 필수적으로 요구되는데, 일반적으로 도래각 정보는 고분해 성능을 가지는 MUSIC(: Multiple Signal Classification)과 같은 도래각 추정 알고리즘을 통해 추정된다. MUSIC 알고리즘은 우수한 추정성능을 갖지만, 메시브 배열 안테나 사용 시 알고리즘의 급격한 복잡도 증가로 인해 실시간 도래각 추정이 어렵다. 이와 같은 문제점을 개선하기 위해, 본 논문은 안테나 요소 ON/OFF 기능을 가지는 FMCCA(: Flexible Massive Concentric Circular Array) 안테나 기반의 캐스케이드 도래각 추정 알고리즘을 제안한다. 제안된 캐스케이드 AOA 추정 알고리즘은 전체 안테나 요소 중 일부 안테나 요소를 사용하는 CAPON 알고리즘과 전체 안테나 요소를 사용하는 Beamspace MUSIC 알고리즘으로 구성되며, 다양한 시나리오를 가정한 컴퓨터 시뮬레이션을 통해 알고리즘의 도래각 추정 성능을 검증한다.

Angle-of-Arrival Estimation Algorithm Based on Combined Array Antenna

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권2호
    • /
    • pp.131-137
    • /
    • 2021
  • The Angle-of-Arrival (AOA) estimation in real time is one of core technologies for the real-time tracking system, such as a radar or a satellite. Although AOA estimation algorithms for various antenna types have been studied, most of them are for the single-shaped array antenna suitable to the specific frequency. In this paper, we propose the cascade AOA estimation algorithm for the combined array antenna with Uniform Rectangular Frame Array (URFA) and Uniform Circular Array (UCA), with the excellent performance for various frequencies. The proposed technique is consisted of Capon for roughly finding AOA groups with multiple signal AOAs and Beamspace Multiple Signal Classification (MUSIC) for estimating the detailed signal AOA in the AOA group, for the combined array antenna. In addition, we provide computer simulation results for verifying the estimation performance of the proposed algorithm.

Fast Random-Forest-Based Human Pose Estimation Using a Multi-scale and Cascade Approach

  • Chang, Ju Yong;Nam, Seung Woo
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.949-959
    • /
    • 2013
  • Since the recent launch of Microsoft Xbox Kinect, research on 3D human pose estimation has attracted a lot of attention in the computer vision community. Kinect shows impressive estimation accuracy and real-time performance on massive graphics processing unit hardware. In this paper, we focus on further reducing the computation complexity of the existing state-of-the-art method to make the real-time 3D human pose estimation functionality applicable to devices with lower computing power. As a result, we propose two simple approaches to speed up the random-forest-based human pose estimation method. In the original algorithm, the random forest classifier is applied to all pixels of the segmented human depth image. We first use a multi-scale approach to reduce the number of such calculations. Second, the complexity of the random forest classification itself is decreased by the proposed cascade approach. Experiment results for real data show that our method is effective and works in real time (30 fps) without any parallelization efforts.

동심원 배열 안테나를 적용한 캐스케이드 도래각 추정 성능분석 (Performance Analysis of Cascade AOA Estimator with Concentric Ring Array Antenna)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.849-856
    • /
    • 2020
  • 배열 안테나 수신기에서 도래각(Angle of Arrival : AOA) 정보는 다양한 상황에서 특정 신호의 위치추정 및 효율적인 신호 획득을 위한 주요한 요소 중 하나이다. 위성망을 통한 도래각 추정은 위성에 탑재된 평면(격자형, 원형) 배열 안테나를 이용하여 빠르게 넓은 지역의 도래각 정보를 획득할 수 있다는 장점을 가진다. 위성 환경에서는 배열 안테나의 크기에 제약이 있어, 다수개의 안테나 요소를 사용하면서 전체 크기가 작은 동심원 배열 (CCA : Concentric Circular Array or CRA : Concentric Ring Array) 안테나 구조가 단일 원형 배열(UCA : Uniform Circular Array) 안테나 구조에 비해 효율적이다. 본 논문은 동심원 배열 안테나를 적용한 CAPON과 Beamspace MUSIC으로 구성된 캐스케이드 도래각 추정 알고리즘을 소개한다. 또한, 컴퓨터 시뮬레이션을 통해 제시된 알고리즘에 대한 성능평가를 실시하고, 단일 원형 배열 안테나의 경우와 비교/분석한다.