• Title/Summary/Keyword: quadratic filter

Search Result 98, Processing Time 0.036 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.

AN ACTIVE SET SQP-FILTER METHOD FOR SOLVING NONLINEAR PROGRAMMING

  • Su, Ke;Yuan, Yingna;An, Hui
    • East Asian mathematical journal
    • /
    • v.28 no.3
    • /
    • pp.293-303
    • /
    • 2012
  • Sequential quadratic programming (SQP) has been one of the most important methods for solving nonlinear constrained optimization problems. Recently, filter method, proposed by Fletcher and Leyffer, has been extensively applied for its promising numerical results. In this paper, we present and study an active set SQP-filter algorithm for inequality constrained optimization. The active set technique reduces the size of quadratic programming (QP) subproblem. While by the filter method, there is no penalty parameter estimate. Moreover, Maratos effect can be overcome by filter technique. Global convergence property of the proposed algorithm are established under suitable conditions. Some numerical results are reported in this paper.

Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter (윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현)

  • 김효주;정창성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

Robust FIR filter for Linear Discrete-time System

  • Quan, Zhong-Hua;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2548-2551
    • /
    • 2005
  • In this paper, a robust receding horizon finite impulse response(FIR) filter is proposed for a class of linear discrete time systems with uncertainty satisfying an integral quadratic constraint. The robust state estimation problem involves constructing the set of all possible states at the current time consistent with given system input, output measurements and the integral quadratic constraint.

  • PDF

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

DECOMPOSITIONS AND EXPANSIONS OF FILTERS IN TARSKI ALGEBRAS

  • Kim, Jaedeok;Kim, Youngmi;Roh, Eun Hwan
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.457-463
    • /
    • 2007
  • We show that any filter of Tarski algebra can be de-composed into the union of some sets. Moreover, we introduce the notion of expansions of filters in Tarski algebras, and discuss the notion of ${\sigma}$-primary filters in Tarski algebras. Finally, we show that there is no non-trivial quadratic Tarski algebras on a field X with $|X|{\geq}3$.

  • 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

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

Discrete-Time Robust $H_{\infty}$ Filter Design via Krein Space

  • Lee, T.H.;Jung, S.Y.;Seo, J.E.;Shin, D.H.;Park, J.B.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.542-547
    • /
    • 2003
  • A new approach to design of a discrete-time robust $H_{\infty}$ filter in finite horizon case is proposed. It is shown that robust $H_{\infty}$ filtering problem can be cast into the minimization problem of an indefinite quadratic form, which can be solved by implementing the Kalman filter defined in Krein space. The proposed filter is readily derived by simply augmenting the state space model and has the robustness property against the parameter uncertainties of a given system.

  • PDF