Back Up

Nonlinear Filtering

Find the best possible state of the dynamic model:

with its modeling errors w(k) subject to a set of observations with the measurement model:

with the measurement uncertainties v(k). The difficulties are not only embedded in nonlinear transformations f and h, but in the fact that x(k), w(k) and v(k) are random variables. The aforementioned basically states the nonlinear filtering problem. There are various approaches one could attack the challange:
bullet

The optimal filter utilizes the conditional pdf to predict the states via the total probability theorem and uses the measurements to update with Baye's rule yielding the Fokker-Plank equation. This approach has several drawbacks: storing and integrating the pdf is in most applications impractical.

bullet

The engineer, of course, thinks of linearizing the nonlinearities and than apply the standard tools. This leads to the so-called Extended Kalman filter (EKF). It has been widely used and after some experience you might be able to find the right process noise. From the view point of statistics the EKF is a work-around and exhibits several shortcomings:
bullet

it yields incorrect covariance estimates

bullet

excessive process noise must be injected to maintain stability

bullet

last but not least it requires the derivation of the Jacobian.

 

bullet

Based on the probability theory, the engineer would try to approximate the pdf of the random variables and avoids using linearization. If one has all the time in the world (slow processes for example), the engineer would perform a Monte Carlo simulation. This requires thousands (if not more) samples to reach a statistical accurate estimate of the mean and covariance. A better approach is to sample the pdf at a few hundred points, which yields the particle filter. One obtains as a result a fairly good representation of the pdf.

Following the approach of approximating the pdf, the so-called unscented filter uses judiciously selected samples to represent a set of statistical moments. This ingenious algorithm has been first presented by S. Julier and J. Uhlmann in 1995[1]. For a list of related publications please refer to the references.

Detailed Descriptions

This section provides detailed information on state-of-the-art Unscented Transformations. Please select a top from the list below!
bulletThe standard Unscented Transformation (UKF)
bulletThe scaled Unscented Transformation
bullet The minimum sigma-set Unscented Transformation
bulletThe Higher order Unscented Transformation (HOUF)

Example: Polar-to-Cartesian Transformation

This example illustrates the unscented transformation on a common transformation, where an analytical solution exists.  Please follow the link: polar2cart.

References

  1. Simon Julier, Jeffrey Uhlmann and  Hugh Durrant-Whyte. New Approach for Filtering nonlinear Systems. In Proceedings of the American Control Conference, Vol. 3, pages 1628-1632, 1995.
  2. Simon Julier. Scaled Unscented Transformation. In American Control Conference, May 8-10, Anchorage, Alaska, 2002.
  3. Simon Julier. Minimum Skew Unscented Transformation. In American Control Conference, May 8-10, Anchorage, Alaska, 2002.
  4. Simon Julier. Spherical Unscented Transformation. In American Control Conference, June 4-6, Denver, Colorado 2003.
  5. Dirk Tenne and Tarunraj Singh. The Higher Order Unscented Filter. In American Control Conference, June 4-6, Denver, Colorado 2003.