• Title/Summary/Keyword: Invariant Extended Kalman Filter

Search Result 10, Processing Time 0.028 seconds

Improvement of SLAM Using Invariant EKF for Autonomous Vehicles (Invariant EKF를 사용한 자율 이동체의 SLAM 개선)

  • Jeong, Da-Bin;Ko, Nak-Yong;Chung, Jun-Hyuk;Pyun, Jae-Young;Hwang, Suk-Seung;Kim, Tae-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.2
    • /
    • pp.237-244
    • /
    • 2020
  • This paper describes an implement of Simultaneous Localization and Mapping(SLAM) in two dimensional space. The method uses Invariant Extended Kalman Filter(IEKF), which transforms the state variables and measurement variables so that the transformed variables constitute a linear space when variables called the invariant quantities are kept constant. Therefore, the IEKF guarantees convergence provided in the invariant quantities are kept constant. The proposed IEKF approach uses Lie group matrix for the transformation. The method is tested through simulation, and the results show that the Kalman gain is constant as it is the case for the linear Kalman filter. The coherence between the estimated locations of the vehicle and the detected objects verifies the estimation performance of the method.

Training Algorithm of Recurrent Neural Network Using a Sigma Point for Equalization of Channels (시그마 포인트를 이용한 채널 등화용 순환신경망 훈련 알고리즘)

  • Kwon, Oh-Shin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.826-832
    • /
    • 2007
  • A recurrent neural network has been frequently used in equalizing the channel for fast communication systems. The existing techniques, however, have mainly dealt with time-invariant chamois. The modern environments of communication systems such as mobile ones have the time-varying feature due to fading. In this paper, powerful decision feedback - recurrent neural network is used as channel equalizer for nonlinear and time-varying system, and two kinds of algorithms, such as extended Kalman filter (EKF) and sigma-point Kalman filter (SPKF), are proposed; EKF is for fast convergence and good tracing function, and SPKF for overcoming the problems which can be developed during the process of first linearization for nonlinear system EKF.

EKF SLAM-based Camera Tracking Method by Establishing the Reference Planes (기준 평면의 설정에 의한 확장 칼만 필터 SLAM 기반 카메라 추적 방법)

  • Nam, Bo-Dam;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.12 no.3
    • /
    • pp.87-96
    • /
    • 2012
  • This paper presents a novel EKF(Extended Kalman Filter) based SLAM(Simultaneous Localization And Mapping) system for stable camera tracking and re-localization. The obtained 3D points by SLAM are triangulated using Delaunay triangulation to establish a reference plane, and features are described by BRISK(Binary Robust Invariant Scalable Keypoints). The proposed method estimates the camera parameters from the homography of the reference plane when the tracking errors of EKF SLAM are much accumulated. Using the robust descriptors over sequence enables us to re-localize the camera position for matching over sequence even though the camera is moved abruptly.

A Note on State Estimation Problems for Perspective Linear Systems Corrupted by Noises

  • Kondo, Ryota;Abdursul, Rixat;Inaba, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.480-485
    • /
    • 2005
  • Perspective dynamical systems arise in machine vision problems, in which only perspective observation is available. This paper considers the state estimation problem for a rigid body moving in three dimensional spaces using the image data obtained by a CCD camera or some other means. Because the motion of the rigid body and the observed data are generally corrupted by noises, it is necessary to seek a state estimation method to reduce the influence of the noises. In this paper, by means of computer simulations for a simple example, we examine the sensitivity to the noises of the nonlinear observer developed in the recent paper ([1] R. Abdursul, H. Inaba and B. Ghosh, Nonlinear observers for perspective time-invariant linear systems, Automatica, vol. 40, Issue 3, pp. 481-490, 2004) and the effectiveness of the Extended Kalman Filter.

  • PDF

Estimation of Manoeuvring Coefficients of a Submerged Body using Parameter Identification Techniques

  • Kim, Chan-Ki;Rhee, Key-Pyo
    • Journal of Hydrospace Technology
    • /
    • v.2 no.2
    • /
    • pp.24-35
    • /
    • 1996
  • This paper describes parameter identification techniques formulated for the estimation of maneuvering coefficients of a submerged body. The first part of this paper is concerned with the identifiability of the system parameters. The relationship between a stochastic linear time-invariant system and the equivalent dynamic system is investigated. The second is concerned with the development of the numerically stable identification technique. Two identification techniques are tested; one is the ma7mum likelihood (ML) methods using the Holder & Mead simplex search method and using the modified Newton-Raphson method, and the other is the modified extended Kalman filter (MEKF) method with a square-root algorithm, which can improve the numerical accuracy of the extended Kalman filter. As a results, it is said that the equations of motion for a submerged body have higher probability to generate simultaneous drift phenomenon compared to general state equations and only the ML method using the Holder & Mead simplex search method and the MEKF method with a square-root algorithm gives acceptable results.

  • PDF

Structural identification based on incomplete measurements with iterative Kalman filter

  • Ding, Yong;Guo, Lina
    • Structural Engineering and Mechanics
    • /
    • v.59 no.6
    • /
    • pp.1037-1054
    • /
    • 2016
  • Structural parameter evaluation and external force estimation are two important parts of structural health monitoring. But the structural parameter identification with limited input information is still a challenging problem. A new simultaneous identification method in time domain is proposed in this study to identify the structural parameters and evaluate the external force. Each sampling point in the time history of external force is taken as the unknowns in force evaluation. To reduce the number of unknowns for force evaluation the time domain measurements are divided into several windows. In each time window the structural excitation is decomposed by orthogonal polynomials. The time-variant excitation can be represented approximately by the linear combination of these orthogonal bases. Structural parameters and the coefficients of decomposition are added to the state variable to be identified. The extended Kalman filter (EKF) is augmented and selected as the mathematical tool for the implementation of state variable evaluation. The proposed method is validated numerically with simulation studies of a time-invariant linear structure, a hysteretic nonlinear structure and a time-variant linear shear frame, respectively. Results from the simulation studies indicate that the proposed method is capable of identifying the dynamic load and structural parameters fairly accurately. This method could also identify the time-variant and nonlinear structural parameter even with contaminated incomplete measurement.

Localization and Autonomous Navigation Using GPU-based SIFT and Virtual Force for Mobile Robots (GPU 기반 SIFT 방법과 가상의 힘을 이용한 이동 로봇의 위치 인식 및 자율 주행 제어)

  • Tak, Myung Hwan;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.10
    • /
    • pp.1738-1745
    • /
    • 2016
  • In this paper, we present localization and autonomous navigation method using GPU(Graphics Processing Unit)-based SIFT(Scale-Invariant Feature Transform) algorithm and virtual force method for mobile robots. To do this, at first, we propose the localization method to recognize the landmark using the GPU-based SIFT algorithm and to update the position using extended Kalman filter. And then, we propose the A-star algorithm for path planning and the virtual force method for autonomous navigation of the mobile robot. Finally, we demonstrate the effectiveness and applicability of the proposed method through some experiments using the mobile robot with OPRoS(Open Platform for Robotic Services).

An Algorithm of Feature Map Updating for Localization using Scale-Invariant Feature Transform (자기 위치 결정을 위한 SIFT 기반의 특징 지도 갱신 알고리즘)

  • Lee, Jae-Kwang;Huh, Uk-Youl;Kim, Hak-Il
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.141-143
    • /
    • 2004
  • This paper presents an algorithm in which a feature map is built and localization of a mobile robot is carried out for indoor environments. The algorithm proposes an approach which extracts scale-invariant features of natural landmarks from a pair of stereo images. The feature map is built using these features and updated by merging new landmarks into the map and removing transient landmarks over time. And the position of the robot in the map is estimated by comparing with the map in a database by means of an Extended Kalman filter. This algorithm is implemented and tested using a Pioneer 2-DXE and preliminary results are presented in this paper.

  • PDF

The Implementation of Graph-based SLAM Using General Graph Optimization (일반 그래프 최적화를 활용한 그래프 기반 SLAM 구현)

  • Ko, Nak-Yong;Chung, Jun-Hyuk;Jeong, Da-Bin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.637-644
    • /
    • 2019
  • This paper describes an implementation of a graph-based simultaneous localization and mapping(SLAM) method called the General Graph Optimization. The General Graph Optimization formulates the SLAM problem using nodes and edges. The nodes represent the location and attitude of a robot in time sequence, and the edge between the nodes depict the constraint between the nodes. The constraints are imposed by sensor measurements. The General Graph Optimization solves the problem by optimizing the performance index determined by the constraints. The implementation is verified using the measurement data sets which are open for test of various SLAM methods.

Tracking Filter Dealing with Nonlinear Inherence as a System Input (비선형 특성을 시스템 입력으로 처리하는 추적 필터)

  • Shin, Sang-Jin
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.7
    • /
    • pp.774-781
    • /
    • 2014
  • The radar measurements are composed of range, Doppler and angles which are expressed as polar-coordinate components. An approach to match the measurements with the states of target dynamics which are modeled in cartesian coordinates is to use the pseudo-measurements or the extended Kalman filter in order to solve the mismatching problem. Another approach is that the states of dynamics are modeled in polar coordinates and measurement equation is linear. However, this approach bears that we have to deal with a time-varying dynamics. In this study, it is proposed that the states of dynamics are expressed as polar-coordinate component and the system matrix of the dynamic equation is modeled as a time-invariant. Nonlinear terms that appear due to the proposed modeling are regarded as a system input. The results of a series of simulation runs indicate that the tracking filter that uses the proposed modeling is viable from the fact that the Doppler measurement is easy to be augmented in the measurement equation.