• Title/Summary/Keyword: Quadratic Kalman filter

Search Result 47, Processing Time 0.025 seconds

Quadratic Kalman Filter Object Tracking with Moving Pictures (영상 기반의 이차 칼만 필터를 이용한 객체 추적)

  • Park, Sun-Bae;Yoo, Do-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.1
    • /
    • pp.53-58
    • /
    • 2016
  • In this paper, we propose a novel quadratic Kalman filter based object tracking algorithm using moving pictures. Quadratic Kalman filter, which is introduced recently, has not yet been applied to the problem of 3-dimensional (3-D) object tracking. Since the mapping of a position in 2-D moving pictures into a 3-D world involves non-linear transformation, appropriate algorithm must be chosen for object tracking. In this situation, the quadratic Kalman filter can achieve better accuracy than extended Kalman filter. Under the same conditions, we compare extended Kalman filter, unscented Kalman filter and sequential importance resampling particle filter together with the proposed scheme. In conculsion, the proposed scheme decreases the divergence rate by half compared with the scheme based on extended Kalman filter and improves the accuracy by about 1% in comparison with the one based on unscented Kalman filter.

Discrete-time robust Kalman filter design in indefinite inner product space

  • Lee, Tae-Hoon;Park, Jin-Bae;Yoon, Tae-Sung;Ra, Won-Sang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.45.2-45
    • /
    • 2002
  • $\textbullet$ Uncertainties are described by sum quadratic constraint(SQC) $\textbullet$ SQC is converted into an indefinite quadratic cost function $\textbullet$ A Kalman filter developed in indefinite inner product space is Krein space Kalman filter $\textbullet$ To minimize the SQC, the Krein space Kalman filter is used $\textbullet$ The proposed robust filter outperforms the standard Kalman filter and existing robust Kalman filter $\textbullet$ The proposed filter has the same recursive, simple structure as the standard Kalman filter $\textbullet$ Easy to design, adequate for on-line implementation

  • PDF

Robust Kalman Filter Design in Indefinite inner product space (부정내적공간에서의 강인칼만필터 설계)

  • Lee, Tae-Hoon;Yoon, Tae-Sung;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.104-109
    • /
    • 2002
  • A new robust Kalman filter is designed for the linear discrete-time system with norm-bounded parametric uncertainties. Sum quadratic constraint, which describes the uncertainties of the system, is converted into an indefinite quadratic form to be minimized in indefinite inner product space. This minimization problem is solved by the new robust Kalman filter. Since the new filter is obtained by simply modifying the conventional Kalman filter, robust filtering scheme can be more readily designed using the proposed method in comparison with the existing robust Kalman filters. A numerical example demonstrates the robustness and the improvement of the proposed filter compared with the existing filters.

  • PDF

Design of Incoming Ballistic Missile Tracking Systems Using Extended Robust Kalman Filter (확장 강인 칼만 필터를 이용한 접근 탄도 미사일 추적 시스템 설계)

  • 이현석;나원상;진승희;윤태성;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.188-188
    • /
    • 2000
  • The most important problem in target tracking can be said to be modeling the tracking system correctly. Although the simple linear dynamic equation for this model has used until now, the satisfactory performance could not be obtained owing to uncertainties of the real systems in the case of designing the filters baged on the dynamic equations. In this paper, we propose the extended robust Kalman filter (ERKF) which can be applied to the real target tracking system with the parameter uncertainties. A nonlinear dynamic equation with parameter uncertainties is used to express the uncertain system model mathematically, and a measurement equation is represented by a nonlinear equation to show data from the radar in a Cartesian coordinate frame. To solve the robust nonlinear filtering problem, we derive the extended robust Kalman filter equation using the Krein space approach and sum quadratic constraint. We show the proposed filter has better performance than the existing extended Kalman filter (EKF) via 3-dimensional target tracking example.

  • PDF

Robust Transfer Alignment Method based on Krein Space (크레인 공간에 기반한 강인한 전달정렬 기법)

  • Sung-Hye Choe;Ki-Young Park;Hyoung-Min Kim;Cheol-Kwan Yang
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.6
    • /
    • pp.543-549
    • /
    • 2021
  • In this paper, a robust transfer alignment method is proposed for a strapdown inertial navigation system(SDINS) with norm-bounded parametric uncertainties. The uncertainties are described by the energy bound constraint, i.e., sum quadratic constraint(SQC). It is shown that the SQC can be coverted into an indefinite quadratic cost function in the Krein space. Krein space Kalman filter is designed by modifying the measurement matrix and the variance of measurement noises in the conventional Kalman filter. Since the proposed Krein space Kalman filter has the same recursive structure as a conventional Kalman filter, the proposed filter can easily be designed. The simulation results show that the proposed filter achieves robustness against measurement time delay and high dynamic environment of the vehicle.

Design of Suboptimal Robust Kalman Filter via Linear Matrix Inequality (선형 행렬 부등식을 이용한 준최적 강인 칼만 필터의 설계)

  • Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.560-570
    • /
    • 1999
  • This paper formulates the suboptimal robust Kalman filtering problem into two coupled Linear Matrix Inequality (LMI) problems by applying Lyapunov theory to the augmented system which is composed of the state equation in the uncertain linear system and the estimation error dynamics. This formulations not only provide the sufficient conditions for the existence of the desired filter, but also construct the suboptimal robust Kalman filter. The proposed filter can guarantee the optimized upper bound of the estimation error variance for uncertain systems with parametric uncertainties in both the state and measurement matrices. In addition, this paper shows how the problem of finding the minimizing solution subject to Quadratic Matrix Inequality (QMI), which cannot be easily transformed into LMI using the usual Schur complement formula, can be successfully modified into a generic LMI problem.

  • PDF

Suboptimal Robust Generalized H2 Filtering using Linear Matrix Inequalities

  • Ra, Won-Sang;Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.2
    • /
    • pp.134-140
    • /
    • 1999
  • The robust generalized H2 filtering problem for a class of discrete time uncertain linear systems satisfying the sum quadratic constraints(SQCs) is considered. The objective of this paper is to develop robust stability condition using SQCs and design a robust generalized Ha filter to take place of the existing robust Kalman filter. The robust generalized H2 filter is designed based on newly derived robust stability condition. The robust generalized Ha filter bounds the energy to peak gain from the energy bounded exogenous disturbances to the estimation errors under the given positive scalar ${\gamma}$. Unlike the robust Lalman filter, it does not require any spectral assumptions about the exogenous disturbances . Therefore the robust generalized H2 filter can be considered as a deterministic formulation of the robust Kalman filter. Moreover, the variance of the estimation error obtained by the proposed filter is lower than that by the existing robust Kalman filter. The robustness of the robust generalized H2 filter against the uncertainty and the exogenous signal is illustrated by a simple numerical example.

  • PDF

Krein Space Robust Extended Kalman filter Design for Pose Estimation of Mobile Robots with Wheelbase Uncertainties (휠베이스에 불확실성을 갖는 이동로봇의 자세 추정을 위한 크라인 스페이스 강인 확장 칼만 필터의 설계)

  • Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.433-436
    • /
    • 2003
  • The estimation of the position and the orientation for the mobile robot constitutes an important problem in mobile robot navigation. Although the odometry can be used to describe the motions of the mobile robots, there inherently exist the gaps between the real robots and the mathematical model, which may be caused by a number of error sources contaminating the encoder outputs. Hence, applying the standard extended Kalman filter for the nominal model is not supposed to give the satisfactory performance. As a solution to this problem, a new robust extended Kalman filter is proposed based on the Krein space approach. We consider the uncertain discrete time nonlinear model of the mobile robot that contains the uncertainties represented as sum quadratic constraints. The proposed robust filter has the merit of being constructed by the same recursive structure as the standard extended Kalman filter and can, therefore, be easily designed to effectively account for the uncertainties. The simulations will be given to verify the robustness against the parameter variation as veil as the reliable performance of the proposed robust filter.

  • PDF

Optimized Power Control for CDMA System under Fast Channel Variance (빠른 채널 변화를 수반하는 CDMA 환경에서의 최적 전력 제어)

  • Kim, Hyung-Suck;Byun, Ji-Young;You, Kwan-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.246-248
    • /
    • 2004
  • In this paper, we propose an optimal power control algorithm for CDMA cellular systems. The proposed power control algorithm is based on linear quadratic control theory. As the cellular system includes the changeability of system environment or various noise, Kalman filter is adapted to estimate the time-varying interference. This is the well-known linear quadratic Gaussian (LQG) theory. Through this algorithm, power transmission of each mobile with optimal one is more realistic. Simulation results show a fast convergence rate to optimal power value, and a rapid decreasing outage probability.

  • PDF

Identification of Noise Covariance by using Innovation Correlation Test (이노베이션 상관관계 테스트를 이용한 잡음인식)

  • Park, Seong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.305-307
    • /
    • 1992
  • This paper presents a technique, which identifies both process noise covariance and sensor noise covariance by using innovation correlation test. A correlation test, which checks whether the square root Kalman filter is workingly optimal or not, is given. The system is stochastic autoregressive moving-average model with auxiliary white noise Input. The linear quadratic Gaussian control is used for minimizing stochastic cost function. This paper indentifies Q, R, and estimates parametric matrics $A(q^{-1}),B(q^{-1}),C(q^{-1})$ by means of extended recursive least squares and model reference control. And The proposed technique has been validated in simulation results on the fourth order system.

  • PDF