• 제목/요약/키워드: Kalman Filter Algorithm

검색결과 895건 처리시간 0.029초

Kalman filter를 이용한 위치추정 알고리즘의 성능 분석 (Performance Analysis of Emitter Localization Using Kalman Filter)

  • 이준호;조성우;이동근
    • 한국군사과학기술학회지
    • /
    • 제12권6호
    • /
    • pp.727-732
    • /
    • 2009
  • In this paper, the dependence of the Kalman filter-based emitter location algorithm on the initial estimate is investigated. Given all the LOB data, the initial estimate of the emitter location is obtained from the linear LSE algorithm with the former LOB data. Using the initial estimate, the Kalman filter algorithm is applied with the remaining LOB data to update the initial estimate. It is shown that as the number of data used in the calculation of the initial estimate increases, the accuracy of the final estimate is improved and the total computational complexity of obtaining the initial estimate and the final estimate increases. In addition, the dependence of the performance of the Kalman filter algorithm on the predefined constant is illustrated.

EM 알고리즘을 통한 칼만 필터의 성능 개선 (Improved Kalman filter performance via EM algorithm)

  • 강지혜;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2615-2617
    • /
    • 2003
  • The Kalman filter is a recursive Linear Estimator for the linear dynamic systems(LDS) affected by two different noises called process noise and measurement noise both of which are uncorrelated white. The Expectation Maximization(EM) algorithm is employed in this paper as a preprocessor to reinforce the effectiveness of Kalman estimator. Particularly, we focus on the relation between Kalman filter and EM algorithm in the LDS. In this paper, we propose a new algorithm to improve the performance on the parameter estimation via EM algorithm, which improves the overall process of Kalman filtering. Since Kalman filter algorithm not only needs the system parameters but also is very sensitive the initial state conditions, the initial conditions decided through EM turns out to be very effective. In experiments, the computer simulation results ate provided to demonstrate the superiority of the proposed algorithm.

  • PDF

두개의 Extended Kalman Filter를 이용한 Recurrent Neural Network 학습 알고리듬 (A Learning Algorithm for a Recurrent Neural Network Base on Dual Extended Kalman Filter)

  • 송명근;김상희;박원우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.349-351
    • /
    • 2004
  • The classical dynamic backpropagation learning algorithm has the problems of learning speed and the determine of learning parameter. The Extend Kalman Filter(EKF) is used effectively for a state estimation method for a non linear dynamic system. This paper presents a learning algorithm using Dual Extended Kalman Filter(DEKF) for Fully Recurrent Neural Network(FRNN). This DEKF learning algorithm gives the minimum variance estimate of the weights and the hidden outputs. The proposed DEKF learning algorithm is applied to the system identification of a nonlinear SISO system and compared with dynamic backpropagation learning algorithm.

  • PDF

Augmented 칼만 필터를 이용한 전자광학 추적 장비의 측정치 시간지연 보상과 초기 자세 결정 (Measurement Time-Delay Compensation and Initial Attitude Determination of Electro-Optical Tracking System Using Augmented Kalman Filter)

  • 손재훈;최우진;김성수;오상헌;이상정;황동환
    • 한국멀티미디어학회논문지
    • /
    • 제24권12호
    • /
    • pp.1589-1597
    • /
    • 2021
  • Due to the low output rate and time delay of vehicle's navigation results, the electro-optical tracking system(EOTS) cannot estimate accurate target positions. If an inertial measurement unit(IMU) is additionally mounted into the EOTS and inertial navigation system(INS) is constructed, the high navigation output rate can be obtained. And the time-delay can be compensated by using the augmented Kalman filter. An accurate initial attitude is required in order to have accurate navigation outputs. In this paper, an attitude determination algorithm is proposed using the augmented Kalman filter in order to compensate measurement delay of the EOTS and have accurate initial attitude. The proposed initial attitude determination algorithm consists of an augmented Kalman filter, an INS, and an integrated Kalman filter. The augmented Kalman filter compensates the time-delay of the vehicle's navigation results and the integrated Kalman filter estimates the navigation error of the INS. In order to evaluate performance of the proposed algorithm, vehicle's navigation outputs and IMU measurements were generated using sensors' model-based measurement generator and initial attitude estimation errors of the proposed algorithm and the conventional algorithm without the augmented Kalman filter were compared for the generated measurements. The evaluation results show that the proposed algorithm has better accuracy.

이산 칼만 필터의 병렬처리 구조 (A Parallel Processing Structure for the Discrete Kalman Filter)

  • 김용준;이장규;김병중
    • 대한전기학회논문지
    • /
    • 제39권10호
    • /
    • pp.1057-1065
    • /
    • 1990
  • A parallel processing algorithm for the discrete Kalman filter, which is one of the most commonly used filtering techniques in modern control, signal processing, and communication, is proposed. To decrease the number of computations critical in the Kalman filter, previously proposed parallel algorithms are of the hierarchical structure by distributed processing of measurements, or of the systolic structure to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated valuse of state variables by the new algorithm converge faster to the true values because the new algorithm can process data twice faster than the conventional Kalman filter. Moreover, it maintains the optimality of the conventional Kalman filter.

  • PDF

확장칼만필터를 이용한 실시간 표적추적 (Real-time Target Tracking System by Extended Kalman Filter)

  • 임양남;이성철
    • 한국정밀공학회지
    • /
    • 제15권7호
    • /
    • pp.175-181
    • /
    • 1998
  • This paper describes realtime visual tracking system of moving object for three dimensional target using EKF(Extended Kalman Filter). We present a new realtime visual tracking using EKF algorithm and image prediction algorithm. We demonstrate the performance of these tracking algorithm through real experiment. The experimental results show the effectiveness of the EKF algorithm and image prediction algorithm for realtime tracking and estimated state value of filter, predicting the position of moving object to minimize an image processing area, and by reducing the effect by quantization noise of image.

  • PDF

Observer design with Gershgorin's disc

  • Si, Chen;Zhai, Yujia
    • 한국융합학회논문지
    • /
    • 제4권4호
    • /
    • pp.41-48
    • /
    • 2013
  • Observer design for system with unknown input was carried out. First, Kalman filter was considered to estimate system state with White noise. With the results of Kalman filter design, state observer, controller properties, including controllability and observability, and the Kalman filter structure and algorithm were also studied. Kalman filter algorithm was applied to Position and velocity measurement based on Kalman filter with white noise, and it was constructed and achieved by programming based on Matlab programming. Finally, observer for system with unknown input was constructed with the help of Gershgorin's disc theorem. With the designed observer, system states was constructed and applied to system with unknown input. By simulation results, estimation performance was verified. In this project, state feedback control theory, observer theory and relevant design procedure, as well as Kalman filter design were understood and used in practical application.

Attitude Estimation for Satellite Fault Tolerant System Using Federated Unscented Kalman Filter

  • Bae, Jong-Hee;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권2호
    • /
    • pp.80-86
    • /
    • 2010
  • We propose a spacecraft attitude estimation algorithm using a federated unscented Kalman filter. For nonlinear spacecraft systems, the unscented Kalman filter provides better performance than the extended Kalman filter. Also, the decentralized scheme in the federated configuration makes a robust system because a sensor fault can be easily detected and isolated by the fault detection and isolation algorithm through a sensitivity factor. Using the proposed algorithm, the spacecraft can continuously perform a given mission despite navigation sensor faults. Numerical simulation is performed to verify the performance of the proposed attitude estimation algorithm.

언센티드 칼만필터 훈련 알고리즘에 의한 순환신경망의 파라미터 추정 및 비선형 채널 등화에의 응용 (Parameter Estimation of Recurrent Neural Networks Using A Unscented Kalman Filter Training Algorithm and Its Applications to Nonlinear Channel Equalization)

  • 권오신
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.552-559
    • /
    • 2005
  • 실시간 순환형 훈련 알고리즘(RTRL)과 같이 경사법에 의해 훈련되는 순환형 뉴럴 네트웍(RNN)은 수렴속도가 매우 느린 단점을 지니고 있다. 이 알고리즘은 또한 오차 역전달 처리과정에서 결코 쉽지 않은 미분 계산을 필요로 한다. 본 논문에서는 완전하게 결합된 RNN의 훈련을 위하여 소위 언센티드 칼만필터라고 불리우는 미분없는 칼만필터 훈련 알고리즘을 시스템의 상태공간 상에서 표현하였다. 미분없는 칼만필터 훈련 알고리즘은 순환형 뉴럴 네트웍 훈련시 미분 계산 없이 매우 빠른 수렴속도와 좋은 추정 성능을 보여준다. 비선형 채널 등화 실험을 통하여 미분 없는 칼만필터 훈련 알고리즘을 이용한 RNN의 성능이 향상되었음을 보였다.

Federated Information Mode-Matched Filters in ACC Environment

  • Kim Yong-Shik;Hong Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, a target tracking algorithm for tracking maneuvering vehicles is presented. The overall algorithm belongs to the category of an interacting multiple-model (IMM) algorithm used to detect multiple targets using fused information from multiple sensors. First, two kinematic models are derived: a constant velocity model for linear motions, and a constant-speed turn model for curvilinear motions. Fpr the constant-speed turn model, a nonlinear information filter is used in place of the extended Kalman filter. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. The model-matched filter used in multi-sensor environments takes the form of a federated nonlinear information filter. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. In this paper, the structural features and information sharing principle of the federated information filter are discussed. The performance of the suggested algorithm using a Monte Carlo simulation under the two patterns is evaluated.