Particle filter with adaptive sample size

Ondřej Straka; Miroslav Šimandl

Kybernetika (2011)

  • Volume: 47, Issue: 3, page 385-400
  • ISSN: 0023-5954

Abstract

top
The paper deals with the particle filter in state estimation of a discrete-time nonlinear non-Gaussian system. The goal of the paper is to design a sample size adaptation technique to guarantee a quality of a filtering estimate produced by the particle filter which is an approximation of the true filtering estimate. The quality is given by a difference between the approximate filtering estimate and the true filtering estimate. The estimate may be a point estimate or a probability density function estimate. The proposed technique adapts the sample size to keep the difference within pre-specified bounds with a pre-specified probability. The particle filter with the proposed sample size adaptation technique is illustrated in a numerical example.

How to cite

top

Straka, Ondřej, and Šimandl, Miroslav. "Particle filter with adaptive sample size." Kybernetika 47.3 (2011): 385-400. <http://eudml.org/doc/196975>.

@article{Straka2011,
abstract = {The paper deals with the particle filter in state estimation of a discrete-time nonlinear non-Gaussian system. The goal of the paper is to design a sample size adaptation technique to guarantee a quality of a filtering estimate produced by the particle filter which is an approximation of the true filtering estimate. The quality is given by a difference between the approximate filtering estimate and the true filtering estimate. The estimate may be a point estimate or a probability density function estimate. The proposed technique adapts the sample size to keep the difference within pre-specified bounds with a pre-specified probability. The particle filter with the proposed sample size adaptation technique is illustrated in a numerical example.},
author = {Straka, Ondřej, Šimandl, Miroslav},
journal = {Kybernetika},
keywords = {stochastic systems; nonlinear filtering; particle filter; sample size; adaptation; stochastic systems; nonlinear filtering; particle filter; sample size; adaptation},
language = {eng},
number = {3},
pages = {385-400},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Particle filter with adaptive sample size},
url = {http://eudml.org/doc/196975},
volume = {47},
year = {2011},
}

TY - JOUR
AU - Straka, Ondřej
AU - Šimandl, Miroslav
TI - Particle filter with adaptive sample size
JO - Kybernetika
PY - 2011
PB - Institute of Information Theory and Automation AS CR
VL - 47
IS - 3
SP - 385
EP - 400
AB - The paper deals with the particle filter in state estimation of a discrete-time nonlinear non-Gaussian system. The goal of the paper is to design a sample size adaptation technique to guarantee a quality of a filtering estimate produced by the particle filter which is an approximation of the true filtering estimate. The quality is given by a difference between the approximate filtering estimate and the true filtering estimate. The estimate may be a point estimate or a probability density function estimate. The proposed technique adapts the sample size to keep the difference within pre-specified bounds with a pre-specified probability. The particle filter with the proposed sample size adaptation technique is illustrated in a numerical example.
LA - eng
KW - stochastic systems; nonlinear filtering; particle filter; sample size; adaptation; stochastic systems; nonlinear filtering; particle filter; sample size; adaptation
UR - http://eudml.org/doc/196975
ER -

References

top
  1. Gordon, N., Salmond, D., Smith, A. F. M., Novel approach to nonlinear/ non-Gaussian Bayesian state estimation, IEE Proc. F 140 (1993), 107–113, 1993. (1993) 
  2. Doucet, A., Freitas, N. de, Gordon, N., eds., Sequential Monte Carlo Methods in Practice, Springer, 2001. (2001) Zbl0967.00022MR1847783
  3. Straka, O., Šimandl, M., Sampling densities of particle filter: a survey and comparison, In: Proc. 26th American Control Conference (ACC), AACC, New York 2007, pp. 4437–4442. (2007) 
  4. Šimandl, M., Straka, O., Nonlinear estimation by particle filters and Cramér–Rao bound, In: Proc. 15th Triennial World Congress of the IFAC, Barcelona 2002, pp. 79–84. (2002) 
  5. Šimandl, M., Královec, J., Tichavský, P., 10.1016/S0005-1098(01)00136-4, Automatica 37 (2001), 11, 1703–1716. (2001) MR2108831DOI10.1016/S0005-1098(01)00136-4
  6. Koller, D., Fratkina, R., Using learning for approximation in stochastic processes, In: Proc. 15th Internat. Conference on Machine Learning, Morgan Kaufmann, San Francisco 1998, pp. 287–295. (1998) 
  7. Fox, D., 10.1177/0278364903022012001, Internat. J. Robotics Research 22 (2003), 985–1003. (2003) DOI10.1177/0278364903022012001
  8. Soto, A., Self adaptive particle filter, In: Proc. Internat. Joint Conference on Artificial Intelligence 2005, pp. 1398–1406. (2005) 
  9. Straka, O., Šimandl, M., Adaptive particle filter based on fixed efficient sample size, In: Proc. 14th IFAC Symposium on System Identification, Newcastle 2006. (2006) 
  10. Lanz, O., An information theoretic rule for sample size adaptation in particle filtering, In: 14th Internat. Conference on Image Analysis and Processing (ICIAP 2007), pp. 317–322. (2007) 
  11. Straka, O., In, M. Šimandl. Adaptive particle filter with fixed empirical density quality., Proc, 17th World Congress of the IFAC, 2008. (2008) 
  12. Straka, O., Šimandl, M., A survey of sample size adaptation techniques for particle filters, In: Proc. 15th Symposium on System Identification, IFAC, Saint-Malo 2009. (2009) 
  13. Karlsson, R., Gustafsson, F., Monte Carlo data association for multiple target tracking, In: IEE Workshop on Target Tracking, Eindhoven 2001. (2001) 
  14. Bolic, M., Hong, S., Djuric, P. M., Performance and complexity analysis of adaptive particle filtering for tracking applications, In: Proc. Conference on Signals, Systems and Computers, 2002. (2002) 
  15. Kerridge, D. F., Inaccuracy and inference, J. Roya. Statist. Soc. 23 (1961), 184–194. (1961) Zbl0112.10302MR0123375
  16. Hayya, J., Armstrong, D., Gressis, N., 10.1287/mnsc.21.11.1338, Management Sci. 21 (1975), 11, 338–1341. (1975) Zbl0309.62011DOI10.1287/mnsc.21.11.1338
  17. Merwe, R. van der, Wan, E. A., Sigma-point particle filters for sequential probabilistic inference in dynamic state-space models, In: Proc. Internat.l Conference on Acoustics, Speech, and Signal Processing (ICASSP), IEEE, Hong Kong 2003, p. 4. (2003) 
  18. Šimandl, M., Královec, J., Söderström, T., 10.1016/j.automatica.2006.03.010, Automatica 42 (2006), 7, 1133–1145. (2006) Zbl1118.93052DOI10.1016/j.automatica.2006.03.010

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.