• 제목/요약/키워드: EKF method

검색결과 155건 처리시간 0.035초

패턴 매칭을 이용한 EKF 기반 이동 로봇 실내 위치 추정 (EKF based Mobile Robot Indoor Localization using Pattern Matching)

  • 김석용;이지홍
    • 로봇학회논문지
    • /
    • 제7권1호
    • /
    • pp.45-56
    • /
    • 2012
  • This paper proposes how to improve the performance of CSS-based indoor localization system. CSS based localization utilizes signal flight time between anchors and tag to estimate distance. From the distances, the 3-dimensional position is calculated through trilateration. However the error in distance caused from multi-path effect transfers to the position error especially in indoor environment. This paper handles a problem of reducing error in raw distance information. And, we propose the new localization method by pattern matching instead of the conventional localization method based on trilateration that is affected heavily on multi-path error. The pattern matching method estimates the position by using the fact that the measured data of near positions possesses a high similarity. In order to gain better performance of localization, we use EKF(Extended Kalman Filter) to fuse the result of CSS based localization and robot model.

Net-VE에서 이동궤적을 이용한 동적데이터 경로예측 (Dynamic Data Path Prediction use Extend EKF Movement Tracing in Net-VE)

  • 송선희;오행수;박광채;김광준;나상동
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권2호
    • /
    • pp.81-89
    • /
    • 2008
  • 네트워크 가상 환경에서 다중 사용자들이 정보를 공유하는 경우 교환되는 이벤트 트래픽을 줄이기 위하여 개선된 EKF를 이용한 가변적 경로예측을 제안한다. 다중 사용자를 지원하는 3차원 가상공간의 일관성은 분산된 참여자간의 상태정보를 끊임없이 교환함으로써 유지되며, 주기적인 상태정보 전송은 네트워크의 트래픽 오버헤드를 가져온다. 실시간 계속 변화하는 동적 데이터의 이동 패킷 예측을 위하여 움직임 정보인 이동 궤적의 실측치와 EKF 예측 치와의 오차 정보를 이용하여 이동경로를 예측하는 방법을 제안하고, DIS의 데드레커닝 알고리즘과 EKF를 이용한 경로예측을 시뮬레이션 하여 결과를 비교한다. 특정 경로를 따라 움직이는 동안 제안 방법은 DIS 데드레커닝 알고리즘으로 예측하는 것과 비교해 실제 물체의 이동경로에 근접하여 예측한다.

  • PDF

선택적 Anchors 기반 Indoor GPS 및 EKF를 이용한 이동 로봇 위치 추정 (Localization for Mobile Robot by Selective Anchors in Indoor GPS and EKF)

  • 강한구;윤재오;이지홍
    • 로봇학회논문지
    • /
    • 제6권1호
    • /
    • pp.58-68
    • /
    • 2011
  • This paper proposes a technique of indoor localization for mobile robot by so called indoor GPS and EKF. Basically the concept of indoor GPS is similar outdoor GPS, and the indoor GPS gets distances between Anchors and Tag by a ranging method of CSS and then estimates the coordinate by distances and known Anchor positions. After we performed performance test of indoor GPS system in ideal and multipath environment, we configured that the indoor GPS has internal error factors and external error factors. This paper handled a multipath problem belonging to external error factors. At first various direct physical method are introduced to fix the multipath problems, and as expected we got errors corrected considerably. And then the method of selective anchors for indoor GPS is applied. With these two level improvement of indoor GPS performance, EKF(Extended Kalman Filter) is applied to mobile robot in indoor environment. The usefulness of the proposed methods are shown by a series of experiments in a environment giving contaminated data by multipath.

Fuzzy-Model-Based Kalman Filter for Radar Tracking

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.311-314
    • /
    • 2003
  • In radar tracking, since the sensor measures range, azimuth and elevation angle of a target, the measurement equation is nonlinear and the extended Kalman filter (EKF) is applied to nonlinear estimation. The conventional EKF has been widely used as a nonlinear filter for radar tracking, but the considerably large measurement error due to the linearization of nonlinear function in highly nonlinear situations may deteriorate the performance of the EKF. To solve this problem, a fuzzy-model-based Kalman filter (FMBKF) is proposed for radar tracking. The FMBKP uses a local model approximation based on a TS fuzzy model instead of a Jacobian matrix to linearize nonlinear measurement equation. The hybrid GA and RLS method is used to identify the premise and the consequent parameters and the rule numbers of this TS fuzzy model. In two-dimensional radar tracking problem, the proposed method is compared with the conventional EKF.

  • PDF

선박 조종미계수 식별 시 모델링 전 추정기법과 확장 Kalman 필터에 의한 계수추정법의 비교에 관한 연구 (Comparison of the Estimation-Before-Modeling Technique with the Parameter Estimation Method Using the Extended Kalman Filter in the Estimation of Manoeuvring Derivatives of a Ship)

  • 윤현규;이기표
    • 대한조선학회논문집
    • /
    • 제40권5호
    • /
    • pp.43-52
    • /
    • 2003
  • Two methods which estimate manoeuvring derivatives in the model of hydrodynamic force and moment acting on a manoeuvring ship using sea trial data were compared. One is the widely used parameter estimation method by using the Extended Kalman Filter (EKF), which estimates state variables of linearized state space model at every instant after dealing with the coefficients as the augmented state variables. The other one is the Estimation-Before-Modeling (EBM) technique, so called the two-step method. In the first step, hydrodynamic force of which dynamic model is assumed the third-order Gauss-Markov process is estimated along with motion variables by the EKF and the modified Bryson-Frazier smoother. Then, in the next step, manoeuvring derivatives are identified through the regression analysis. If the exact structure of hydrodynamic force could be known, which was an ideal case, the EKF method would be regarded as being more superior compared to the EBM technique. However the EBM technique was more robust than the EKF method from a realistic point of view where the assumed model structure was slightly different from the real one.

Performance Analysis of the Wireless Localization Algorithms Using the IR-UWB Nodes with Non-Calibration Errors

  • Cho, Seong Yun;Kang, Dongyeop;Kim, Jinhong;Lee, Young Jae;Moon, Ki Young
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제6권3호
    • /
    • pp.105-116
    • /
    • 2017
  • Several wireless localization algorithms are evaluated for the IR-UWB-based indoor location with the assumption that the ranging measurements contain the channelwise Non-Calibration Error (NCE). The localization algorithms can be divided into the Model-free Localization (MfL) methods and Model-based Kalman Filtering (MbKF). The algorithms covered in this paper include Iterative Least Squares (ILS), Direct Solution (DS), Difference of Squared Ranging Measurements (DSRM), and ILS-Common (ILS-C) methods for the MfL methods, and Extended Kalman Filter (EKF), EKF-Each Channel (EKF-EC), EKF-C, Cubature Kalman Filter (CKF), and CKF-C for the MbKF. Experimental results show that the DSRM method has better accuracy than the other MfL methods. Also, it demands smallest computation time. On the other hand, the EKF-C and CKF-C require some more computation time than the DSRM method. The accuracy of the EKF-C and CKF-C is, however, best among the 9 methods. When comparing the EKF-C and CKF-C, the CKF-C can be easily used. Finally, it is concluded that the CKF-C can be widely used because of its ease of use as well as it accuracy.

다중 센서 융합을 사용한 자동차형 로봇의 효율적인 실외 지역 위치 추정 방법 (An Efficient Outdoor Localization Method Using Multi-Sensor Fusion for Car-Like Robots)

  • 배상훈;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제17권10호
    • /
    • pp.995-1005
    • /
    • 2011
  • An efficient outdoor local localization method is suggested using multi-sensor fusion with MU-EKF (Multi-Update Extended Kalman Filter) for car-like mobile robots. In outdoor environments, where mobile robots are used for explorations or military services, accurate localization with multiple sensors is indispensable. In this paper, multi-sensor fusion outdoor local localization algorithm is proposed, which fuses sensor data from LRF (Laser Range Finder), Encoder, and GPS. First, encoder data is used for the prediction stage of MU-EKF. Then the LRF data obtained by scanning the environment is used to extract objects, and estimates the robot position and orientation by mapping with map objects, as the first update stage of MU-EKF. This estimation is finally fused with GPS as the second update stage of MU-EKF. This MU-EKF algorithm can also fuse more than three sensor data efficiently even with different sensor data sampling periods, and ensures high accuracy in localization. The validity of the proposed algorithm is revealed via experiments.

EKF를 이용한 BLDC 모터 구동기 인버터의 고장 검출 및 분리 (Fault Detection and Isolation for the Inverter of BLDC Motor Drive using EKF)

  • 김선기;성상만;강기호
    • 제어로봇시스템학회논문지
    • /
    • 제20권7호
    • /
    • pp.706-712
    • /
    • 2014
  • The inverters used to drive Brushless DC motors (BLDC) include switching devices such as FETs and the faults in FETs cause severe performance degradation in systems where a BLDC acts as actuator. This paper presents a fault detection and isolation method for the FETs of an inverter for BLDC motor control systems, which is based on the EKF (Extended Kalman filter). Firstly, an equivalent circuit model for a BLDC motor plus its inverter system was derived. Secondly, a state-space equation was established, where the on-resistance of the FETs is expressed as a state variable and the EKF equation estimates the on-resistance. If the estimated resistance differs greatly from the known value, it can be asserted that there is a fault on that FET. Thirdly, the local convergence of the established EKF was proved. Finally, through the experiments, the performance of the proposed method was verified. The results show that the on-resistance is estimated close to the value specified in the FET data sheet in normal operation, whereas the estimated resistance is a much larger value than the normal one in case an FET fault occurs. Therefore, it is confirmed that the proposed fault detection and isolation method works appropriately in real systems.

확장형 칼만필터 알고리즘을 활용한 차량 주행에 따른 마찰소음의 총 음압레벨 예측 (Estimation of Total Sound Pressure Level for Friction Noise Regarding a Driving Vehicle using the Extended Kalman Filter Algorithm)

  • 김도완;한범수;문성호;안덕순
    • 한국도로학회논문집
    • /
    • 제16권5호
    • /
    • pp.59-66
    • /
    • 2014
  • PURPOSES : This study is to predict the Sound Pressure Level(SPL) obtained from the Noble Close ProXimity(NCPX) method by using the Extended Kalman Filter Algorithm employing the taylor series and Linear Regression Analysis based on the least square method. The objective of utilizing EKF Algorithm is to consider stochastically the effect of error because the Regression analysis is not the method for the statical approach. METHODS : For measuring the friction noise between the surface and vehicle's tire, NCPX method was used. With NCPX method, SPL can be obtained using the frequency analysis such as Discrete Fourier Transform(DFT), Fast Fourier Transform(FFT) and Constant Percentage Bandwidth(CPB) Analysis. In this research, CPB analysis was only conducted for deriving A-weighted SPL from the sound power level in terms of frequencies. EKF Algorithm and Regression analysis were performed for estimating the SPL regarding the vehicle velocities. RESULTS : The study has shown that the results related to the coefficient of determination and RMSE from EKF Algorithm have been improved by comparing to Regression analysis. CONCLUSIONS : The more the vehicle is fast, the more the SPL must be high. But in the results of EKF Algorithm, SPLs are irregular. The reason of that is the EKF algorithm can be reflected by the error covariance from the measurements.

TS 퍼지 모델 동정을 이용한 표적 추적 시스템 설계 (The Design of Target Tracking System Using the Identification of TS Fuzzy Model)

  • 이범직;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.1958-1960
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using the identification of TS fuzzy model based on genetic algorithm(GA) and RLS algorithm. In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter(EKF), the performance of the system may be deteriorated in highly nonlinear situation. In this paper, to resolve these problems of nonlinear filtering technique, the error of EKF by nonlinearity is compensated by identifying TS fuzzy model. In the proposed method, after composing training datum from the parameters of EKF, by identifying the premise and consequent parameters and the rule numbers of TS fuzzy model using GA, and by tuning finely the consequent parameters of TS fuzzy model using recursive least square(RLS) algorithm, the error of EKF is compensated. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF