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)In: Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010, 2089-2095 p.Conference paper, Published paper (Refereed)
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
2010. 2089-2095 p.
Keyword [en]
SLAM (robots), Feature extraction, Learning (artificial intelligence), Pattern classification, Solid modelling
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-62884DOI: 10.1109/IROS.2010.5651013ISBN: 978-1-4244-6674-0 (print)OAI: oai:DiVA.org:liu-62884DiVA: diva2:375007
Conference
2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan, 18-22 October, 2010
Note

©2010 IEEE. 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. Karl Granström and Thomas Schön, Learning to Close the Loop from 3D Point Clouds, 2010, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2089-2095.

Available from: 2010-12-07 Created: 2010-12-07 Last updated: 2014-03-27Bibliographically approved

Open Access in DiVA

fulltext(1407 kB)914 downloads
File information
File name FULLTEXT02.pdfFile size 1407 kBChecksum SHA-512
514ece815b28a814c3f1c7739b9574a2d8aaaeab3a841d7b0f5dfefd0cbcc4772dd4d7f0c7b37c3b49bc83028fbb4e9e01afa9a8ddbe21bf385e8f7927c1484e
Type fulltextMimetype application/pdf

Other links

Publisher's full textRelated report

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
Total: 914 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 270 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