Topological map induction using neighbourhood information of places

Werner, Felix, Sitte, Joaquin, & Maire, Frederic D. (2012) Topological map induction using neighbourhood information of places. Autonomous Robots, 32(4), pp. 405-418.

This is the latest version of this eprint.

View at publisher


In topological mapping, perceptual aliasing can cause different places to appear indistinguishable to the robot. In case of severely corrupted or non-available odometry information, topological mapping is difficult as the robot is challenged with the loop-closing problem; that is to determine whether it has visited a particular place before.

In this article we propose to use neighbourhood information to disambiguate otherwise indistinguishable places. Using neighbourhood information for place disambiguation is an approach that neither depends on a specific choice of sensors nor requires geometric information such as odometry. Local neighbourhood information is extracted from a sequence of observations of visited places.

In experiments using either sonar or visual observations from an indoor environment the benefits of using neighbourhood clues for the disambiguation of otherwise identical vertices are demonstrated. Over 90% of the maps we obtain are isomorphic with the ground truth. The choice of the robot’s sensors does not impact the results of the experiments much.

Impact and interest:

6 citations in Scopus
5 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:

135 since deposited on 23 Jan 2012
4 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: 48180
Item Type: Journal Article
Refereed: Yes
DOI: 10.1007/s10514-012-9276-1
ISSN: 0929-5593
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2012 Springer New York
Copyright Statement: The original publication is available at SpringerLink
Deposited On: 23 Jan 2012 01:32
Last Modified: 29 Jun 2017 07:10

Available Versions of this Item

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page