Information based estimation for both linear and nonlinear systems

A new information space based estimation algorithm for nonlinear systems is presented. First, an outline of the algebraic equivalent of the Kalman filter, the Information filter, is discussed. Employing the principles used in the derivation of the extended Kalman filter (EKF), the linear information space is then extended to nonlinear information space. In this way, the extended Information filter (EIF) is derived, which is the key contribution of the paper.

Over the last 20-30 years, the extended Kalman filter (EKF) has become the algorithm of choice in numerous nonlinear estimation and machine learning applications. These include estimating the state of a nonlinear dynamic system as well estimating parameters for nonlinear system identification (eg, learning the weights of a neural network). The EKF applies the standard linear Kalman filter methodology to a linearization of the true nonlinear system. This approach is sub-optimal, and can easily lead to divergence. Julier et al. (1997), proposed the unscented Kalman filter (UKF) as a derivative-free alternative to the extended Kalman filter in the framework of state estimation. This was extended to parameter estimation by Wan and Van der Merwe et al., (2000). The UKF consistently outperforms the EKF in terms of prediction and estimation error, at an equal computational complexity of (OL/sup 3/)/sup l/ for general state-space problems. When the EKF is applied to parameter estimation, the special form of the state-space equations allows for an O(L/sup 2/) implementation. This paper introduces the square-root unscented Kalman filter (SR-UKF) which is also O(L/sup 3/) for general state estimation and O(L/sup 2/) for parameter estimation (note the original formulation of the UKF for parameter-estimation was O(L/sup 3/)). In addition, the square-root forms have the added benefit of numerical stability and guaranteed positive semi-definiteness of the state covariances.

Object-Oriented Environment for Assessing Tracking Algorithms

Simultaneous state and parameter estimation is essential for control system design and dynamic modeling of physical systems. This capability provides critical real-time insight into system behavior, supports the discovery of underlying mechanisms, and facilitates adaptive control strategies. Surveyed in this review paper are two classes of state and parameter estimation methods: Kalman Filters and Luenberger Observers. The Kalman Filter framework, including its major variants such as the Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF), Cubature Kalman Filter (CKF), and Ensemble Kalman Filter (EnKF), has been widely applied for joint and dual estimation in linear and nonlinear systems under uncertainty. In parallel, Luenberger observers, typically used in deterministic settings, offer alternative approaches through high-gain, sliding mode, and adaptive observer structures. This review focuses on the theoretical foundations, algorithmic developments, and application domains of these methods and provides a comparative analysis of their advantages, limitations, and practical relevance across diverse engineering scenarios.

In this paper we present several new sequential Monte Carlo (SMC) algorithms for online estimation (filtering) of nonlinear dynamic systems. SMC has been shown to be a powerful tool for dealing with complex dynamic systems. It sequentially generates Monte Carlo samples from a proposal distribution, adjusted by a set of importance weight with respect to a target distribution, to facilitate statistical inferences on the characteristic (state) of the system. The key to a successful implementation of SMC in complex problems is the design of an efficient proposal distribution from which the Monte Carlo samples are generated. We propose several such proposal distributions that are efficient yet easy to generate samples from. They are efficient because they tend to utilize both the information in the state process and the observations. They are all Gaussian distributions hence are easy to sample from. The central ideas of the conventional nonlinear filters, such as extended Kalman filter, unscented Kalman filter and the Gaussian quadrature filter, are used to construct these proposal distributions. The effectiveness of the proposed algorithms are demonstrated through two applications--real time target tracking and the multiuser parameter tracking in CDMA communication systems.

In real-time problems, the possibilities of having a precise mathematical model describing the dynamics of the nonlinear system are scarce. Besides, the measurements invariably are tainted with noise which makes the problem of estimating the actual states of the system more difficult. The most common way of solving this issue involves the application of the Kalman Filter (KF) or the Extended Kalman Filter (EKF), for linear and nonlinear systems, respectively; although in both cases, the estimation heavily relies on linear techniques. In a different way, the James-Stein Filter provides a robust approach to estimate linear and nonlinear systems under parametric uncertainties of the mathematical model. In this brief note, a slightly different James-Stein State Estimator (JSSE), named Modified James-Stein State Estimator (JSSE-M), is presented as an alternative to filtering the states of nonlinear systems within a control scheme. The main contribution of this paper is the comparison of performance between KF, EKF, JSSE, and JSSE-M when they are used on a relatively complex nonlinear system which is extremely dependent on its parameters, namely the quadrotor. In this sense, some interesting comparisons focused on both, the effectiveness and processing time are provided.

A comparison study is presented between the Extended Kalman filter and the Extended Information filter, which are equivalent with respect to their behavior, since they produce the same estimations.The computational requirements of Extended Kalman filter and Extended Information filter are determined and a method is proposed to a-priori (before the filters' implementation) decide which filter is the faster one.

Robust unscented Kalman filter with adaptation of process and measurement noise covariances

Comparisons of six heating source localisation measurement models are conducted where temperature or ultrasonic time of flight readings provide the measurement update to the extended Kalman filter for estimating the location of a high heat flux spot source on a flat plate. For a particular measurement model, one of two processes are used: (1) directly using the measurements as the measurement vector in the extended Kalman filter or (2) indirectly obtaining the distance from the sensor to the heating source based on the measurement and then using the obtained distance as the measurement vector in the extended Kalman filter. For the direct models, the Jacobian required by the extended Kalman filter is obtained numerically using finite differences from the finite element forward conduction solution. For the indirect models, the derivatives of the distances with respect to the state variables are obtained in closed form. Heating source localisation results and convergence behaviour are compared for the six measurement models investigated. The ellipse from ultrasonic pulse one-way time of flight measurement model produces the best results when considering accuracy of converged solution, ability to converge to the correct solution given different initial guesses, and smoothness of convergence behaviour. Additionally, extended Kalman filter, extended information filter, and least squares inverse methods are compared for a parameter identification to quantify the heat flux and convection coefficient on the plate. All three inversion methods produce similar results which is significant as future work will consider only the extended Kalman filter.

The stochastic nature of noise signals affects the vehicle’s internal states and the outputs, resulting in the difficulty in estimation. The unknown or time-varying nature of noise signals if not taken into account for estimation, the results will diverge and be highly deteriorated. In this paper, a maximum likelihood principle (MLP) based adaptive robust extended kalman filter for estimating the states of the adopted non-linear vehicle model is proposed. An observability test is done for the purpose of estimation. A covariance matching (CM) based robust adaptive high forgetting factor based fault tolerant technique is also employed on the robust adaptive extended and unscented kalman filters for comparison purpose. The Robustness of the filter is analyzed by varying the parameter of the vehicle through a local sensitivity analysis. The results show that the MLP based approach to the extended kalman filter performs well in three simulations for sinusoidal steering, Double Lance Change, J-Turn, Fishhook, Slalom maneuver in comparison to robust adaptive unscented kalman filter. Friction coefficient of 0.8 (dry road) and 0.4 (wet road) is chosen for the simulation. The sideslip angle RMSE value for MLP based estimation is obtained as 2.62e-05, 4.545e-06 for Sine and DLC maneuver.

Performance evaluation of Cubature Kalman filter in a GPS/IMU tightly-coupled navigation system

A new nonlinear filter is derived for continuous-time processes with discrete-time measurements. The filter is exact, and it can be implemented in real time with a computational complexity that is comparable to the Kalman filter. This new filter includes both the Kalman filter and the discrete-time version of the Benes filter as special cases. Moreover, the new theory can handle a large class of nonlinear estimation problems that cannot be solved using the Kalman or discrete-time Benes filters. A simple approximation technique is suggested for practical applications in which the dynamics do not satisfy the required conditions exactly. This approximation is analogous to the so-called "extended Kalman filter" [10], and it represents a generalization of the standard linearization method.

State of Charge (SOC) estimation plays a crucial role in managing the performance and longevity of electric vehicle (EV) batteries. Various estimation techniques, including various Kalman Filters (KF), have been employed for this purpose. The mathematical process and limits of different KF family algorithms are analysed. In this study, an impact of nonlinear KF parameters on SOC estimation accuracy for EV batteries is analyzed. Specifically, the performance of Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF), and Particle Filter (PF) is examined. EKF is most preferred for SOC estimation whereas introducing sigma points in UKF is the basic difference between EKF and UKF. In comparison to EKF and UKF, PF is more flexible since it applies to nonlinear systems with non-Gaussian distributions. Utilising a sequence of noisy measurements, KF is a recursive method that approximates the state of a dynamic system. It requires accurate parameters such as process noise covariance (Q) and measurement noise covariance (R) to work effectively. In this work, the effect of these parameters on state of charge estimation using nonlinear KFs has been analysed under different settings of noise covariance matrices. Tuning these parameters is essential for optimizing the performance of the KF and ensuring accurate and reliable state estimation in real-world applications. To find parameter values that provide the best balance between accuracy, robustness, and computational efficiency, the tuning process involves experimentation, simulation, and validation using real-world data. According to the results observed, the filter parameters such as three diagonal elements of Q are selected as 2e-8, 0.005, 0.003 and R as 2e-6. By evaluating the state estimation accuracy under different driving scenarios, robustness and sensitivity of filtering technique in estimating SOC for EV batteries has been studied. This analysis contributes to the optimization of SOC estimation algorithms, enhancing the reliability and efficiency of EV battery management systems.

Attitude estimation by multiplicative exogenous Kalman filter

Traffic state estimation problems must deal with imperfect information. Imperfect information may occur as a result of misalignments between reality and the assumptions or simplifications made when developing the models as well as incomplete or corrupted data. One of the well-known methods of handling imperfect information is the Kalman filter algorithm and its variations, such as the extended Kalman filter and the unscented Kalman filter. While the standard Kalman filter and the extended Kalman filter have been widely applied to the state estimation of linear systems, the unscented Kalman filter has been reported the better choice in the multiclass traffic state estimation. In many applications of Kalman filters to traffic estimation problems, the model and measurement noise covariance matrices are normally estimated. When there is a mismatch between the true and the assumed noise distribution, however, the filter often suffers from performance degradation and even divergence in certain situations. To this end, this paper presents a more efficient and accurate algorithm embedded in the unscented Kalman filter to simultaneously estimate the traffic state and the model noise distribution statistics. The proposed method is facilitated through a simultaneous update of the model noise covariance matrix in the predicted covariance equations of the unscented Kalman filter algorithm. It is found through simulation that the proposed algorithm may improve the model performance over the standard algorithm.