Differential Evolution Markov Chain filter for global localization
Journal of Intelligent and Robotic Systems
First page
Last page

A key challenge for an autonomous mobile robot is to estimate its lo-
cation according to the available information. A particular aspect of this task is
the global localization problem. In our previous work, we developed an algorithm based on the Differential Evolution method that solves this problem in 2D and 3D environments. The robot’s pose is represented by a set of possible location estimates weighted by a fitness function. The Markov Chain Monte Carlo algorithms have been successfully applied to multiple fields such as econometrics or comp utingscience. It has been demonstrated that they can be combined with the Differential Evolution method to solve efficiently many optimization problems. In this work, we have combined both approaches to develop a global localization filter. The algorithm performance has been tested in simulated and real maps. The population requirements have been reduced when compared to the previous version.