• Title/Summary/Keyword: Extended Kalman

Search Result 717, Processing Time 0.025 seconds

Simultaneous Localization & Map-building of Mobile Robot in the Outdoor Environments by Vision-based Compressed Extended Kalman Filter (Compressed Extended Kalman 필터를 이용한 야외 환경에서 주행 로봇의 위치 추정 및 지도 작성)

  • Yoon Suk-June;Choi Hyun-Do;Park Sung-Kee;Kim Soo-Hyun;Kwak Yoon-Keun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.6
    • /
    • pp.585-593
    • /
    • 2006
  • In this paper, we propose a vision-based simultaneous localization and map-building (SLAM) algorithm. SLAM problem asks the location of mobile robot in the unknown environments. Therefore, this problem is one of the most important processes of mobile robots in the outdoor operation. To solve this problem, Extended Kalman filter (EKF) is widely used. However, this filter requires computational power (${\sim}O(N)$, N is the dimension of state vector). To reduce the computational complexity, we applied compressed extended Kalman filter (CEKF) to stereo image sequence. Moreover, because the mobile robots operate in the outdoor environments, we should estimate full d.o.f.s of mobile robot. To evaluate proposed SLAM algorithm, we performed the outdoor experiments. The experiment was performed by using new wheeled type mobile robot, Robhaz-6W. The performance results of CEKF SLAM are presented.

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

Performance Improvement of an Extended Kalman Filter Using Simplified Indirect Inference Method Fuzzy Logic (간편 간접추론 방식의 퍼지논리에 의한 확장 칼만필터의 성능 향상)

  • Chai, Chang-Hyun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.15 no.2
    • /
    • pp.131-138
    • /
    • 2016
  • In order to improve the performance of an extended Kalman filter, a simplified indirect inference method (SIIM) fuzzy logic system (FLS) is proposed. The proposed FLS is composed of two fuzzy input variables, four fuzzy rules and one fuzzy output. Two normalized fuzzy input variables are the variance between the trace of a prior and a posterior covariance matrix, and the residual error of a Kalman algorithm. One fuzzy output variable is the weighting factor to adjust for the Kalman gain. There is no need to decide the number and the membership function of input variables, because we employ the normalized monotone increasing/decreasing function. The single parameter to be determined is the magnitude of a universe of discourse in the output variable. The structure of the proposed FLS is simple and easy to apply to various nonlinear state estimation problems. The simulation results show that the proposed FLS has strong adaptability to estimate the states of the incoming/outgoing moving objects, and outperforms the conventional extended Kalman filter algorithm by providing solutions that are more accurate.

The Unscented Kalman Filter Based Backward Filters for the Precise INS/GPS System (정밀 INS/GPS시스템을 위한 언센티드 칼만 필터 기반의 역방향 필터연구)

  • Kwon, Jay-Hyoun;Lee, Jong-Ki;Lee, Ji-Sun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.157-167
    • /
    • 2010
  • Unscented Kalman filter based backward filter is derived and the positions from extended Kalman filter, unscented Kalman filter, and extended Kalman smoother are compared and analyzed through a simulation test. Considering the poor GPS signal reception, the simulation is performed under the assumption of only the start and end points of the trajectory, composed of 4 curves and 5 straight sections in the area of $40m{\times}40m $, are known. The test shows that the smoothers generate much better positioning results of 8~9m improvement compared to those from the forward filters. For the comparison between the smoothers, the analysis is performed separately for the curves and straight segments. In both cases, the unscented Kalman smoother generates better positioning error; 10cm and 23cm improved positioning results in straight segment and curves, respectively.

Effective Detection Method of Unstable Acoustic Signature Generated from Ship Radiated Noise

  • Yoon, Jong-Rak;Ro, Yong-Ju
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.1E
    • /
    • pp.25-30
    • /
    • 2001
  • The unstable signature that is defined as frequency change with respect to the time or frequency modulation, is caused by the external loading variation in specific machinery component and Doppler shift etc. In this study, we analyze the generation mechanism of the unstable signature and apply the Extended Kalman filter (EKF) algorithm for its detection. The performance of Extended Kalman Filter is examined for numerical and measured signals and the results show its validity for unstable signature detection.

  • PDF

Localization Performance Enhancement on GPS Interfering Spot (GPS 음영지역 극복을 위한 이동로봇의 실험적 위치추정)

  • Kim, Ji-Yong;Lee, Ji-Hong;Byun, Jae-Min
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.115-117
    • /
    • 2009
  • This paper presents localization performance enhancement on GPS interfering spot for mobile robot. Localization system applied Extended Kalman filter algorithm that utilized Diffrential GPS and odometry, inertial sensors. In this paper, different noise covariance is applied to Extended Kalman Filter according to the GPS quality. Experiment results show that proposed localization system improve considerably localization performance of mobile robots.

  • PDF

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

  • 임양남;이성철
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.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

2-Step Damage Assessment of 3-D Truss Structures Using Extended Kalman Filter Theory (확장 칼만 필터 이론을 이용한 3차원 트러스 구조물의 2단계 손상 추정법)

  • Yoo, Suk-Kyoung;Suh, Ill-Gyo;Kwun, Taek-Jin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.2 no.1 s.3
    • /
    • pp.41-49
    • /
    • 2002
  • In this paper, a study of 2-step damage detection for space truss structures using the extended Kalman filter theory is presented. Space truss structures are composed of many members, so it is difficult to find damaged member from the whole system. Therefore, 2-step damage identification method is applied to detect the damaged members. First, kinetic energy change ratio is used to find damage region including damaged member and then detect damaged member using extended Kalman filtering algorithm in damage region. The effectiveness of proposed method is verified through the numerical examples.

  • PDF

Localization using Fuzzy-Extended Kalman Filter (퍼지-확장칼만필터를 이용한 위치추정)

  • Park, Sung-Yong;Park, Jong-Hun;Wang, Hai-Yun;No, Jin-Hong;Huh, Uk-Youl
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.2
    • /
    • pp.277-283
    • /
    • 2014
  • This paper proposes robot localization using Fuzzy-Extended Kalman Filter algorithm of the mobile robots equipped with least sensors. In order to improve the accuracy of the localization, we usually add the sensors or equipment. However, it increases the simulation time and expenses. This paper solves this problem using only the odometer and ultrasonic sensors to get the localization with the Fuzzy-Extended Kalman Filter algorithm method. By inputting the robot's angular velocity, sensor data variation, and residual errors into the fuzzy algorithm, we get the sensor weight factor to decide the sensor's importance. The performance of the designed method shows by the simulation and Pioneer 3-DX mobile robot test in the indoor environment.

On Nonlinear Adaptive Filtering and Maneuvering Target Tracking (적응비선형 필터링과 전략적 채략이동 목표물의 추적에 관하여)

  • 이만형;김종화
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.36 no.12
    • /
    • pp.908-917
    • /
    • 1987
  • Most of moving targets are modelled as nonlinear dynamic equations. In recent years, the extended Kalman filter is frequently used for estimating their behaviors. The conditional Gaussian filter is more suitable than extended kalman filter in the filtering problem of nonlinear systems. But extended Kalman filter and conditional Gaussian filter often do not give optimal estimates and fail to track target trajectories because of its properties. Therefore it is desirable to use adaptive techniques to adapt target maneuvers. In this paper, we will discuss adaptive filtering technique using innovation process based on extended Kalman filter in real time, and suggest another maneuver estimation method using MRAS technique.

  • PDF