A comparison of line extraction algorithms using 2D range data for indoor mobile robotics
- First Online:
- 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
- 1.3k Downloads
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.
KeywordsLine extraction algorithm 2D range data Mobile robotics
Unable to display preview. Download preview PDF.