• DocumentCode
    1051009
  • 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
  • Volume
    52
  • Issue
    7
  • fYear
    2007
  • fDate
    7/1/2007 12:00:00 AM
  • Firstpage
    1302
  • Lastpage
    1307
  • 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;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2007.900835
  • Filename
    4268370