Topological SLAM using neighbourhood information of places

Werner, Felix, Maire, Frederic D., Sitte, Joaquin, Choset, Howie, Tully, Stephen, & Kantor, George (2009) Topological SLAM using neighbourhood information of places. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 11-15, October, 2009, Hyatt Regency , St. Louis, Missouri.

View at publisher


Perceptual aliasing makes topological navigation a difficult task. In this paper we present a general approach for topological SLAM~(simultaneous localisation and mapping) which does not require motion or odometry information but only a sequence of noisy measurements from visited places. We propose a particle filtering technique for topological SLAM which relies on a method for disambiguating places which appear indistinguishable using neighbourhood information extracted from the sequence of observations. The algorithm aims to induce a small topological map which is consistent with the observations and simultaneously estimate the location of the robot.

The proposed approach is evaluated using a data set of sonar measurements from an indoor environment which contains several similar places. It is demonstrated that our approach is capable of dealing with severe ambiguities and, and that it infers a small map in terms of vertices which is consistent with the sequence of observations.

Impact and interest:

9 citations in Scopus
2 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

130 since deposited on 29 Jul 2009
2 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 26543
Item Type: Conference Paper
Refereed: Yes
Keywords: Mobile Robot, Topological navigation, Simultaneous localisation and mapping (SLAM), Neighbourhood Information, Particle Filter
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Adaptive Agents and Intelligent Robotics (080101)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2009 IEEE Computer Society
Copyright Statement: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Deposited On: 29 Jul 2009 03:58
Last Modified: 29 Feb 2012 14:05

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page