• Title/Summary/Keyword: Kalman-Filtering

Search Result 337, Processing Time 0.034 seconds

Performance Degradation Due to Particle Impoverishment in Particle Filtering

  • Lim, Jaechan
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.2107-2113
    • /
    • 2014
  • Particle filtering (PF) has shown its outperforming results compared to that of classical Kalman filtering (KF), particularly for highly nonlinear problems. However, PF may not be universally superior to the extended KF (EKF) although the case (i.e. an example that the EKF outperforms PF) is seldom reported in the literature. Particularly, PF approaches show degraded performance for problems where the state noise is very small or zero. This is because particles become identical within a few iterations, which is so called particle impoverishment (PI) phenomenon; consequently, no matter how many particles are employed, we do not have particle diversity regardless of if the impoverished particle is close to the true state value or not. In this paper, we investigate this PI phenomenon, and show an example problem where a classical KF approach outperforms PF approaches in terms of mean squared error (MSE) criterion. Furthermore, we compare the processing speed of the EKF and PF approaches, and show the better speed performance of classical EKF approaches. Therefore, PF approaches may not be always better option than the classical EKF for nonlinear problems. Specifically, we show the outperforming result of unscented Kalman filter compared to that of PF approaches (which are shown in Fig. 7(c) for processing speed performance, and Fig. 6 for MSE performance in the paper).

Design of target state estimator and predictor using multiple model method (다중모델기법을 이용한 표적 상태추정 및 예측기 설계연구)

  • Jung, Sang-Geun;Lee, Sang-Gook;Yoo, Jun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.478-481
    • /
    • 1996
  • Tracking a target of versatile maneuver recently demands a stable adaptation of tracker, and the multiple model techniques are being developed because of its ability to produce useful information of target maneuver. This paper presents the way to apply the multiple model method in a moving-target and moving-platform scenario, and the estimation and prediction results better than those of single Kalman filter.

  • PDF

A Performance Comparison of Nonlinear Kalman Filtering Based Terrain Referenced Navigation (비선형 칼만 필터 기반의 지형참조항법 성능 비교)

  • Mok, Sung-Hoon;Bang, Hyo-Choong;Yu, Myeong-Jong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.2
    • /
    • pp.108-117
    • /
    • 2012
  • This paper focuses on a performance analysis of TRN among various nonlinear filtering methods. In a TRN research, extended Kalman filter(EKF) is a basic estimation algorithm. In this paper, iterated EKF(IEKF), EKF with stochastic linearization(SL), and unscented Kalman filter(UKF) algorithms are introduced to compare navigation performance with original EKF. In addition to introduced sequential filters, bank of Kalman filters method, which is one of the batch method, is also presented. Finally, by simulating an artificial aircraft mission, EKF with SL was chosen as the most consistent filter in the introduced sequential filters. Also, results suggested that the bank of Kalman filters can be alternative for TRN, when a fast convergence of navigation solution is needed.

A Neural Network and Kalman Filter Hybrid Approach for GPS/INS Integration

  • Wang, Jianguo Jack;Wang, Jinling;Sinclair, David;Watts, Leo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.277-282
    • /
    • 2006
  • It is well known that Kalman filtering is an optimal real-time data fusion method for GPS/INS integration. However, it has some limitations in terms of stability, adaptability and observability. A Kalman filter can perform optimally only when its dynamic model is correctly defined and the noise statistics for the measurement and process are completely known. It is found that estimated Kalman filter states could be influenced by several factors, including vehicle dynamic variations, filter tuning results, and environment changes, etc., which are difficult to model. Neural networks can map input-output relationships without apriori knowledge about them; hence a proper designed neural network is capable of learning and extracting these complex relationships with enough training. This paper presents a GPS/INS integrated system that combines Kalman filtering and neural network algorithms to improve navigation solutions during GPS outages. An Extended Kalman filter estimates INS measurement errors, plus position, velocity and attitude errors etc. Kalman filter states, and gives precise navigation solutions while GPS signals are available. At the same time, a multi-layer neural network is trained to map the vehicle dynamics with corresponding Kalman filter states, at the same rate of measurement update. After the output of the neural network meets a similarity threshold, it can be used to correct INS measurements when no GPS measurements are available. Selecting suitable inputs and outputs of the neural network is critical for this hybrid method. Detailed analysis unveils that some Kalman filter states are highly correlated with vehicle dynamic variations. The filter states that heavily impact system navigation solutions are selected as the neural network outputs. The principle of this hybrid method and the neural network design are presented. Field test data are processed to evaluate the performance of the proposed method.

  • PDF

A FILTERING FOR DISCRETE MARKET SYSTEM WITH UNKNOWN PARAMETERS

  • Choi, Won
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.383-387
    • /
    • 2008
  • The problem of recursive filtering for discrete market model with unknown parameters is considered. In this paper, we develop an effective filtering algorithm for discrete market systems with unknown parameters and the error covariance equation determining the accuracy of the proposed algorithm is derived.

  • PDF

Design of Target Tracking System using Kalman Filtering (칼만필터링을 사용한 목표물 추적시스템의 설계)

  • 김종화;이만형
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.37 no.9
    • /
    • pp.636-645
    • /
    • 1988
  • A new filter algorithm is suggested improving structurally the conventional extended Kalman filter of which the performance is dependent on the selection of the reference axes, by use of line-of-sight axes and gain rotation technique. The implementation method using microcomputer which implements tracking Kalman filter is introduced in terms of hardware and software. Then, through the simulation the performance of suggested filter is compared with that of conventional extended Kalman filter and the possibility of the real time tracking of moving target is investigated.

  • PDF

A Study on the Effectiveness and Convergency of Five Damage Measures for Damage Assessment of 2-Dimensional Truss Sturctures using Extended Kalman Filter (확장 칼만 필터를 이용한 2차원 트러스 구조물의 손상 추정에 적용된 5가지 손상지표의 유효성 및 수렴성에 관한 연구)

  • 유숙경;서일교;권택진
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.207-214
    • /
    • 2000
  • In this paper, a study of the effenctiveness and convergency of five damage measures for structural damage detection of 2-dimensional truss structure using the extended Kalman filtering algorithm is presented. These damage measures are associated with the change in mode shape and displacement due to structural damage. Damage measures contain the change in natural frequency, mode shape, curvature of mode shape, displacement of static force and curvature of displacement of static force. The effectiveness and convergency of these damage measures by using extended Kalman filtering algorithm are demonstrated with the numerical examples.

  • PDF

GPS Output Signal Processing considering both Correlated/White Measurement Noise for Optimal Navigation Filtering

  • Kim, Do-Myung;Suk, Jinyoung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.13 no.4
    • /
    • pp.499-506
    • /
    • 2012
  • In this paper, a dynamic modeling for the velocity and position information of a single frequency stand-alone GPS(Global Positioning System) receiver is described. In static condition, the position error dynamic model is identified as a first/second order transfer function, and the velocity error model is identified as a band-limited Gaussian white noise via non-parametric method of a PSD(Power Spectrum Density) estimation in continuous time domain. A Kalman filter is proposed considering both correlated/white measurements noise based on identified GPS error model. The performance of the proposed Kalman filtering method is verified via numerical simulation.