liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Learning to Close the Loop from 3D Point Clouds
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.ORCID iD: 0000-0002-3450-988X
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2010 (English)Report (Other academic)
Abstract [en]

This paper presents a new solution to the loop closing problem for 3D point clouds. Loop closing is the problem of detecting the return to a previously visited location, and constitutes an important part of the solution to the Simultaneous Localisation and Mapping (SLAM) problem. It is important to achieve a low level of false alarms, since closing a false loop can have disastrous effects in a SLAM algorithm. In this work, the point clouds are described using features, which efficiently reduces the dimension of the data by a factor of 300 or more. The machine learning algorithm AdaBoost is used to learn a classifier from the features. All features are invariant to rotation, resulting in a classifier that is invariant to rotation. The presented method does neither rely on the discretisation of 3D space, nor on the extraction of lines, corners or planes. The classifier is extensively evaluated on publicly available outdoor and indoor data, and is shown to be able to robustly and accurately determine whether a pair of point clouds is from the same location or not. Experiments show detection rates of 63% for outdoor and 53% for indoor data at a false alarm rate of 0%. Furthermore, the classifier is shown to generalise well when trained on outdoor data and tested on indoor data in a SLAM experiment.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2010. , 6 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2965
Keyword [en]
SLAM (robots), Feature extraction, Learning (artificial intelligence), Pattern classification, Solid modelling
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-97602ISRN: LiTH-ISY-R-2965OAI: oai:DiVA.org:liu-97602DiVA: diva2:649233
Available from: 2013-09-17 Created: 2013-09-17 Last updated: 2014-08-11Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Granström, KarlSchön, Thomas

Search in DiVA

By author/editor
Granström, KarlSchön, Thomas
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 105 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf