Topological mapping using spectral clustering and classification
Lists
Only you see this
Abstract
In this work we present an online method for generating topological maps from raw sensor information. We first describe an algorithm to automatically decompose a map into submap segments using a graph partitioning technique known as spectral clustering. We then describe how to train a classifier to recognize graph submaps from laser signatures using the AdaBoost machine learning algorithm. We demonstrate that the we can perform topological mapping by incrementally segmenting the world as the robot moves through its environment, and we can close the loop when the learned classifier recognizes that the robot has returned to a previously visited location.
BibTeX
@inproceedings{brunskill2007topological,
author = {Emma Brunskill and Thomas Kollar and Nicholas Roy},
title = {{Topological mapping using spectral clustering and classification}},
booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2007},
doi = {10.1109/iros.2007.4399611},
}Loading related content...