Abstract
The application of the auxiliary particle filter to the robot localization problem is considered. The auxiliary particle filter (APF) is an enhancement of the generic particle filter. However, APF suffers from the impoverishment problem and needs a large number of particles to represent the system posterior probability density function. An evolutionary computing method, the genetic algorithm is introduced into APF to remove early convergence yet improves the quality of potential solutions. Experiment results show that the evolutionary APF algorithm needs fewer particles and is more precise and robust for mobile robot localization in dynamic environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128, 99–141 (2001)
Roumeliotis, S.I., Bekey, G.A.: Bayesian estimation and Kalman filtering: A Unified Framework for Mobile Robot Localization. In: Proc. IEEE conference on Robotics and Automation, San Fransisco, pp. 2985–2992 (2000)
Gordon, N., Salmond, D., Smith, A.: Novel approach to nonlinear/non-gaussian Bayesian state estimation. IEEE proceedings-F 140, 107–113 (1993)
Pitt, M.K., Shephard, N.: Filtering via simulation: Auxiliary particle filters. Journal of American Statistical Association 94, 590–599 (1999)
Higuchi, T.: Monte Carlo filter using the genetic algorithm operators. J. Statist. Simul. 59, 1–23 (1997)
Vlasssis, N., Terwijin, B., Kröse, B.: Auxiliary Particle Filter Robot Llocalization from High-Dimensional Sensor Observations. In: Proc. IEEE Int. Conf. on Robotics and Automation (ICRA), Washington, DC, pp. 7–12 (2002)
Kwok, N.M., Kwong, S.: Mobile Robot Simultaneous Localization and Mapping Using a Evolutionary Particle filter. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 178–185. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, B., Wei, Z., Zhuang, X. (2005). Robust Mobile Robot Localization Using a Evolutionary Particle Filter. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_40
Download citation
DOI: https://doi.org/10.1007/11596448_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30818-8
Online ISBN: 978-3-540-31599-5
eBook Packages: Computer ScienceComputer Science (R0)