Title :
How to Tell a Bad Filter Through Monte Carlo Simulations
Author :
Lingji Chen ; Chihoon Lee ; Mehra, Raman
Author_Institution :
Sci. Syst. Co. Inc., Woburn
fDate :
7/1/2007 12:00:00 AM
Abstract :
In this note, we propose one particular method to address the issue of how to numerically evaluate nonlinear filtering algorithms and/or their software implementations, through Monte Carlo simulations. We introduce a quantitative performance indicator whose computation can be automated and does not depend on any specific definition of point estimate. The method is based on conditional probability integral transform and maximum deviation of an empirical cumulative distribution function from a uniform distribution. The usefulness of such an indicator is illustrated through an example.
Keywords :
Monte Carlo methods; nonlinear filters; probability; transforms; Monte Carlo simulation; conditional probability; cumulative distribution function; integral transform; nonlinear filtering algorithm; software implementation; Density functional theory; Distributed computing; Distribution functions; Estimation error; Filtering algorithms; Filters; Probability distribution; Recursive estimation; Statistical distributions; Testing; Algorithm; Kolmogorov–Smirnov goodness-of-fit test; Monte Carlo simulations; conditional cumulative density function; density evaluation; implementation; nonlinear filtering; performance; probability integral transform;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2007.900835