Abstract:This article introduces a new algorithm for nonlinear state estimation based on deterministic sigma point and EKF linearized framework for priori mean and covariance respectively. This method reduces the computation cost of UKF about 50% and has better accuracy compared to EKF due to propagating mean and Covariance of state to 3rd order Taylor series. Several types of Kalman filter have been presented before to reduce the computation cost of UKF, however, this new KF is a better choice because of its simplicity, numerical stability, and accuracy for real-time implementation. Examples verify the effectiveness of the proposed method.

What problem does this paper attempt to address?

This paper attempts to address the problem of how to reduce computational cost while maintaining high accuracy in nonlinear state estimation. Specifically, the paper proposes a new nonlinear Kalman filtering algorithm based on a deterministic Sigma point and EKF linearization framework, aiming to reduce the computational cost of the Unscented Kalman Filter (UKF) by approximately 50%, and to achieve better numerical stability and accuracy in real-time applications. ### Main Issues: 1. **High Computational Cost**: Traditional UKF, while highly accurate in handling nonlinear systems, has a high computational cost, especially in large-scale systems. 2. **Numerical Stability**: UKF can become numerically unstable in some cases due to rounding errors. 3. **Real-time Application Requirements**: In real-time applications, a filtering method is needed that can maintain high accuracy while significantly reducing computational cost. ### Solution: The paper proposes a new Kalman filtering algorithm that combines the advantages of deterministic Sigma points and the EKF linearization framework, specifically including: - **Reducing Computational Cost**: By optimizing the propagation of Sigma points and the estimation of the covariance matrix, the computational cost is reduced by approximately 50%. - **Improving Accuracy**: The new method can estimate the mean and covariance of the state up to the third-order Taylor series, thus outperforming the Extended Kalman Filter (EKF) in terms of accuracy. - **Numerical Stability**: The new method performs well in terms of numerical stability, making it suitable for real-time applications. ### Experimental Validation: The paper validates the effectiveness of the new algorithm through two benchmark systems: 1. **Time Series Model**: Includes nonlinearity in the process model and measurements. 2. **State and Parameter Estimation of a Hybrid Magnetic Levitation Train**: Demonstrates the performance of the new algorithm in practical applications. ### Conclusion: The newly proposed Kalman filtering algorithm significantly reduces computational cost while maintaining high accuracy and performs excellently in terms of numerical stability, making it suitable for real-time applications. Compared to existing methods, the new algorithm achieves a good balance between computational efficiency and performance.

A New computation reduction based nonlinear Kalman filter

Weighted Minimum Mean Square Kalman Filter

A New Framework for Nonlinear Kalman Filters

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

Double-Layer Cubature Kalman Filter For Nonlinear Estimation

A Cognition-Based Method to Ease the Computational Load for an Extended Kalman Filter

A new method for the nonlinear transformation of means and covariances in filters and estimators

Sequence Unscented Kalman Filtering Algorithm

Set-Membership Based Hybrid Kalman Filter for Nonlinear State Estimation under Systematic Uncertainty.

Extended fractional singular kalman filter

Unscented Kalman filter-Kalman filter algorithm

A New Nonlinear State Estimator Using the Fusion of Multiple Extended Kalman Filters

A Novel Kalman Filter for Nonlinear Non-Gaussian Systems and Its Applications in Self-localization

A Strong Tracking Cubature Kalman Filter for Nonlinear Estimation

A Nonlinear Filtering Algorithm Combining the Kalman Filter and the Particle Filter

A Method of Approximate Second-Order Extended Kalman Filter

A Novel Adaptive Unscented Kalman Filter for Nonlinear Estimation

Ensemble Consider Kalman Filtering

Unscented Kalman filter and its nonlinear application for tracking a moving target

Computationally Efficient Extended Kalman Filter for Nonlinear Systems

A Novel Extended Kalman Filter for A Class of Nonlinear Systems