An alternate algorithm for discrete-time filtering

The discrete-time Kalman filter is an optimal estimator for the states of a linear, stochastic system. It assumes that measurements are linear combinations of the states, and all disturbances are Gaussian. The influence diagram, a decision analysis tool that provides an algorithm for discrete-time filtering equivalent to the Kalman filter when the influence diagram represents Gaussian random variables, is discussed. The influence diagram algorithm is a factored form of the Kalman filter, similar to other factored forms such as the U-D filter. Compared with the Kalman filter, it offers improved numerical properties. Compared with other factored forms, it offers a reduced computational load.<
>