• Title/Summary/Keyword: EKF method

Search Result 155, Processing Time 0.026 seconds

Extended Kalman Filter Method for Wi-Fi Based Indoor Positioning (Wi-Fi 기반 옥내측위를 위한 확장칼만필터 방법)

  • Yim, Jae-Geol;Park, Chan-Sik;Joo, Jae-Hun;Jeong, Seung-Hwan
    • Journal of Information Technology Applications and Management
    • /
    • v.15 no.2
    • /
    • pp.51-65
    • /
    • 2008
  • The purpose of this paper is introducing WiFi based EKF(Extended Kalman Filter) method for indoor positioning. The advantages of our EKF method include: 1) Any special equipment dedicated for positioning is not required. 2) implementation of EKF does not require off-line phase of fingerprinting methods. 3) The EKF effectively minimizes squared deviation of the trilateration method. In order to experimentally prove the advantages of our method, we implemented indoor positioning systems making use of the K-NN(K Nearest Neighbors), Bayesian, decision tree, trilateration, and our EKF methods. Our experimental results show that the average-errors of K-NN, Bayesian and decision tree methods are all close to 2.4 meters whereas the average errors of trilateration and EKF are 4.07 meters and 3.528 meters, respectively. That is, the accuracy of our EKF is a bit inferior to those of fingerprinting methods. Even so, our EKF is accurate enough to be used for practical indoor LBS systems. Moreover, our EKF is easier to implement than fingerprinting methods because it does not require off-line phase.

  • PDF

Detection of Voltage Sag using An Adaptive Extended Kalman Filter Based on Maximum Likelihood

  • Xi, Yanhui;Li, Zewen;Zeng, Xiangjun;Tang, Xin
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1016-1026
    • /
    • 2017
  • An adaptive extended Kalman filter based on the maximum likelihood (EKF-ML) is proposed for detecting voltage sag in this paper. Considering that the choice of the process and measurement error covariance matrices affects seriously the performance of the extended Kalman filter (EKF), the EKF-ML method uses the maximum likelihood method to adaptively optimize the error covariance matrices and the initial conditions. This can ensure that the EKF has better accuracy and faster convergence for estimating the voltage amplitude (states). Moreover, without more complexity, the EKF-ML algorithm is almost as simple as the conventional EKF, but it has better anti-disturbance performance and more accuracy in detection of the voltage sag. More importantly, the EKF-ML algorithm is capable of accurately estimating the noise parameters and is robust against various noise levels. Simulation results show that the proposed method performs with a fast dynamic and tracking response, when voltage signals contain harmonics or a pulse and are jointly embedded in an unknown measurement noise.

A Position Estimation of Quadcopter Using EKF-SLAM (EKF-SLAM을 이용한 쿼드콥터의 위치 추정)

  • Cho, Youngwan;Hwang, Jaeyoung;Lee, Heejin
    • Journal of IKEEE
    • /
    • v.19 no.4
    • /
    • pp.557-565
    • /
    • 2015
  • In this paper, a method for estimating the location of a quadcopter is proposed by applying an EKF-SLAM algorithm to its flight control, to autonomously control the flight of an unmanned quadcopter. The usefulness of this method is validated through simulations. For autonomously flying the unmanned quadcopter, an algorithm is required to estimate its accurate location, and various approaches exist for this. Among them, SLAM, which has seldom been applied to the quadcopter flight control, was applied in this study to simulate a system that estimates flight trajectories of the quadcopter.

States Estimation of Nonlinear Stochastic System Using Single Term Walsh Series (월쉬 단일항 전개를 이용한 비선형 확률 시스템의 상태추정)

  • Lim, Yun-Sik
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.57 no.2
    • /
    • pp.115-120
    • /
    • 2008
  • The EKF(Extended Kalman filter) method which is the state estimation algorithm of nonlinear stochastic system depends on the initial error and the estimated states. Therefore, the divergence of the estimated state can be caused if the initial values of the estimated states are not chosen as approximate real state values. In this paper, the demerit of the existing EKF method is improved using the EKF algorithm transformated by STWS(Single Term Walsh Series). This method linearizes each sampling interval of continous-time system through the derivation of an algebraic iterative equation without discretizing continuous system by the characteristic of STWS, the convergence of the estimated states can be improved. The validity of the proposed method is checked through comparison with the existing EKF method in simulation.

Damage Detection of Building Structures using AEKF(Adaptive Extended Kalman Filter) (AEKF(Adaptive Extended Kalman Filter)를 이용하는 건축 구조물의 손상탐지)

  • Yun, Da Yo;Kim, Yousok;Park, Hyo Seon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.1
    • /
    • pp.45-54
    • /
    • 2019
  • The damage detection method using the extended Kalman filter(EKF) technique has been continuously used since EKF can estimation the responses of the damaged building structure and the stiffness of the structure. However, in the use of EKF, the requirement of setting the initial paramters P, Q, and R has caused the divergence and instability of the state vector, and various researches have been conducted to determine theses parameters. In this paper, adaptive extended Kalman filter(AEKF) method is proposed to solve the problem of setting the values of P, Q, and R, which are important parameters determining the convergence performance of the EKF state vector. By using the AEKF method proposed in this study, the P, Q, and R parameters are updated every k steps. The proposed algorithm is applied for the estimation of stiffness and the damage detection of 3-DOF problem. Based of the verification, it can be found that the selection process for the values of P, Q, and R can improve the convergence performance of EKF.

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.

EKF-based Simultaneous Localization and Mapping of Mobile Robot using Laser Corner Pattern Matching (레이저 코너 패턴의 매칭을 이용한 이동 로봇의 EKF 기반 SLAM)

  • Kim, Tae-Hyeong;Park, Tae-Hyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.12
    • /
    • pp.2094-2102
    • /
    • 2016
  • In this paper, we propose an extended Kalman filter(EKF)-based simultaneous localization and mapping(SLAM) method using laser corner pattern matching for mobile robots. SLAM is one of the most important problems of mobile robot. However, existing method has the disadvantage of increasing the computation time, depending on the number of landmarks. To improve computation time, we produce the corner pattern using classified and detected corner points. After producing the corner patterns, it is estimated that mobile robot's global position by matching them. The estimated position is used as measurement model in the EKF. To evaluated proposed method, we preformed the experiments in the indoor environments. Experimental results of proposed method are shown to maintain an accuracy and decrease the computation time.

Nonlinearity error compensation in heterodyne laser interferometer using Dual-EKF (Dual-EKF를 이용한 헤테로다인 레이저 간섭계의 비선형 오차보정)

  • Lee, Sang-Chul;Lee, Woo-Ram;You, Kwan-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.310-312
    • /
    • 2009
  • The heterodyne laser interferometer has been widely used in precise measurement field. However, the accuracy is limited by the nonlinearity error caused from incomplete laser sources and nonideal optical components. In this paper, we propose the Dual-EKF which estimates states and weights simultaneously to improve the resolution of heterodyne laser interferometer. As a proof, we demonstrate the effectiveness of our proposed method through experimental results.

  • PDF

CenterTrack-EKF: Improved Multi Object Tracking with Extended Kalman Filter (CenterTrack-EKF: 확장된 칼만 필터를 이용한 개선된 다중 객체 추적)

  • Hyun-Sung Yang;Chun-Bo Sim;Se-Hoon Jung
    • Smart Media Journal
    • /
    • v.13 no.5
    • /
    • pp.9-18
    • /
    • 2024
  • Multi-Object trajectory modeling is a major challenge in MOT. CenterTrack tried to solve this problem with a Heatmap-based method that tracks the object center position. However, it showed limited performance when tracking objects with complex movements and nonlinearities. Considering the degradation factor of CenterTrack as the dynamic movement of pedestrians, we integrated the EKF into CenterTrack. To demonstrate the superiority of our proposed method, we applied the existing KF and UKF to CenterTrack and compared and evaluated it on various datasets. The experimental results confirmed that when EKF was integrated into CenterTrack, it achieved 73.7% MOTA, making it the most suitable filter for CenterTrack.