• Title/Summary/Keyword: decentralized Kalman filter

Search Result 16, Processing Time 0.044 seconds

Kalman Filter-based Navigation Algorithm for Multi-Radio Integrated Navigation System

  • Son, Jae Hoon;Oh, Sang Heon;Hwang, Dong-Hwan
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.2
    • /
    • pp.99-115
    • /
    • 2020
  • Since GNSS is easily affected by jamming and/or spoofing, alternative navigation systems can be operated as backup system to prepare for outage of GNSS. Alternative navigation systems are being researched over the world, and a multi-radio integrated navigation system using alternative navigation systems such as KNSS, eLoran, Loran-C, DME, VOR has been researched in Korea. Least Square or Kalman filter can be used to estimate navigation parameters in the navigation system. A large number of measurements of the Kalman filter may lead to heavy computational load. The decentralized Kalman filter and the federated Kalman filter were proposed to handle this problem. In this paper, the decentralized Kalman filter and the federated Kalman filter are designed for the multi-radio integrated navigation system and the performance evaluation result are presented. The decentralized Kalman filter and the federated Kalman filter consists of local filters and a master filter. The navigation parameter is estimated by local filters and master filter compensates navigation parameter from the local filters. Characteristics of three Kalman filters for a linear system and nonlinear system are investigated, and the performance evaluation results of the three Kalman filters for multi-radio integrated navigation system are compared.

Decentralized Moving Average Filtering with Uncertainties

  • Song, Il Young
    • Journal of Sensor Science and Technology
    • /
    • v.25 no.6
    • /
    • pp.418-422
    • /
    • 2016
  • A filtering algorithm based on the decentralized moving average Kalman filter with uncertainties is proposed in this paper. The proposed filtering algorithm presented combines the Kalman filter with the moving average strategy. A decentralized fusion algorithm with the weighted sum structure is applied to the local moving average Kalman filters (LMAKFs) of different window lengths. The proposed algorithm has a parallel structure and allows parallel processing of observations. Hence, it is more reliable than the centralized algorithm when some sensors become faulty. Moreover, the choice of the moving average strategy makes the proposed algorithm robust against linear discrete-time dynamic model uncertainties. The derivation of the error cross-covariances between the LMAKFs is the key idea of studied. The application of the proposed decentralized fusion filter to dynamic systems within a multisensor environment demonstrates its high accuracy and computational efficiency.

Maneuvering-Target Tracking Using the Federated Kalman Filter with Multiple Sensors (연합형 칼만필터를 이용한 다중감지기 환경에서의 기동표적 추적)

  • 황보승욱;홍금식;최성린
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.598-601
    • /
    • 1995
  • This paper proposes a federated Kalman filter approach which utilizes information from multiple sensors and variable estimation model. Compared with the decentralized Kalman filter, the algorithm proposed in this paper demonstrates much better tracking performance in both maneuvering and constant velocity movement of the target.

  • PDF

Decentralized Filters for the Formation Flight

  • Song, Eun-Jung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.3 no.1
    • /
    • pp.19-29
    • /
    • 2002
  • Decentralized filtering for a formation flight instrumentation system by INS/GPS integration is considered in this paper. An elaborate tuning method of the measurement noise covariance is suggested to compensate modeling errors caused by decentralizing the extended Kalman filter. It does not require large data transfer between formation vehicles. Covariance analysis exhibits the superior performance of the proposed approach when compared with the existent decentralized filter and the global filter, which has the target-filter performance.

Fault Detection Using Propagator for Kalman Filter and Its Application to SDINS

  • Yu, Jae-Jong;Lee, Jang-Gyu;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.978-983
    • /
    • 2003
  • In this paper, we propose a fault detection method for extended Kalman filter in decentralized filter structure. To detect a fault, a consistency between filter output and a monitoring signal is tested. State propagators are used to obtain the monitoring signal. However, the output of state propagator increases in magnitude and finally diverges as time runs. To solve such problem, two-propagator method was proposed for linear system. Two propagators are reset by Kalman filter output, alternatively, to avoid divergence. But a test statistics change abruptly at the reset instant in that method. Hence a N-step propagator method is proposed to fix up the problem. In the N-step propagator, only time propagations are performed from k-N+1 step to k step without measurement updates. A test statistics are defined by errors and its covariance between extended Kalman filter and N-step propagator. These fault detection methods are applied to integrated strapdown inertial navigation system (SDINS). By computer simulation, it is shown that the proposed methods detect a fault effectively.

  • PDF

Design of decentralized $H^\infty$ state estimator using the generalization of $H^\infty$ filter in indefinite inner product spaces (부정 내적 공간에서의 $H^\infty$필터의 일반화를 통한 분산 $H^\infty$상태 추정기의 설계)

  • 김경근;진승희;최윤호;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1464-1468
    • /
    • 1997
  • We propose a decentralized state estimation method in the multisensor state estimation problem. The proposed method bounds teh maximum energy gain from uknown external disturbances to the estimation errors in the suboptimal case. And we formulate aternative H/sip .inf./ filter gain equatiions with teh idea that the suboptimal H.$^{\infty}$ filter is the special form of Kalman filter filter whose state equations are defined in indefinite inner product spaces. Using alternative filter gain equations we design the decentralized $H^{\infty}$ state estimator which is composed of local filters and central fusion filter that are suboptimal in the $H^{\infty}$ sense. In addition, the proposed update equations between global and local data can reduce unnecessary calculation burden efficently.y.

  • PDF

Attitude Estimation for Satellite Fault Tolerant System Using Federated Unscented Kalman Filter

  • Bae, Jong-Hee;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.80-86
    • /
    • 2010
  • We propose a spacecraft attitude estimation algorithm using a federated unscented Kalman filter. For nonlinear spacecraft systems, the unscented Kalman filter provides better performance than the extended Kalman filter. Also, the decentralized scheme in the federated configuration makes a robust system because a sensor fault can be easily detected and isolated by the fault detection and isolation algorithm through a sensitivity factor. Using the proposed algorithm, the spacecraft can continuously perform a given mission despite navigation sensor faults. Numerical simulation is performed to verify the performance of the proposed attitude estimation algorithm.

Application of Kalman Filter to Cricket based Indoor localization system

  • Kim, Sung-Ho;Zhang, Chong-Yi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.537-542
    • /
    • 2008
  • Cricket is an excellent indoor location system and it can successfully solve many critical problems such as user privacy, decentralized administration. But in some practical applications, Cricket sometimes didn't provide location with enough accuracy, and was unable to determine when it was giving inaccurate information. For getting high-accuracy tracking performance from location data contaminated with noise, some types of filters are required. Kalman Filter is an efficient recursive filter that estimates the state of a dynamic system from a series of incomplete and noisy measurement. The filter is very powerful in the field of autonomous and assisted navigation. In this paper, we carry out comparative studies to validate the performance of the application of Kalman Filter to Cricket based localization system.

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
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.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.

Design of a vehicle navigation system using the federated kalman filter (연합형 칼만 필터를 이용한 차량항법시스템의 설계)

  • 김진원;지규인;이장규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1348-1351
    • /
    • 1997
  • The federated Kaman filter(FKF) is being widely used in many multisensor navigatiion systems. It is know that the FKF has advantages of simplicity and fault-tolerance over other decentralized filter techniques. In this paper, optimal and suboptimal FKF configuratiions are mentioned and a covariance analysis technique for the suboptimal FKF is newly presented. The suboptimal FKF configuration, known as No-reset(NR) mode, has better fault tolerance capability than the optimal FKF coniguratioin. In the suggested technique, a suboptimal fusion process of FKF is considered a swell as suboptimal gains of local filters. An upper boun of error covariance for suboptimal FKF is derived. Also, it is mathematically shown that this bound is smaller thanexisting bound in the literatrue. A vehicle-navigaion system is designed using the FKF. In thissystem, a map constraing equation is introduced and used as a measurement equatioin of Kalman filter. Performance analysis is done by the suggested covariance analysis techniques.

  • PDF