Extended Kalman Filter with Reduced Computational Demands for Systems with Non-Linear Measurement Models

Abstract

The paper presents a method of computational complexity reduction in Extended Kalman Filters dedicated for systems with non-linear measurement models. Extended Kalman filters are commonly used in radio-location and radio-navigation for estimating an object’s position and other parameters of motion, based on measurements, which are non-linearly related to the object’s position. This non-linearity forces designers to use non-linear filters, such as the Extended Kalman Filter mentioned, where linearization of the system’s model is performed in every run of the filter’s loop. The linearization, consisting of calculating Jacobian matrices for non-linear functions in the dynamics and/or observation models, significantly increases the number of operations in comparison to the linear Kalman filter. The method proposed in this paper consists of analyzing a variability of Jacobians and performing the model linearization only when expected changes of those Jacobians exceed a preset threshold. With a properly chosen threshold value, the proposed filter modification leads to a significant reduction of its computational burden and does not noticeably increase its estimation errors. The paper describes a practical simulation-based method of determining the threshold. The accuracy of the filter for various threshold values was tested for simplified models of radar systems.

A predictive signal model for dynamic cardiac magnetic resonance imaging

“…Computational times are another consideration for further optimization, as clinical use demands that reconstruction times of the Kalman filter be further reduced. Although we did not optimize our Kalman filter implementation, we can turn to multiple strategies in the literature 30 – 32 to optimize computationally intensive steps, such as computing a Moore–Penrose pseudoinverse.…”

PMSM Inter-Turn Short Circuit Fault Detection Using the Fuzzy-Extended Kalman Filter in Electric Vehicles

“…The algorithm encompasses a series of essential actions concisely in two steps: the prediction and the update; these two steps operate at each sampling period T s where the superscripts k and k + 1 refer to the time before and after the measurements have been processed. The EKF process is detailed in Figure 3 [32].…”

Selected Issues Associated with the Operational and Power Supply Reliability of Fire Alarm Systems

“…Having a graph-calculation sequence, enables tracking the calculation "path" in real-time and taking into account, e.g., a change in elements or devices consuming various currents in the monitoring and alarm operating states [1,7,77]. Additionally, the reliability (certainty) and quality of power supply for security systems are an extremely important technical issue, which varies in terms of implementation by operators of given FAS [78][79][80].…”