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

검색결과 30건 처리시간 0.025초

Development and Performance Analysis of a New Navigation Algorithm by Combining Gravity Gradient and Terrain Data as well as EKF and Profile Matching

  • Lee, Jisun;Kwon, Jay Hyoun
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.367-377
    • /
    • 2019
  • As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

Detection of structural damage via free vibration responses by extended Kalman filter with Tikhonov regularization scheme

  • Zhang, Chun;Huang, Jie-Zhong;Song, Gu-Quan;Dai, Lin;Li, Huo-Kun
    • Structural Monitoring and Maintenance
    • /
    • 제3권2호
    • /
    • pp.115-127
    • /
    • 2016
  • It is a challenging problem of assessing the location and extent of structural damages with vibration measurements. In this paper, an improved Extended Kalman filter (EKF) with Tikhonov regularization is proposed to identify structural damages. The state vector of EKF consists of the initial values of modal coordinates and damage parameters of structural elements, therefore the recursive formulas of EKF are simplified and modal truncation technique can be used to reduce the dimension of the state vector. Then Tikhonov regularization is introduced into EKF to restrain the effect of the measurement noise for improving the solution of ill-posed inverse problems. Numerical simulations of a seven-story shear-beam structure and a simply-supported beam show that the proposed method has good robustness and can identify the single or multiple damages accurately with the unknown initial structural state.

다중 GPS를 이용한 EKF 기반의 실외 위치 추정 시스템 (EKF Based Outdoor Positioning System using Multiple GPS Receivers)

  • 최승환;김윤기;황요섭;김현우;이장명
    • 로봇학회논문지
    • /
    • 제8권2호
    • /
    • pp.129-135
    • /
    • 2013
  • In this paper, a high precision outdoor positioning system is newly proposed using multiple GPS receivers based on the Extended Kalman Filter (EKF). Typically, the GPS signal has the instantaneous errors that degrade the positioning seriously. Using the multiple GPS receivers instead of an expensive DGPS receiver, the positioning reliability and accuracy are improved in this research as a low cost solution. To incorporate the small displacement, an INS data have been tightly coupled to the GPS data, which has the inherit disadvantage of the cumulative error occurring over time. To achieve a stabilized and accurate positioning system, the multiple GPS receiver data are fused with the INS data through the EKF process. Through real navigation experiments of an outdoor mobile robot, the performance of the proposed system has been verified to be accurate comparable to DGPS system with a lower cost.

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

EKF/UPF필터 변환을 통한 Multi-GPS/INS 융합 시스템의 실외 위치추정 (Outdoor Positioning Estimation of Multi-GPS / INS Integrated System by EKF / UPF Filter Conversion)

  • 최승환;김기정;김윤기;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권12호
    • /
    • pp.1284-1289
    • /
    • 2014
  • In this Paper, outdoor position estimation system was implemented using GPS (Global Positioning System) and INS (Inertial Navigation System). GPS position information has lots of errors by interference from obstacles and weather, the surrounding environment. To reduce these errors, multiple GPS system is used. Also, the Discrete Wavelet Transforms was applied to INS data for compensation of its error. In this paper, position estimation of the mobile robot in the straight line is conducted by EKF (Extended Kalman Filter). However, curve running position estimation is less accurate than straight line due to phase change in rotation. The curve is recognized through the rate of change in heading angle and the position estimation precision of the initial curve was improved by UPF (Unscented Particle Filter). In the case of UPF, if the number of particle is so many that big memory gets size is needed and processing speed becomes late. So, it only used the position estimation in the initial curve. Thereafter, the position of mobile robot in curve is estimated through switching from UPF to EKF again. Through the experiments, we verify the superiority of the system and make a conclusion.

확장형 칼만필터 알고리즘을 활용한 차량 주행에 따른 마찰소음의 총 음압레벨 예측 (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.

셀 분할 알고리즘과 확장 칼만 필터를 이용한 쿼드로터 복귀 실외 위치 추정 (Outdoor Localization for Returning of Quad-rotor using Cell Divide Algorithm and Extended Kalman Filter)

  • 김기정;김윤기;최승환;이장명
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.440-445
    • /
    • 2013
  • 본 논문은 쿼드로터의 최단거리 복귀 시 위치인식을 위해 확장칼만필터를(EKF) 이용한 저가형 GPS/INS 융합시스템과 셀 분할 알고리즘이 결합된 위치추정시스템을 제안한다. 연구에서는 저가형 GPS가 가지는 위치오차와 INS가 가지는 가속도 값의 계속적인 적분으로 인한 누적 오차를 줄이기 위해 확장칼만필터를 이용하여 GPS/INS 융합시스템을 구성한다. 또한 쿼드로터는 원점 복귀 명령 시 최단거리의 경로 지점에 대한 위치 경로 측정이 가능하기 때문에 위치 경로를 기준으로 셀 분할 알고리즘을 적용하여 GPS/INS 결합 데이터 중 실제 위치와 근접한 데이터를 결정함으로써 위치오차를 더욱 줄인다. 본 논문에서 제안하는 기법의 성능은 실외에서 쿼드로터 복귀 중 GPS, GPS/INS 결합, 셀 분할 알고리즘 적용 각각의 실험 결과를 비교함으로써 평가된다.

The Evaluation of the Various Update Conditions on the Performance of Gravity Gradient Referenced Navigation

  • Lee, Jisun;Kwon, Jay Hyoun
    • 한국측량학회지
    • /
    • 제33권6호
    • /
    • pp.569-577
    • /
    • 2015
  • The navigation algorithm developed based on the extended Kalman filter (EKF) sometimes diverges when the linearity between the measurements and the states is not preserved. In this study, new update conditions together with two conditions from previous study for gravity gradient referenced navigation (GGRN) were deduced for the filter performance. Also, the effect of each update conditions was evaluated imposing the various magnitudes of the database (DB) and the sensor errors. In case the DB and the sensor errors were supposed to 0.1 Eo and 0.01 Eo, the navigation performance was improved in the eight trajectories by using part of gravity gradient components that independently estimate states located within trust boundary. When applying only the components showing larger variation, around 200% of improvement was found. Even the DB and sensor error were supposed to 3 Eo, six update conditions improved performance in at least seven trajectories. More than five trajectories generated better results with 5 Eo error of the DB and the sensor. Especially, two update conditions successfully control divergence, and bounded the navigation error to the 1/10 level. However, these update conditions could not be generalized for all trajectories so that it is recommended to apply update conditions at the stage of planning, or as an index of precision of GGRN when combine with various types of geophysical data and algorithm.

적응형 칼만 필터를 이용한 TDoA 기반 정밀 위치 추정 알고리즘 구현 (Realization of TDoA based Position Tracking Algorithm using Adaptive Fading Kalman Filter)

  • 성욱진;최승옥;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1757-1758
    • /
    • 2008
  • Extended Kalman Filter(EKF) is widely used in tracking position of nonlinear system. but there exists a divergence problem caused by approximation of nonlinear system's linearization. Adaptive fading Kalman filter (AFKF) is one of the effective methods which employs suboptimal fading factors to solve the divergence problem in an EKF In this paper we present an improved TDoA (time difference of arrival) based position tracking by using AFKF.

  • PDF

파티클 필터를 이용한 GPS 위치보정과 GPS/INS 센서 결합에 관한 연구 (A Study on the GPS/INS Integration and GPS Compensation Algorithm Based on the Particle Filter)

  • 정재영;김한실
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.267-275
    • /
    • 2013
  • GPS가 가지는 특징과 비선형, 비가우시안의 시스템에서도 강인한 특성을 지닌 파티클 필터(PF, Particle Filter)를 이용하여 위치 추정 성능을 향상시키는 방법에 대해 제안한다. 그리고 제안한 알고리즘으로 보정한 GPS 데이터와 관성센서를 저가형 시스템에 적합한 약결합 방식을 이용하여 결합하였으며 정확도 향상을 위해 자세에 관한 칼만필터를 추가시켜 구현하였다. 구현된 시스템의 성능확인을 위해 NovAtel사의 고정밀 GPS와 비교 분석하였다.