Abstract
This paper develops an adaptive particle filter for indoor mobile robot localization, in which two different resampling operations are implemented to adjust the number of particles for fast and reliable computation. Since the weight updating is usually much more computationally intensive than the prediction, the first resampling-procedure so-called partial resampling is adopted before the prediction step, which duplicates the large weighted particles while reserves the rest obtaining better estimation accuracy and robustness. The second resampling, adopted before the updating step, decreases the number of particles through particle merging to save updating computation. In addition to speeding up the filter, sample degeneracy and sample impoverishment are counteracted. Simulations on a typical 1D model and for mobile robot localization are presented to demonstrate the validity of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
N. Gordon, D. Salmond, A. Smith, Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEEE Proc. F Radar Signal Process. 140(2), 107–113 (1993)
T. Li, M. Bolic, P. Djuric, Resampling methods for particle filtering. IEEE Signal Proccess. Mag. (2015). doi:10.1109/MSP.2014.2330626
T. Li, S. Sun, T.P. Sattar, J.M. Corchado, Fight sample degeneracy and impoverishment in particle filters: a review of intelligent approaches. Expert Syst. Appl. 41(8), 3944–3954 (2014)
T. Li, S. Sun, Double-resampling based Monte Carlo localization for mobile robot. Acta autom. Sinica 36(9), 1279–1286 (2010)
C. Kwok, D. Fox, M. Meilă, Real-time particle filters. Proc. IEEE 92(3), 469–484 (2004)
O. Straka, M. Simandl, A survey of sample size adaptation techniques for particle filters, in 15th IFAC Symposium on System Identification, vol. 15, Part 1 (2009)
D. Fox, Adapting the sample size in particle filters through KLD-sampling. Int. J. Robot. Res. 22(12), 985–1003 (2003)
A. Soto, Self adaptive particle filter, in Proceedings of International Joint Conferences on Artificial Intelligence (2005), pp. 1398–1406
T. Li, S. Sun, T.P. Sattar, Adapting sample size in particle filters through KLD-resampling. Electron. Lett. 46(12), 740–742 (2013)
F. Legland, N. A Oudjane, Sequential algorithm that keeps the particle system alive. Technical report, Rapport de recherché 5826, INRIA (2006)
P. Pan, D. Schonfeld, Dynamic proposal variance and optimal particle allocation in particle filtering for video tracking. IEEE Trans. Circuits Syst. Video Technol. 18(9), 1268–1279 (2008)
M. Orton, W. Fitzgerald, A Bayesian approach to tracking multiple targets using sensor arrays and particle filters. IEEE Trans. Signal Process. 50(2), 216–223 (2002)
T. Li, S. Sun, Y. Gao, Localization of mobile robot using discrete space particle filter. J. Mech. Eng. 46(19), 38–43 (2010)
A. Milstein, J. Sánchez, E. Williamson, Robust global localization using clustered particles filtering, in Proceedings of the 18th National Conference on Artificial Intelligence, (Edmonton, Alberta, Canada, 2002)
T. Li, T.P. Sattar, S. Sun, Deterministic resampling: unbiased sampling to avoid sample impoverishment in particle filters. Sig. Process. 92(7), 1637–1645 (2012)
Acknowledgments
This is work is sponsored partly by National Natural Science Foundation of China (Grant No. 51075337) and by the project Sociedades Humano-Agente en entornos Cloud Computing (Soha+C) SA213U13.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lang, H., Li, T., Villarrubia, G., Sun, S., Bajo, J. (2015). An Adaptive Particle Filter for Indoor Robot Localization. In: Mohamed, A., Novais, P., Pereira, A., Villarrubia González, G., Fernández-Caballero, A. (eds) Ambient Intelligence - Software and Applications. Advances in Intelligent Systems and Computing, vol 376. Springer, Cham. https://doi.org/10.1007/978-3-319-19695-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-19695-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19694-7
Online ISBN: 978-3-319-19695-4
eBook Packages: EngineeringEngineering (R0)