» Download Article

Authors
Straka, Ondrej; Simandl, Miroslav

Identifier
10.3182/20090706-3-FR-2004.00226

Index Terms
Particle Filtering/Monte Carlo Methods; Filtering and Smoothing

Abstract
The paper deals with the particle filter in discrete-time nonlinear non-Gaussian system state estimation. One of the key parameters affecting estimate quality of the particle filter is the sample size. In the literature, there is a number of techniques coming from various ideas that aim at adapting the sample size while keeping quality in some sense fixed. The goal of the paper is to provide a survey of sample size adaptation techniques, to classify them and to discuss various aspects concerning the techniques.

References

Y. Boers. On the number of samples to be drawn in particle
filtering. In IEE Colloquium on Target Tracking: Algorithms
and Applications, pages 5/1–5/6, 1999.

M. Bolic, S. Hong, and P. M. Djuric. Performance and complexity
analysis of adaptive particle filtering for tracking
applications. In Proceedings of the Conference on Signals,
Systems and Computers, 2002.

Z. Chen. Bayesian filtering: From kalman filters
to particle filters, and beyond. [Online],
http://soma.crl.mcmaster.ca/zhechen/homepage.htm, 2003.

Thomas M. Cover and Joy A. Thomas. Elements of Information
Theory 2nd Edition (Wiley Series in Telecommunications and
Signal Processing). Wiley-Interscience, 2 edition, 2006.

A. Doucet, N. De Freitas, and N. Gordon, editors. Sequential
Monte Carlo Methods in Practice. Springer, 2001. (Ed.
Doucet A., de Freitas N., and Gordon N.).

D. Fox. Adapting the sample size in particle filters through kldsampling.
International Journal of Robotics Research, 22:
985–1003, 2003.

J. Geweke. Bayesian inference in econometric models using
monte carlo integration. Econometrika, 24:1317–1399,
1989.

N. Gordon, D. Salmond, and A. F. M. Smith. Novel approach
to nonlinear/ non-gaussian bayesian state estimation. IEE
Proceedings-F, 140:107–113, 1993.

R. Karlsson and F. Gustafsson. Monte carlo data association
for multiple target tracking. In IEE Workshop on Target
Tracking, Eindhoven, NL, 2001.

D. F. Kerridge. Inaccuracy and inference. J. Royal Statist.
Society, (23):184–194, 1961.

D. Koller and R. Fratkina. Using learning for approximation
in stochastic processes. In Proc. 15th International Conf. on
Machine Learning, pages 287–295. Morgan Kaufmann, San
Francisco, CA, 1998.

O. Lanz. An information theoretic rule for sample size adaptation
in particle filtering. In 14th International Conference
on Image Analysis and Processing (ICIAP 2007), pages 317–
322, 2007.

B. Ludington. Particle Filter Tracking Architecture For Use
Onboard Unmanned Aerial Vehicles. PhD thesis, Georgia
Institute of Technology, Atlanta, 2005. PhD Thesis Proposal.

A. Soto. Self adaptive particle filter. In Proceedings of the International
Joint Conference on Artificial Intelligence, pages
1398–1406. International Joint Conference on Artificial Intelligence,
2005.

O. Straka and M. Simandl. Sample size adaptation for particle
filters. In A. Nebylov, editor, Proceedings of the 16th
Symposium on Automatic Control in Aerospace, volume 1,
pages 444–449, Saint Petersburg, Russia, 2004.

O. Straka and M. Simandl. Adaptive particle filter based on
fixed efficient sample size. In Proceedings of the 14th IFAC
Symposium on System Identification, Newcastle, 2006.

O. Straka and M. Simandl. Adaptive particle filter with fixed
empirical density quality. In Proceedings of the 17th World
Congress of the IFAC, 2008.

M. Simandl and O. Straka. Nonlinear estimation by particle
filters and cram´er-rao bound. In Proceedings of the 15th Triennial
World Congress of the IFAC, pages 79–84, Barcelona,
2002.

M. Simandl and O. Straka. Sampling densities of particle filter:
a survey and comparison. In Proceedings of the 26th American
Control Conference (ACC), pages 4437–4442. AACC, 7
2007.