25 August 2003 Dynamic quasi-Monte Carlo for nonlinear filters
Author Affiliations +
Proceedings Volume 5096, Signal Processing, Sensor Fusion, and Target Recognition XII; (2003); doi: 10.1117/12.484889
Event: AeroSense 2003, 2003, Orlando, Florida, United States
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Frederick E. Daum, Jim Huang, "Dynamic quasi-Monte Carlo for nonlinear filters", Proc. SPIE 5096, Signal Processing, Sensor Fusion, and Target Recognition XII, (25 August 2003); doi: 10.1117/12.484889; https://doi.org/10.1117/12.484889
PROCEEDINGS
12 PAGES


SHARE
KEYWORDS
Particle filters

Particles

Nonlinear filtering

Monte Carlo methods

Filtering (signal processing)

Electronic filtering

Mathematics

RELATED CONTENT

Nonlinear filtering with quasi-Monte Carlo methods
Proceedings of SPIE (January 05 2004)
Spline filter for nonlinear/non-Gaussian Bayesian tracking
Proceedings of SPIE (September 25 2007)
Nonlinear filters with particle flow
Proceedings of SPIE (September 04 2009)
Quasi-Monte Carlo hybrid particle filters
Proceedings of SPIE (August 25 2004)
Quasi-Monte Carlo particle filters: the JV filter
Proceedings of SPIE (May 19 2006)

Back to Top