Sensors 2009, 9(8), 5894-5918; doi:10.3390/s90805894

Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors

1email, 2,* email, 1email and 1email
Received: 15 May 2009; in revised form: 22 June 2009 / Accepted: 24 June 2009 / Published: 24 July 2009
(This article belongs to the Special Issue State-of-the-Art Sensors Technology in Spain)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: This work proposes a new feature detection and description approach for mobile robot navigation using 2D laser range sensors. The whole process consists of two main modules: a sensor data segmentation module and a feature detection and characterization module. The segmentation module is divided in two consecutive stages: First, the segmentation stage divides the laser scan into clusters of consecutive range readings using a distance-based criterion. Then, the second stage estimates the curvature function associated to each cluster and uses it to split it into a set of straight-line and curve segments. The curvature is calculated using a triangle-area representation where, contrary to previous approaches, the triangle side lengths at each range reading are adapted to the local variations of the laser scan, removing noise without missing relevant points. This representation remains unchanged in translation or rotation, and it is also robust against noise. Thus, it is able to provide the same segmentation results although the scene will be perceived from different viewpoints. Therefore, segmentation results are used to characterize the environment using line and curve segments, real and virtual corners and edges. Real scan data collected from different environments by using different platforms are used in the experiments in order to evaluate the proposed environment description algorithm.
Keywords: laser scan data segmentation; mobile robot navigation; adaptive curvature estimation
PDF Full-text Download PDF Full-Text [2646 KB, uploaded 21 June 2014 02:47 CEST]

Export to BibTeX |

MDPI and ACS Style

Vázquez-Martín, R.; Núñez, P.; Bandera, A.; Sandoval, F. Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors. Sensors 2009, 9, 5894-5918.

AMA Style

Vázquez-Martín R, Núñez P, Bandera A, Sandoval F. Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors. Sensors. 2009; 9(8):5894-5918.

Chicago/Turabian Style

Vázquez-Martín, Ricardo; Núñez, Pedro; Bandera, Antonio; Sandoval, Francisco. 2009. "Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors." Sensors 9, no. 8: 5894-5918.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert