Quasi-Monte Carlo particle filters: the JV filter

Fred Daum

doi:10.1117/12.663914

19 May 2006 Quasi-Monte Carlo particle filters: the JV filter

Fred Daum

Proceedings Volume 6236, Signal and Data Processing of Small Targets 2006; 62360J (2006) https://doi.org/10.1117/12.663914
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

We describe a new particle filter that uses quasi-Monte Carlo (QMC) sampling with product measures rather than boring old Monte Carlo sampling or QMC with or without randomization. The product measures for QMC were recently invented by M. Junk and G. Venkiteswaran, and therefore we call this new nonlinear filter the "JV filter". Standard particle filters use boring old Monte Carlo sampling and suffer from the curse of dimensionality, and they converge at the sluggish rate of c(d)/√N in which N is the number of particles, and c(d) depends strongly on dimension of the state vector (d). Oh's theory and numerical experiments (by us) show that for good proposal densities, c(d) grows as d³, whereas for poor proposal densities c(d) grows exponentially with d. In contrast, for certain problems, QMC converges much faster than MC with N. In particular, QMC converges as k(d)/N, in which k(d) is logarithmic in N and its dependence on d is an interesting story.

Citation Download Citation

Fred Daum "Quasi-Monte Carlo particle filters: the JV filter", Proc. SPIE 6236, Signal and Data Processing of Small Targets 2006, 62360J (19 May 2006); https://doi.org/10.1117/12.663914

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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