Publication:
Differential evolution Markov chain filter for global localization

Loading...
Thumbnail Image
Identifiers
Publication date
2016-06-01
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
A key challenge for an autonomous mobile robot is to estimate its location 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 computing science. 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.
Description
Keywords
Differential evolution, Markov chain, Monte Carlo, Optimization method, Global localization, Mobile robots
Bibliographic citation
Journal of Intelligent & Robotic Systems, (2016), 82(3-4), pp.: 513–536.