• Title/Summary/Keyword: ekf

Search Result 388, Processing Time 0.022 seconds

Relative Navigation with Intermittent Laser-based Measurement for Spacecraft Formation Flying

  • Lee, Jongwoo;Park, Sang-Young;Kang, Dae-Eun
    • Journal of Astronomy and Space Sciences
    • /
    • v.35 no.3
    • /
    • pp.163-173
    • /
    • 2018
  • This paper presents relative navigation using intermittent laser-based measurement data for spacecraft flying formation that consist of two spacecrafts; namely, chief and deputy spacecrafts. The measurement data consists of the relative distance measured by a femtosecond laser, and the relative angles between the two spacecrafts. The filtering algorithms used for the relative navigation are the extended Kalman filter (EKF), unscented Kalman filter (UKF), and least squares recursive filter (LSRF). Numerical simulations reveal that the relative navigation performances of the EKF- and UKF-based relative navigation algorithms decrease in accuracy as the measurement outage period increases. However, the relative navigation performance of the UKF-based algorithm is 95 % more accurate than that of the EKF-based algorithm when the measurement outage period is 80 sec. Although the relative navigation performance of the LSRF-based relative navigation algorithm is 94 % and 370 % less accurate than those of the EKF- and UKF-based navigation algorithms, respectively, when the measurement outage period is 5 sec; the navigation error varies within a range of 4 %, even though the measurement outage period is increased. The results of this study can be applied to the design of a relative navigation strategy using the developed algorithms with laser-based measurements for spacecraft formation flying.

Analysis of Database Referenced Navigation by the Combination of Heterogeneous Geophysical Data and Algorithms

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.4
    • /
    • pp.373-382
    • /
    • 2016
  • In this study, an EKF (Extended Kalman Filter) based database reference navigation using both gravity gradient and terrain data was performed to complement the weakness of using only one type of geophysical DB (Database). Furthermore, a new algorithm which combines the EKF and profile matching was developed to improve the stability and accuracy of the positioning. On the basis of simulations, it was found that the overall navigation performance was improved by the combination of geophysical DBs except the two trajectories in which the divergence of TRN (Terrain Referenced Navigation) occurred. To solve the divergence problem, the profile matching algorithm using the terrain data is combined with the EKF. The results show that all trajectories generate the stable performance with positioning error ranges between 14m to 23m although not all trajectories positioning accuracy is improved. The average positioning error from the combined algorithm for all nine trajectories is about 18 m. For further study, a development of a switching geophysical DB or algorithm between the EKF and the profile matching to improve the navigation performance is suggested.

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

  • Choi, Seung-Hwan;Kim, Yun-Ki;Hwang, Yo-Seop;Kim, Hyun-Woo;Lee, Jang-Myung
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.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.

A Modified Residual-based Extended Kalman Filter to Improve the Performance of WiFi RSSI-based Indoor Positioning (와이파이 수신신호세기를 사용하는 실내위치추정의 성능 향상을 위한 수정된 잔차 기반 확장 칼만 필터)

  • Cho, Seong Yun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.7
    • /
    • pp.684-690
    • /
    • 2015
  • This paper presents a modified residual-based EKF (Extended Kalman Filter) for performance improvement of indoor positioning using WiFi RSSI (Received Signal Strength Indicator) measurement. Radio signal strength in indoor environments may have irregular attenuation characteristics due to obstacles such as walls, furniture, etc. Therefore, the performance of the RSSI-based positioning with the conventional trilateration method or Kalman filter is insufficient to provide location-based accurate information services. In order to enhance the performance of indoor positioning, in this paper, error analysis of the distance calculated by using the WiFi RSSI measurement is performed based on the radio propagation model. Then, an IARM (Irregularly Attenuated RSSI Measurement) error is defined. Also, it shows that the IARM error is included in the residual of the positioning filter. The IARM error is always positive. So, it is presented that the IARM error can be estimated by taking the absolute value of the residual. Consequently, accurate positioning can be achieved based on the IEM (IARM Error Mitigated) EKF with the residual modified by using the estimated IARM error. The performance of the presented IEM EKF is verified experimentally.

Tightly Coupled INS/GPS Navigation System using the Multi-Filter Fusion Technique

  • Cho, Seong-Yun;Kim, Byung-Doo;Cho, Young-Su;Choi, Wan-Sik
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.349-354
    • /
    • 2006
  • For robust INS/GPS navigation system, an efficient multi-filter fusion technique is proposed. In the filtering for nonlinear systems, the representative filter - EKF, and the alternative filters - RHKF filter, SPKF, etc. have individual advantages and weak points. The key concept of the multi-filter fusion is the mergence of the strong points of the filters. This paper fuses the IIR type filter - EKF and the FIR type filter - RHKF filter using the adaptive strategy. The result of the fusion has several advantages over the EKF, and the RHKF filter. The advantages include the robustness to the system uncertainty, temporary unknown bias, and so on. The multi-filter fusion technique is applied to the tightly coupled INS/GPS navigation system and the performance is verified by simulation.

  • PDF

Multiuser Channel Estimation Using Robust Recursive Filters for CDMA System

  • Kim, Jang-Sub;Shin, Ho-Jin;Shin, Dong-Ryeol
    • Journal of Communications and Networks
    • /
    • v.9 no.3
    • /
    • pp.219-228
    • /
    • 2007
  • In this paper, we present a novel blind adaptive multiuser detector structure and three robust recursive filters to improve the performance in CDMA environments: Sigma point kalman filter (SPKF), particle filter (PF), and Gaussian mixture sigma point particle filter (GMSPPF). Our proposed robust recursive filters have superior performance over a conventional extended Kalman filter (EKF). The proposed multiuser detector algorithms initially use Kalman prediction form to estimated channel parameters, and unknown data symbol be predicted. Second, based on this predicted data symbol, the robust recursive filters (e.g., GMSPPF) is a refined estimation of joint multipaths and time delays. With these estimated multipaths and time delays, data symbol detection is carried out (Kalman correction form). Computer simulations show that the proposed algorithms outperform the conventional blind multiuser detector with the EKF. Also we can see it provides a more viable means for tracking time-varying amplitudes and time delays in CDMA communication systems, compared to that of the EKF for near-far ratio of 20 dB. For this reason, it is believed that the proposed channel estimators can replace well-known filter such as the EKF.

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

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • 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

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

  • Choi, Seung-Hwan;Kim, Gi-Jeung;Kim, Yun-Ki;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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 (확장형 칼만필터 알고리즘을 활용한 차량 주행에 따른 마찰소음의 총 음압레벨 예측)

  • Dowan, Kim;Beomsoo, Han;Sungho, Mun;Deok-Soon, An
    • International Journal of Highway Engineering
    • /
    • v.16 no.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.

A Study on vertical mode system identification for a single tilt wing UAV (단일 틸트윙 방식 무인기의 수직모드 시스템 식별 기법 연구)

  • Seo, Ilwon;Kim, Seungkeun;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.11
    • /
    • pp.937-946
    • /
    • 2014
  • This paper presents system identification of a single tilt wing UAV. A Modified Equation Error Method(MEEM) and Extended Kalman Filter(EKF) are used for the identification of a single tilt wing UAV system in frequency-domain and time-domain, respectively. Simulated flight data is obtained from CNUX-3's vertical mode linear simulation with realistic sensor noise. System identification performance is analyzed with respect to a variety of design parameters of the MEEM. Also, High accuracy Fourier Transform(HFT) is applied to enhance the performance of MEEM. The results of the MEEM is compared with those of the EKF. Design parameters of the MEEM and initial conditions of the EKF are decided from optimization.