Nonlinear filtering with quasi-Monte Carlo methods

Fred E Daum; Jim Huang

doi:10.1117/12.497574

Abstract

We describe a new hybrid particle filter that has two novel features: (1) it uses quasi-Monte Carlo samples rather than the conventional Monte Carlo sampling, and (2) it implements Bayes’ rule exactly using smooth densities from the exponential family. Theory and numerical experiments over the last decade have shown that quasi-Monte Carlo sampling is vastly superior to Monte Carlo samples for certain high dimensional integrals, and we exploit this fact to reduce the computational complexity of our new particle filter. The main problem with conventional particle filters is the curse of dimensionality. We mitigate this issue by avoiding particle depletion, by implementing Bayes’ rule exactly using smooth densities from the exponential family.

Citation Download Citation

Fred E Daum, Fred E Daum, Jim Huang, Jim Huang, } "Nonlinear filtering with quasi-Monte Carlo methods", Proc. SPIE 5204, Signal and Data Processing of Small Targets 2003, (5 January 2004); doi: 10.1117/12.497574; https://doi.org/10.1117/12.497574

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years