• Title/Summary/Keyword: Angle estimation algorithm

Search Result 262, Processing Time 0.025 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.

Estimation Technique of Frequency using FIR Filter in the Power System (FIR 필터를 이용한 전력계통의 주파수 추정기법)

  • 남시복;박철원;신명철
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.50 no.3
    • /
    • pp.101-108
    • /
    • 2001
  • Frequency is an important operating parameter of a power system. Electric power systems sustain transient frequency swings whenever the balance between generation and load does not no longer hold. To cope with this constraints, it requires an accurate and high speedy frequency deviation estimation technique and suitable adjustment to obtain the Power system energy balance. This paper describes a digital signal processing technique for measuring the operating frequency of a power system. The fundamental frequency component of 3-phase signal is first extracted by using an algorithm based on FIR filter. The rate change of the phase angle is used for estimation. To confirm the validity of the proposed algorithm, the simulation studies carried out on a typical 154KV double T/L system by using EMTP software. Some test results are presented in the paper.

  • PDF

Decoupled Location Parameter Estimation of 3-D Near-Field Sources in a Uniform Circular Array using the Rank Reduction Algorithm

  • Jung, Tae-Jin;Kwon, Bum-Soo;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.3
    • /
    • pp.129-135
    • /
    • 2011
  • An algorithm is presented for estimating the 3-D location (i.e., azimuth angle, elevation angle, and range) of multiple sources with a uniform circular array (UCA) consisting of an even number of sensors. Recently the rank reduction (RARE) algorithm for partly-calibrated sensor arrays was developed. This algorithm is applicable to sensor arrays consisting of several identically oriented and calibrated linear subarrays. Assuming that a UCA consists of M sensors, it can be divided into M/2 identical linear subarrays composed of two facing sensors. Based on the structure of the subarrays, the steering vectors are decomposed into two parts: range-independent 2-D direction-of-arrival (DOA) parameters, and range-relevant 3-D location parameters. Using this property we can estimate range-independent 2-D DOAs by using the RARE algorithm. Once the 2-D DOAs are available, range estimation can be obtained for each source by defining the 1-D MUSIC spectrum. Despite its low computational complexity, the proposed algorithm can provide an estimation performance almost comparable to that of the 3-D MUSIC benchmark estimator.

Digital Image Stabilization Using Simple Estimation of Rotational and Translational Motion (회전 및 병진운동 추정을 통한 디지털 영상안정화)

  • Seok, Ho-Dong;Kang, Kil-Soon;Lyou, Joon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.46-48
    • /
    • 2004
  • This paper presents a simple method of rotational and translational motion estimation for digital image stabilization. The scheme first computes the rotation center by taking least squares of selected local velocity vectors, and the rotational angle is found from special subset of motion vectors. And then translational motion can be estimated by the relation among movement of rotation center, rotation angle and translation movement. To show the effectiveness of our approach, the synthetic images are evaluated, resulting in better performance.

  • PDF

Model-Prediction-based Collision-Avoidance Algorithm for Excavators Using the RLS Estimation of Rotational Inertia (회전관성의 순환최소자승 추정을 이용한 모델 예견 기반 굴삭기의 충돌회피 알고리즘 개발)

  • Oh, Kwang Seok;Seo, Jaho;Lee, Geun Ho
    • Journal of Drive and Control
    • /
    • v.13 no.4
    • /
    • pp.59-67
    • /
    • 2016
  • This paper proposes a model-prediction-based collision-avoidance algorithm for excavators for which the recursive-least-squares (RLS) estimation of the excavator's rotational inertia is used. To estimate the rotational inertia of the excavator, the RLS estimation with multiple forgetting and two updating rules for the nominal parameter and the forgetting factors was conducted based on the excavator-swing dynamics. The average value of the estimated rotational inertia that is for the minimizing effects of the estimation error was computed using the recursive-average method with forgetting. Based on the swing dynamics, the computed average of the rotational inertia, the damping coefficient for braking, and the excavator's braking angle were predicted, and the predicted braking angle was compared with the detected-object angle for a safety evaluation. The safety level defined in this study consists of the three levels safe, warning, and emergency braking. The analytical rotational-inertia-based performance evaluation of the designed estimation algorithm was conducted using a typical working scenario. The results of the safety evaluation show that the predictive safety-evaluation algorithm of the proposed model can evaluate the safety level of the excavator during its operation.

The Posture Estimation of Mobile Robots Using Sensor Data Fusion Algorithm (센서 데이터 융합을 이용한 이동 로보트의 자세 추정)

  • 이상룡;배준영
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.11
    • /
    • pp.2021-2032
    • /
    • 1992
  • A redundant sensor system, which consists of two incremental encoders and a gyro sensor, has been proposed for the estimation of the posture of mobile robots. A hardware system was built for estimating the heading angle change of the mobile robot from outputs of the gyro sensor. The proposed hardware system of the gyro sensor produced an accurate estimate for the heading angle change of the robot. A sensor data fusion algorithm has been developed to find the optimal estimates of the heading angle change based on the stochastic measurement equations of our readundant sensor system. The maximum likelihood estimation method is applied to combine the noisy measurement data from both encoders and gyro sensor. The proposed fusion algorithm demonstrated a satisfactory performance, showing significantly reduced estimation error compared to the conventional method, in various navigation experiments.

Location Estimation Algorithm Based on AOA Using a RSSI Difference in Indoor Environment (실내 환경에서 RSSI 차이를 이용한 AOA 기반 위치 추정 알고리즘)

  • Jung, Young-Jin;Jeon, Min-Ho;Ahn, Jeong-Kil;Lee, Jung-Hoon;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.558-563
    • /
    • 2015
  • There have recently been various services that use indoor location estimation technologies. Representative methods of location estimation include fingerprinting and triangulation, but they lack accuracy. Various kinds of research which apply existing location estimation methods like AOA, TOA, and TDOA are being done to solve this problem. In this paper, we study the location estimation algorithm based on AOA using a RSSI difference in indoor environments. We assume that there is a single AP with four antennas, and estimate the angle of arrival based on the RSSI value to apply the AOA algorithm. To compensate for RSSI, we use a recursive averaging filter, and use the corrected RSSI and the Pythagorean theorem to estimate the angle of arrival. The results of the experiment, show an error of 18% because of the radiation pattern of the four non-directional antennas arranged at narrow intervals.

Location Estimation Enhancement Using Space-time Signal Processing in Wireless Sensor Networks: Non-coherent Detection

  • Oh, Chang-Heon
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.3
    • /
    • pp.269-275
    • /
    • 2012
  • In this paper, we proposed a novel location estimation algorithm based on the concept of space-time signature matching in a moving target environment. In contrast to previous fingerprint-based approaches that rely on received signal strength (RSS) information only, the proposed algorithm uses angle, delay, and RSS information from the received signal to form a signature, which in turn is utilized for location estimation. We evaluated the performance of the proposed algorithm in terms of the average probability of error and the average error distance as a function of target movement. Simulation results confirmed the effectiveness of the proposed algorithm for location estimation even in moving target environment.

A constrained minimization-based scheme against susceptibility of drift angle identification to parameters estimation error from measurements of one floor

  • Kangqian Xu;Akira Mita;Dawei Li;Songtao Xue;Xianzhi Li
    • Smart Structures and Systems
    • /
    • v.33 no.2
    • /
    • pp.119-131
    • /
    • 2024
  • Drift angle is a significant index for diagnosing post-event structures. A common way to estimate this drift response is by using modal parameters identified under natural excitations. Although the modal parameters of shear structures cannot be identified accurately in the real environment, the identification error has little impact on the estimation when measurements from several floors are used. However, the estimation accuracy falls dramatically when there is only one accelerometer. This paper describes the susceptibility of single sensor identification to modelling error and simulations that preliminarily verified this characteristic. To make a robust evaluation from measurements of one floor of shear structures based on imprecisely identified parameters, a novel scheme is devised to approximately correct the mode shapes with respect to fictitious frequencies generated with a genetic algorithm; in particular, the scheme uses constrained minimization to take both the mathematical aspect and the realistic aspect of the mode shapes into account. The algorithm was validated by using a full-scale shear building. The differences between single-sensor and multiple-sensor estimations were analyzed. It was found that, as the number of accelerometers decreases, the error rises due to insufficient data and becomes very high when there is only one sensor. Moreover, when measurements for only one floor are available, the proposed method yields more precise and appropriate mode shapes, leading to a better estimation on the drift angle of the lower floors compared with a method designed for multiple sensors. As well, it is shown that the reduction in space complexity is offset by increasing the computation complexity.

Launch Point Estimation for a Ballistic Missile using the Phase Division Least Square Method (단계 분리형 최소 자승법을 이용한 탄도 미사일의 발사지점 예측 연구)

  • Kim, Jun-Ki;Lee, Dong-Kwan;Cho, Kil-Seok;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.4
    • /
    • pp.414-421
    • /
    • 2014
  • This paper presents a method of ballistic missile launch point estimation using phase division least squares. The proposed algorithm employs smoothing to enhance estimation accuracy and generates functions of time for total velocity, flight path angle and heading angle, allowing extrapolation to estimate the launch point. Performance of the proposed algorithm is tested in conjunction with the extended Kalman filter and the Kalman filter.