Integrating topological and metroc maps for mobile robot navigation: a statistical approach

Sebastian Thrun, Jens-Steffen Gutmann, Dieter Fox, Wolfram Burgard, Benjamin KuipersNational 1998

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 problem as 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.
BibTeX
@inproceedings{thrun1998integrating,
  author = {Sebastian Thrun and Jens-Steffen Gutmann and Dieter Fox and Wolfram Burgard and Benjamin Kuipers},
  title = {{Integrating topological and metroc maps for mobile robot navigation: a statistical approach}},
  booktitle = {National},
  year = {1998},
}

Loading related content...

Figure