Integrating topological and metric maps for mobile robot navigation: A statistical approach

July 1998

Integrating topological and metric maps for mobile robot navigation: A statistical approach

Authors:

Sebastian Thrun, J.-S. Gutmann, Dieter Fox, W. Burgard, and B. Kuipers

Abstract:

The problem of concurrent mapping and localization has received considerable attention in the mobile robotics community. Existing approaches can largely be grouped into two distinct paradigms: topological and metric. This paper proposes a method that integrates both. It poses the mapping problemas a statistical maximum likelihood problem, and devises an efficient algorithm for search in likelihood space. It presents an novel mapping algorithm that integrates two phases: a topological and a metric mapping phase. The topological mapping phase solves a global position alignment problem between potentially indistinguishable, significant places. The subsequent metric mapping phase produces a fine-grained metric map of the environment in floating-point resolution. The approach is demonstrated empirically to scale up to large, cyclic, and highly ambiguous environments.
@conference{Thrun-1998-16577,
author = {Sebastian Thrun And J.-S. Gutmann And Dieter Fox And W. Burgard And B. Kuipers},
title = {Integrating topological and metric maps for mobile robot navigation: A statistical approach},
booktitle = {Proceedings of 15th National Conference on Artificial Intelligence (AAAI '98)},
year = {1998},
month = {July},
pages = {989 - 995},
}
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.