Tackling the premature convergence problem in Monte-Carlo localization

Robotics and Autonomous Systems

Volumn 57, Issue 11, 2009, Pages 1107-1118

  Kootstra, Gert ^a   de Boer, Bart ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Genetic algorithms; Monte Carlo localization; Niching; Particle filter; Premature convergence

Indexed keywords

INDOOR ENVIRONMENT; MONTE-CARLO LOCALIZATION; NICHING; NICHING METHODS; PARTICLE FILTER; PARTICLE FILTERING; PREMATURE CONVERGENCE; ROBOT NAVIGATION;

AIR FILTERS; CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; NONLINEAR FILTERING; TARGET TRACKING;

MONTE CARLO METHODS;

EID: 70350055066     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2009.07.003     Document Type: Article

References (32)

1. J.E. Baker, Reducing bias and inefficiency in the selection algorithm, in: Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 14-21
2. A. Howard, N. Roy, The robotics data set repository (Radish), 2003. http://radish.sourceforge.net/
3. Thrun S., Burgard W., and Fox D. Probabilistic Robotics (2005), MIT Press, Cambridge, MA
4. A. Bienvenue, M. Joannides, J. Berard, E. Fontenas, O. Francois, Niching in Monte Carlo filtering algorithms, in Proceedings of 5th Int. Conf. on Artificial Evolution. Creusot, 2001, pp. 19-30
5. Fox D. Adapting the sample size in particle filters through KLD-sampling. International Journal of Robotics Research 22 (2003) 985-1003
6. Mitchell M. An Introduction to Genetic Algorithms (1996), MIT Press
7. K.A. de Jong, An analysis of the behavior of a class of genetic adaptive systems, University of Michigan, 1975
8. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proceedings of the Second International Conference on Genetic Algorithms and their Application, Cambridge, MA, United States, 1987, pp. 41-49
9. Higuchi T. Monte Carlo filter using the genetic algorithm operators. Journal of Statistical Computation and Simulation 59 (1997) 1-23
10. Moral P.D., and Guionnet A. On the stability of interacting processes with applications to filtering and genetic algorithms. Annales de l'Institut Henri Poincaré 37 (2001) 155-194
11. N.M. Kwok, W. Zhou, G. Dissanayake, G. Fang, Evolutionary particle filter: Re-sampling from the genetic algorithm perspective, in: IEEE/RSK International Conference on Intelligent Robots and Systems, IROS 05, Edmonton, Canada, 2005
12. S.W. Mahfoud, Niching methods for genetic algorithms, Department of General Engineering, vol. Ph.D., University of Illinois, 1995
13. Metropolis N., and Ulam S. The Monte Carlo method. Journal of the American Statistical Association 44 (1949) 335-341
14. Lande R. Natural selection and random genetic drift in phenotypic evolution. Evolution 30 (1976) 314-334
15. In: Doucet A., de Freitas J.F.G., and Gordon N.J. (Eds). Sequential Monte Carlo Methods in Practice (2001), Springer Verlag, New York
16. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
17. Rechenberg I. Evolutionsstrategie. Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (1973), Frommann-Holzboog, Stuttgart
18. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
19. Hartl D.L., and Clark A.G. Principles of Population Genetics. second ed. (1989), Sinauer Associates, Inc., Sunderland, Mass.
20. Higuchi T. Genetic Algorithm and Monte Carlo Filter (in Japanese with English Abstract). Proceedings of the Institute of Statistical Mathematics vol. 44 (1996) 19-30
21. Moral P.D., Kallel L., and Rowe J. Modeling genetic algorithms with interacting particle systems. In: Kallel L., Naudts B., and Rogers A. (Eds). Natural Computing Series: Theoretical Aspects of Evolutionary Computing (2001), Springer-Verlag, Berlin 10-67
22. K. Deb, D.E. Goldberg, An investigation of niche and species formation in genetic function optimization, in: Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 42-50
23. T.A. Sedbrook, H. Wright, R. Wright, Application of a genetic classifier for patient triage, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 334-338
24. Menczer F., Degeratu M., and Street W.N. Efficient and scalable pareto optimization by evolutionary local selection algorithms. Evolutionary Computation 8 (2000) 223-247
25. Epstein J.M., and Axtell R. Growing Artificial Societies: Social Science from the Bottom Up (1996), Brookings Institution Press, Washington, DC
26. Braitenberg V. Vehicles: Experiments in Synthetic Psychology (1984), MIT Press
27. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2000), Wiley Interscience
28. Mahfoud S.W. Crowding and preselection revisited. In: Männer R., and Manderick B. (Eds). Parallel Problem Solving from Nature vol. 2 (1992), Elsevier, Amsterdam 27-36
29. Thrun S., Fox D., Burgard W., and Dellaert F. Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128 (2001) 99-141
30. N. Vlassis, B. Terwijn, B. Krose, Auxiliary particle filter robot localization from high-dimensional sensor observations, in: W.R. Hamel, A.A. Maciejewski (Eds.), Proceedings of IEEE International Conference on Robotics and Automation, Washington DC, USA, 2002, pp. 7-12
31. J. Wolf, W. Burgard, H. Burkhardt, Robust vision-based localization for mobile robots using an image retrieval system based on invariant features, in: Proceedings of IEEE International Conference on Robotics and Automation, ICRA, vol. 1, 2002, pp. 359-365
32. A. Milstein, J.N. Sánchez, E.T. Williamson, Robust global localization using clustered particle filtering, in: Eighteenth National Conference on Artificial Intelligence. Edmonton, Alberta, Canada, 2002, pp. 581-586