• Title/Summary/Keyword: Cascade Estimation

Search Result 46, Processing Time 0.019 seconds

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

  • Tae-yun Kim;Suk-seung Hwang
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.13 no.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
    • /
    • v.11 no.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.

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

  • Tae-Yun, Kim;Suk-Seung, Hwang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.6
    • /
    • pp.1055-1062
    • /
    • 2022
  • In order to use the Massive MIMO (Multi Input Multi Output) technology using the massive array antenna, it is essential to know the angle of arrival (AOA) of the signal. When using a massive array antenna, the existing AOA estimation algorithm has excellent estimation performance, but also has a disadvantage in that computational complexity increases in proportion to the number of antenna elements. To solve this problem, a cascade AOA estimation algorithm has been proposed and the performance of a single-shaped (non)massive array antenna has been proven through a number of papers. However, the computational complexity of the cascade AOA estimation algorithm to which single and double rim array antennas are applied has not been compared. In this paper, we compare and analyze the computational complexity for AOA estimation when single and double rim array antennas are applied to the cascade AOA estimation algorithm.

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

  • Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.168-173
    • /
    • 2009
  • This paper investigates the estimation problem of vehicle velocity and propeller angular velocity on the underwater vehicle. Inspired by but different from a high-gain observer, the cascade observer features a cascade structure and adaptive observer gains. In doing so the cascade observer attempts to overcome some of the typical problems that may pose to a high-gain observer. As in the case of a high-gain observer, the cascade observer structure is simple and universal in the sense that it is independent of the system dynamics and parameters. A cascade observer is used for the estimation of velocity from measured position. In the 1st step of the observer, the output is estimated, and the 1st order derivative of measured output is estimated via the 2nd step of the observer. Also, nth order derivative of the output is estimated in the (n+1)th step of the observer. It is shown that the proposed observer guarantees globally asymptotical stability. By simulation results, the proposed observer scheme for the estimations of vehicle velocity and propeller angular velocity shows better performance than the scheme based on the existing observer.

Performance Evaluation of Cascade AOA Estimator Based on Uniform Circular Array

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.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.

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

  • Kim, Moon-Sik;Kim, Chang-Il;Lee, Kwang-Soo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.208-214
    • /
    • 2014
  • Vehicle dynamic states used in various advanced driving safety systems are influenced by road geometry. Among the road geometry information, the vehicle pitch angle influenced by road slope and acceleration-deceleration is essential parameter used in pose estimation including the navigation system, advanced adaptive cruise control and others on sag road. Although the road slope data is essential parameter, the method measuring the parameter is not commercialized. The digital map including the road geometry data and high-precision DGPS system such as DGPS(Differential Global Positioning System) based RTK(Real-Time Kinematics) are used unusually. In this paper, low-cost cascade extended Kalman filter(CEKF) based road slope estimation method is proposed. It use cascade two EKFs. The EKFs use several measured vehicle states such as yaw rate, longitudinal acceleration, lateral acceleration and wheel speed of the rear tires and 3 D.O.F(Degree Of Freedom) vehicle dynamics model. The performance of proposed estimation algorithm is evaluated by simulation based on Carsim dynamics tool and T-car based experiment.

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

  • Kim, Tae-Yun;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1081-1088
    • /
    • 2021
  • The modern wireless communication system employes the beamforming technique based on a massive array antenna with a number of elements, for supporting the smooth communication services. A reliable beamforming technology requires the Angle-of-Arrival(: AOA) information for the signal incident to the receiving antenna, which is generally estimated by the high-resolution AOA estimation algorithm such as Multiple Signal Classification(: MUSIC). Although the MUSIC algorithm has the excellent estimation performance, it is difficult to estimate AOA in real time for the massive array antenna due to the extremely high computational complexity. In order to enhance this problem, in this paper, we propose the cascade AOA estimation algorithm based on a Flexible Massive Concentric Circular Array(: FMCCA) antenna with the On/Off function for antenna elements. The proposed cascade algorithm consists of the CAPON algorithm using some elements among entire antenna elements and the Beamspace MUSIC algorithm using entire elements. We provide computer simulation results for various scenarios to demonstrate the AOA estimation performance of the proposed approach.

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

  • Kim, Tae-yun;Hwang, Suk-seung
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.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
    • /
    • v.35 no.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 (동심원 배열 안테나를 적용한 캐스케이드 도래각 추정 성능분석)

  • Kim, Tae-Yun;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.5
    • /
    • pp.849-856
    • /
    • 2020
  • The Angle-of-Arrival(AOA) information for an array antenna receiver is one of the important factors for estimating the location of specific signals and detecting signals efficiently, in various situations. The AOA estimator in the satellite environment can rapidly calculate the AOA information in the wide area, utilizing a planar (grid, circular) array antenna mounted on the satellite. Since the satellite receiver has the limitation of the array antenna size, the concentric circular (ring) array (CCA or CRA) antenna structure with comparatively small size but with multiple antenna elements is more efficient than the uniform circular array (UCA) structure, for the satellite environment. In this paper, we introduce a cascade AOA estimation algorithm based on CRA, consisting of CAPON and Beamspace MUSIC. In addition, we provide computer simulation examples for verifying the estimation performance of the cascade AOA estimation algorithm based on CRA and compare it to the case of UCA.