Simultaneous localization and map-building: a global topological model with local metric maps

October 2001

Simultaneous localization and map-building: a global topological model with local metric maps

Authors:

Nicola Tomatis, Illah Nourbakhsh, and Roland Siegwart
Conference Paper
Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems

Abstract:

In this paper an approach combining the metric and topological paradigm for simultaneous localization and map building is presented. The main idea is to connect local metric maps by means of a global topological map. This allows a compact environment model which does not require global metric consistency and permits both precision and robustness. The method uses a 360 degree laser scanner in order to extract corners and openings for the topological approach and lines for the metric localization. The approach has been tested in a 30 x 25 m portion of the institute building with the fully autonomous robot Donald Duck. An experiment consists of a complete exploration and a set of test missions. Three experiments have been performed for a total of 15 test missions, which have been randomly defined and completed with a success ratio of 87%.
@conference{Tomatis-2001-8347,
author = {Nicola Tomatis And Illah Nourbakhsh And Roland Siegwart},
title = {Simultaneous localization and map-building: a global topological model with local metric maps},
booktitle = {Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2001},
month = {October},
volume = {1},
pages = {421 - 426},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.