Monte carlo filter in mobile robotics localization: A clustered evolutionary point of view

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 47, Issue 2, 2006, Pages 155-174

  Gasparri, Andrea ^a   Panzieri, Stefano ^a   Pascucci, Federica ^a   Ulivi, Giovanni ^a  

^a ROMA TRE UNIVERSITY   (Italy)

Author keywords

Clustering; Genetic algorithms; Monte Carlo integration methods; Robot localization

Indexed keywords

CLUSTERING; CLUSTERIZATION; EVOLUTIONARY APPROACH; LOCALIZATION PROBLEMS; MOBILE ROBOTIC; MONTE CARLO FILTERS; MONTE CARLO INTEGRATION METHOD; MONTE CARLO LOCALIZATION FILTER; RESEARCH COMMUNITIES; ROBOT LOCALIZATION; ROBOT POSE;

AUTOMOBILE MANUFACTURE; GENETIC ALGORITHMS; ROBOT APPLICATIONS; ROBOTICS;

MONTE CARLO METHODS;

EID: 69549094228     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-006-9081-1     Document Type: Article

References (26)

1. Kalman, R.: A new approach to linear filtering and prediction problems. Trans. ASME J. Basic Eng. 82, 35-44 (1960)
2. Maybeck, P.S.: Stochastics Models, Estimation and Control, vol. 1. Academic Press, New York (1979)
3. Panzieri, S., Pascucci, F., Ulivi, G.: An outdoor navigation system using gps and inertial platform. IEEE/ASME Trans. Mechatron. 7(2), 134-142 (2002)
4. 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
5. 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
6. 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
7. Doucet, A.: On sequential simulation-based methods for bayesian filtering, CUED/FINFENG/TR.310. Department of Engineering, Signal Processing Group, Tech. Rep., Cambridge University Press, UK (1998)
8. 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)
9. Handschin, J.: Monte carlo techniques for prediction and filtering on non-linear stochastic processes. Automatica 6, 555-563 (1970)
10. 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
11. Isard, M., Blake, A.: Condensation-conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5-28 (1998)
12. Wang, X., Chen, R., Liu, J.: Monte carlo bayesian signal processing for wireless communications. J. VLSI Signal Process. 30(30), 89-105 (2002)
13. 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
14. Arulampaiam, 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)
15. Liu, J., Chen, R.: Sequential monte carlo methods for dynamical systems. J. Am. Stat. Assoc. 93, 1032-1044(1998)
16. Zaritskii, V., Svetnik, V., Shimelevich, L.: Monte carlo techinique in problems of optimal data processing. Autom. Remote Control 12, 95-103 (1975)
17. 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
18. 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
19. 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).
20. Fox, D.: Markov localization: A probabilistic framework for mobile robot localization and navigation. PhD dissertation, Diss, University of Bonn, Germany (1998)
21. Handshin, J.: Monte carlo techniques for prediction and filtering of non-linear stochastic processes. Automatica 6, 555-563 (1970)
22. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan (1975)
23. 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)
24. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. AddisonWesley, Reading, Massachusetts (1989)
25. 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
26. Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379-423, 623-656 (1948)