Nonlinear filters: beyond the Kalman filter

Nonlinear filters can provide estimation accuracy that is vastly superior to extended Kalman filters for some important practical applications. We compare several types of nonlinear filters, including: particle filters (PFs), unscented Kalman filters, extended Kalman filters, batch filters and exact recursive filters. The key practical issue in nonlinear filtering is computational complexity, which is often called "the curse of dimensionality". It has been asserted that PFs avoid the curse of dimensionality, but this is generally incorrect. Well-designed PFs with good proposal densities sometimes avoid the curse of dimensionality, but not otherwise. Future research in nonlinear filtering will exploit recent…