Abstract
Localization, i.e., estimating a robot pose relative to a map of an environment, is one of the most relevant problems in mobile robotics. The research community has devoted a big effort to provide solutions for the localization problem. Several methodologies have been proposed, among them the Kalman filter and Monte Carlo Localization filters. In this paper, the Clustered Evolutionary Monte Carlo filter (CE-MCL) is presented. This algorithm, taking advantage of an evolutionary approach along with a clusterization method, is able to overcome classical MCL filter drawbacks. Exhaustive experiments, carried on the robot ATRV-Jr manufactured by iRobot, are shown to prove the effectiveness of the proposed CE-MCL filter.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kalman, R.: A new approach to linear filtering and prediction problems. Trans. ASME J. Basic Eng. 82, 35–44 (1960)
Maybeck, P.S.: Stochastics Models, Estimation and Control, vol. 1. Academic Press, New York (1979)
Panzieri, S., Pascucci, F., Ulivi, G.: An outdoor navigation system using gps and inertial platform. IEEE/ASME Trans. Mechatron. 7(2), 134–142 (2002)
Schiele, B., Crowley, J.L.: A comparison of position estimation tecnhiques using occupancy grids. In: Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, California, pp. 1628–1634 May 1994
Burgard, W., Fox, D., Hanning, D., Schmidt, T.: Estimating the absolute position of a mobile robot using position probability grids. In: Proceedings of the 13th National Conference on Artificial Intelligence, Portland, pp. 896–901, 1996
Burgard, W., Derr, A., Fox, D., Cremers, A.B.: Integrating global position estimation and position tracking for mobile robots: the dynamic markov localization approach. In: Proceedings of the International Conference on Intelligent Robot and Systems, Victoria, Canada, 1998
Doucet, A.: On sequential simulation-based methods for bayesian filtering, CUED/F-INFENG/TR.310. Department of Engineering, Signal Processing Group, Tech. Rep., Cambridge University Press, UK (1998)
Handschin, J., Mayne, D.: Monte carlo techniques to estimate the conditional expectation in multi-stage non-linear filtering. Int. J. Contemp. 9(5), 547–559 (1969)
Handschin, J.: Monte carlo techniques for prediction and filtering on non-linear stochastic processes. Automatica 6, 555–563 (1970)
Akashi, H., Kumamoto, H.: State estimation for systems under measurements noise with markov dependent statistical property–an algorithm based on random sampling. In: Proceedings of the 6th Conference IFAC, 1975
Isard, M., Blake, A.: Condensation–conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5–28 (1998)
Wang, X., Chen, R., Liu, J.: Monte carlo bayesian signal processing for wireless communications. J. VLSI Signal Process. 30(30), 89–105 (2002)
Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte carlo localization: efficient position estimation for mobile robots. In: Proceedings of the 16th National Conference on Artificial Intelligence (AAAI’99), AAAI/MIT, Menlo Park, California, 1999
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans. Signal Process. 50(2), 178–188 (2002)
Liu, J., Chen, R.: Sequential monte carlo methods for dynamical systems. J. Am. Stat. Assoc. 93, 1032–1044 (1998)
Zaritskii, V., Svetnik, V., Shimelevich, L.: Monte carlo techinique in problems of optimal data processing. Autom. Remote Control 12, 95–103 (1975)
Milstein, A., Sánchez, J., Williamson, E.: Robust global localization using clustered particles filtering. In: Proceedings of the 18th National Conference on Artificial Intelligence, Edmonton, Alberta, Canada, 2002
Kwok, N.M., Fang, G., Zhou, W.: Evolutionary particle filter: re-sampling from the genetic algorithm perspectve. In: IEEE/RSJ International Conference on IROS, Sydney, Australia 2005
Gasparri, A., Panzieri, S., Pascucci, F., Ulivi, G.: Genetic approach for a localisation problem based upon particle filters. In: Proc. of 8th International Symposium on Robot Control (SYROCO2006), Bologna, Italy (2006).
Fox, D.: Markov localization: A probabilistic framework for mobile robot localization and navigation. PhD dissertation, Diss, University of Bonn, Germany (1998)
Handshin, J.: Monte carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica 6, 555–563 (1970)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan (1975)
Darwin, C.: On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. J. Murray, London, UK (1859)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts (1989)
Ester, M., Kriegel, H.P., Sander, J., Xiaowei, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), AAAI, Portland, Oregon, pp. 226–331, 1996
Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423, 623–656 (1948)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gasparri, A., Panzieri, S., Pascucci, F. et al. Monte Carlo Filter in Mobile Robotics Localization: A Clustered Evolutionary Point of View. J Intell Robot Syst 47, 155–174 (2006). https://doi.org/10.1007/s10846-006-9081-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-006-9081-1