Autonomous Robots

, Volume 23, Issue 2, pp 97–111

A comparison of line extraction algorithms using 2D range data for indoor mobile robotics

  • Viet Nguyen
  • Stefan Gächter
  • Agostino Martinelli
  • Nicola Tomatis
  • Roland Siegwart
Article

DOI: 10.1007/s10514-007-9034-y

Cite this article as:
Nguyen, V., Gächter, S., Martinelli, A. et al. Auton Robot (2007) 23: 97. doi:10.1007/s10514-007-9034-y

Abstract

This paper presents an experimental evaluation of different line extraction algorithms applied to 2D laser scans for indoor environments. Six popular algorithms in mobile robotics and computer vision are selected and tested. Real scan data collected from two office environments by using different platforms are used in the experiments in order to evaluate the algorithms. Several comparison criteria are proposed and discussed to highlight the advantages and drawbacks of each algorithm, including speed, complexity, correctness and precision. The results of the algorithms are compared with ground truth using standard statistical methods. An extended case study is performed to further evaluate the algorithms in a SLAM application.

Keywords

Line extraction algorithm 2D range data Mobile robotics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Viet Nguyen
    • 1
  • Stefan Gächter
    • 1
  • Agostino Martinelli
    • 1
  • Nicola Tomatis
    • 2
  • Roland Siegwart
    • 1
  1. 1.Autonomous Systems Laboratory (ASL)Swiss Federal Institute of Technology Zürich (ETHZ)ZurichSwitzerland
  2. 2.BlueBotics SALausanneSwitzerland

Personalised recommendations