á

Tom Duckett

A Genetic Algorithm for Simultaneous Localization and Mapping

Proc. ICRA-2003, IEEE International Conference on Robotics and Automation, Taipei, Taiwan, May 12-17, 2003.



Abstract

This paper addresses the problem of simultaneous localization and mapping (SLAM) by a mobile robot. The SLAM problem is defined as a global optimization problem in which the objective is to search the space of possible robot maps. A genetic algorithm is described for solving this problem, in which a population of candidate solutions is progressively refined in order to find a globally optimal solution. The fitness values in the genetic algorithm are obtained with a heuristic function that measures the consistency and compactness of the candidate maps. The results show that the maps obtained are very accurate, though the approach is computationally expensive. Directions for future research are also discussed.

Download

[ps.gz] [pdf]

Alternative version: [ps.gz] (385K, better introduction, presented at SAIS-SLSS 2003 Joint Workshop, April 10-11, Írebro University, Sweden.)


Bibtex

@INPROCEEDINGS{DuckettICRA03,
 AUTHOR = "T. {Duckett}",
 TITLE = "A Genetic Algorithm for Simultaneous Localization and Mapping",
 BOOKTITLE = "Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2003)", 
 ADDRESS = "Taipei, Taiwan",
 PAGES = {434--439},
 YEAR = 2003,
}