Data Driven MCMC for Appearance-based Topological Mapping

Show full item record

Please use this identifier to cite or link to this item:

Title: Data Driven MCMC for Appearance-based Topological Mapping
Author: Dellaert, Frank ; Ranganathan, Ananth
Abstract: Probabilistic techniques have become the mainstay of robotic mapping, particularly for generating metric maps. In previous work, we have presented a hitherto nonexistent general purpose probabilistic framework for dealing with topological mapping. This involves the creation of Probabilistic Topological Maps (PTMs), a sample-based representation that approximates the posterior distribution over topologies given available sensor measurements. The PTM is inferred using Markov Chain Monte Carlo (MCMC) that overcomes the combinatorial nature of the problem. In this paper, we address the problem of integrating appearance measurements into the PTM framework. Specifically, we consider appearance measurements in the form of panoramic images obtained from a camera rig mounted on a robot. We also propose improvements to the efficiency of the MCMC algorithm through the use of an intelligent data-driven proposal distribution. We present experiments t hat illustrate the robustness and wide applicability of our algorithm.
Type: Technical Report
Date: 2005
Relation: GVU Technical Report ; GIT-GVU-05-12
Publisher: Georgia Institute of Technology
Subject: Mobile robots
Topological mapping
Markov chain Monte Carlo
Data-driven sampling

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
05-12.pdf 411.1Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record