Probabilistic Topological Mapping for Mobile Robots using Urn Models

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/14342

Title: Probabilistic Topological Mapping for Mobile Robots using Urn Models
Author: Ranganathan, Ananth ; Dellaert, Frank
Abstract: We present an application of Bayesian modeling and inference to topological mapping in robotics. This is a potentially difficult problem due to (a) the combinatorial nature of the state space, and (b) perceptual aliasing by which two different landmarks in the environment can appear similar to the robot's sensors. Hence, this presents a challenging approximate inference problem, complicated by the fact that the form of the prior on topologies is far from obvious. We deal with the latter problem by introducing the use of urn models, which very naturally encode prior assumptions in the domain of topological mapping. Secondly, we advance simulated tempering as the basis of two rapidly mixing approximate inference algorithms, based on Markov chain Monte Carlo (MCMC) and Sequential Importance Sampling (SIS), respectively. These algorithms converge quickly even though the posterior being estimated is highly peaked and multimodal. Experiments on real robots and in simulation demonstrate the efficiency and robustness of our technique.
Type: Technical Report
URI: http://hdl.handle.net/1853/14342
Date: 2007
Relation: GVU Technical Report; GIT-GVU-07-03
Publisher: Georgia Institute of Technology
Subject: Topological mapping
Bayesian inference
Urn models
Markov chain Monte Carlo
Particle filters

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
07-03.pdf 460.1Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record