Automatic Landmark Detection for Topological Mapping Using Bayesian Surprise

Show full item record

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

Title: Automatic Landmark Detection for Topological Mapping Using Bayesian Surprise
Author: Ranganathan, Ananth ; Dellaert, Frank
Abstract: Topological maps are graphical representations of the environment consisting of nodes that denote landmarks, and edges that represent the connectivity between the landmarks. Automatic detection of landmarks, usually special places in the environment such as gateways, in a general, sensor-independent manner has proven to be a difficult task. We present a landmark detection scheme based on the notion of “surprise” that addresses these issues. The surprise associated with a measurement is defined as the change in the current model upon updating it using the measurement. We demonstrate that surprise is large when sudden changes in the environment occur, and hence, is a good indicator of landmarks. We evaluate our landmark detector using appearance and laser measurements both qualitatively and quantitatively. Part of this evaluation is performed in the context of a topological mapping algorithm, thus demonstrating the practical applicability of the detector.
Type: Technical Report
URI: http://hdl.handle.net/1853/25823
Date: 2008
Contributor: Georgia Institute of Technology. College of Computing
Georgia Institute of Technology. School of Interactive Computing
Relation: SIC Technical Reports ; GT-IC-08-04
Publisher: Georgia Institute of Technology
Subject: Landmark detection
Laser range scans
Measurements
Robotics
Sensors
Topological mapping

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
GT-IC-08-04.pdf 2.118Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record