• Title/Summary/Keyword: Initial Estimation Error

Search Result 195, Processing Time 0.027 seconds

New Variable Step-size LMS Algorithm with Low-Pass Filtering of Instantaneous Gradient Estimate (순시 기울기 벡터의 저주파 필터링을 사용한 새로운 가변 적응 인자 LMS 알고리즘)

  • 박장식;문건락;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.230-237
    • /
    • 2001
  • Adaptive filters are widely used for acoustic echo canceler, adaptive equalizer and adaptive noise canceler. Coefficients of adaptive filters are updated by NLMS algorithm. However, Coefficients are misaligned by ambient noises when they are adapted by NLMS algorithm. In this Paper, a method determined the adaptation constant by low-pass filtered instantaneous gradient vector of LMS algorithm using orthognality principles of optimal filter is proposed. At initial states, instantaneous gradient vector, that is the cross-correlation of input signals and estimation error signals, has large value because input signals are remained in estimation error signals. When an adaptive filter is conversed, the cross-correlation will be close to zero. It isn's affected by ambient noises because ambient noises are uncorrelated with input signals. Determining adaptation constant with the cross-correlation, adaptive filters can be robust to ambient noises and the convergence rate doesn't slower As results of computer simulations, it is shown that the performance of proposed algorithm is betted than that of conventional algorithms.

  • PDF

Pedestrian Walking Velocity Estimation based on Wearable Inertial Sensors and Lower-limb Kinematics (착용형 관성센서 및 인체 하지부 기구학 기반의 보행자 속도추정에 관한 연구)

  • Kim, Myeong Kyu;Kim, Jong Kyeong;Lee, Donghun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.9
    • /
    • pp.799-807
    • /
    • 2017
  • In this paper, a new method is proposed for estimating pedestrians' walking velocity based on lower-limb kinematics and wearable inertial measurement unit (IMU) sensors. While the soles and ground are not in contact during the walking cycle, the walking velocity can be estimated by integrating the acceleration output of the inertial sensor mounted on the pelvis. To minimize the effects of acceleration measurement errors caused by the tilt of the pelvis while walking, the estimated walking velocity based on lower-limb kinematics is imposed as the initial value in the acceleration signal integration process of the pelvis inertial sensor. In the experiment involving outdoor walking for six minutes, sensor drift due to error accumulation was not observed, and the RMS error in the walking velocity estimation was less than 0.08 m/s.

Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation (시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정)

  • 조영창;남혜영;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.356-364
    • /
    • 2000
  • Block based fast motion estimation algorithm use the fixed search pattern to reduce the search point, and are based on the assumption that the error in the mean absolute error space monotonically decreases to the global minimum. Therefore, in case of many local minima in a search region we are likely to find local minima instead of the global minimum and highly rely on the initial search points. This situation is evident in the motion boundary. In this paper we define the candidate regions within the search region using the motion information of the neighbor blocks and we propose the multiple local search method (MLSM) which search for the solution throughout the candidate regions to reduce the possibilities of isolation to the local minima. In the MLSM we mark the candidate region in the search point map and we avoid to search the candidate regions already visited to reduce the calculation. In the simulation results the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary. Especially, in PSNR the proposed method obtains similar estimate accuracy with the significant reduction of search points to that of full search.

  • PDF

Basic Study of a Comparison of the Performances of the α-β-γ Filter and the Kalman Filter Regarding Their Use in the ARPA-System Tracking Module of High-Dynamic Warships

  • Njonjo, Anne Wanjiru;Pan, Bao-Feng;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.41 no.5
    • /
    • pp.269-276
    • /
    • 2017
  • "Tracking" here refers to the estimation of a moving object with some degree of accuracy where at least one measurement is given. The measurement, which is the sensor-obtained output, contains systemic errors and errors that are due to the surrounding environment. Tracking filters play the key role of the target-state estimation after the updating of the tracking system; therefore, the type of filter that is used for the conduction of the estimations is crucial in the determining of the reliability of the updated value, and this is especially true since the performances of different filters vary when they are subjected to different environmental and initial conditions. The purpose of this paper is the conduction of a comparison between the performances of the ${\alpha}-{\beta}-{\gamma}$ filter and the Kalman filter regarding an ARPA-system tracking module that is used on board high-dynamic warships. The comparison is based on the capability of each filter to reduce noise and maintain a stable response. The residual error is computed from the difference between the true and predicted positions and the true and estimated positions for the given sample. The results indicate that the tracking accuracy of the Kalman filter is higher compared with that of the optimal ${\alpha}-{\beta}-{\gamma}$ filter; however, the response of the optimal ${\alpha}-{\beta}-{\gamma}$ filter is more stable.

Facial Gaze Detection by Estimating Three Dimensional Positional Movements (얼굴의 3차원 위치 및 움직임 추정에 의한 시선 위치 추적)

  • Park, Gang-Ryeong;Kim, Jae-Hui
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.3
    • /
    • pp.23-35
    • /
    • 2002
  • Gaze detection is to locate the position on a monitor screen where a user is looking. In our work, we implement it with a computer vision system setting a single camera above a monitor and a user moves (rotates and/or translates) his face to gaze at a different position on the monitor. To detect the gaze position, we locate facial region and facial features(both eyes, nostrils and lip corners) automatically in 2D camera images. From the movement of feature points detected in starting images, we can compute the initial 3D positions of those features by camera calibration and parameter estimation algorithm. Then, when a user moves(rotates and/or translates) his face in order to gaze at one position on a monitor, the moved 3D positions of those features can be computed from 3D rotation and translation estimation and affine transform. Finally, the gaze position on a monitor is computed from the normal vector of the plane determined by those moved 3D positions of features. As experimental results, we can obtain the gaze position on a monitor(19inches) and the gaze position accuracy between the computed positions and the real ones is about 2.01 inches of RMS error.

Development of the Wind Wave Damage Estimation Functions based on Annual Disaster Reports : Focused on the Western Coastal Zone (재해연보기반 풍랑피해예측함수 개발 : 서해연안지역)

  • Choo, Tai-Ho;Cho, Hyoun-Min;Shim, Sang-Bo;Park, Sang-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.1
    • /
    • pp.154-163
    • /
    • 2018
  • Not only South Korea but also Global world show that the frequency and damages of large-scale natural disaster due to the rise of heavy rain event and typhoon or hurricane intensity are increasing. Natural disasters such as typhoon, flood, heavy rain, strong wind, wind wave, tidal wave, tide, heavy snow, drought, earthquake, yellow dust and so on, are difficult to estimate the scale of damage and spot. Also, there are many difficulties to take action because natural disasters don't appear precursor phenomena However, if scale of damage can be estimated, damages would be mitigated through the initial damage action. In the present study, therefore, wind wave damage estimation functions for the western coastal zone are developed based on annual disaster reports which were published by the Ministry of Public Safety and Security. The wind wave damage estimation functions were distinguished by regional groups and facilities and NRMSE (Normalized Root Mean Square Error) was analyzed from 1.94% to 26.07%. The damage could be mitigated if scale of damage can be estimated through developed functions and the proper response is taken.

Evaluation of Performance of Atmospheric Re-Entry System for the Uncertainties Using the Monte-Carlo Simulation (몬테-칼로 모의실험을 이용한 대기권 재진입 시스템의 불확실성 성능 평가)

  • Lee, Dae-Woo;Cho, Kyeum-Rae;Oh, Se-Jong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.7
    • /
    • pp.51-60
    • /
    • 2002
  • The Monte-Carlo simulation of statistical analysis is used to investigate the final conditions of states as well as the footprint boundaries resulting from the atmospheric re-entry dispersions. The re-entry dispersions in this paper are specified by a $7\times7$ covariance matrix of latitude, longitude, altitude, bank angle, flight path angle, heading error, and range at entry velocity. The error sources that affect these at re-entry for a deboost are the uncertainties associated with atmospheric density and temperature, initial errors, wind, and estimation error of aerodynamic coefficients. Using $3{\sigma}_n$ deviations of these errors and a nominal flight trajectory, the covariance matrix of state variables can be determined by performing a trajectory error analysis. Major considerations in the application of the Monte-Carlo method are the simulation of perturbed trajectories, bank reversal, and determination of the impact points for each of these trajectories. This paper analyzes the results of uncertainties from the viewpoint of aero-coefficients and bank reversal.

CHAOS IN PRODUCTION PLANNING

  • Haghighirad, Farzad;Makui, Ahmad;Ashtiani, Behzad
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.739-750
    • /
    • 2008
  • A phenomenon which is seen in some of the manufacturing systems and production planning is chaos and the butterfly effect. The butterfly effect points out that in case of the presence of nonlinear relations in system and incorrect estimation of initial values of variables, the error in the estimates of system state will be intensified, and after a while there will be a large distance between available state of system and reality. Using mathematical means and computer simulation, we have tried to demonstrate that in a production system the numerical combination of Cycle Time (CT), Adjustment Time between existing and desired Work In Progress (WIP), and Adjustment Time between current and desired inventory can lead to chaos and butterfly effect in the behavior of the inventory state variable. Our paper concludes with a discussion of a hypothesis that emerged from this research.

  • PDF

An online Calibration Algorithm using binary spreading code for the CDMA-based Adaptive Antenna Array

  • Lee, Chong-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.9
    • /
    • pp.32-39
    • /
    • 2006
  • In this paper, an iterative subspace-based calibration algorithm for a CDMA-based antenna array in the presence of unknown gain and phase error is presented. The algorithm does not depend on the array geometry and does not require a prior knowledge of the Directions Of Arrival (DOA) of the signals. The method requires the code sequence of a reference user only. The proposed algorithm is based on the subspace method and root finding approach, and it provides estimates of the calibration vector, the DOA and the channel impulse response, by using the code sequence of a reference user. The performance of the proposed algorithm was investigated by means of computer simulations and was verified using field data measured through a custom-built W-CDMA test-bed. The data show that experimental results match well with the theoretical calibration algorithm. Also, teh study propose an efficient algorithm using the simulated annealing technique. This algorithm overcomes the requirement of initial guessing in the subspace-based approach.

Performance Improvement of Low-cost DR/GPS for Land Navigation using Sigma Point Based RHKF Filter

  • Cho, Seong-Yun;Choi, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1450-1455
    • /
    • 2005
  • This paper describes a DR construction for land navigation and the sigma point based receding horizon Kalman FIR (SPRHKF) filter for DR/GPS hybrid navigation system. A simple DR construction is adopted to improve the performance both of the pure land DR navigation and the DR/GSP hybrid navigation system. In order to overcome the flaws of the EKF, the SPKF is merged with the receding horizon strategy. This filter has several advantages over the EKF, the SPKF, and the RHKF filter. The advantages include the robustness to the system model uncertainty, the initial estimation error, temporary unknown bias, and etc. The computational burden is reduced. Especially, the proposed filter works well even in the case of exiting the unmodeled random walk of the inertial sensors, which can be occurred in the MEMS inertial sensors by temperature variation. Therefore, the SPRHKF filter can provide the navigation information with good quality in the DR/GPS hybrid navigation system for land navigation seamlessly.

  • PDF