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

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

1 Departamento de Tecnología Electrónica, University of Málaga, E.T.S.I. Telecomunicación, Campus Teatinos, Málaga, Spain 2 Departamento de los Computadores y las Comunicaciones, University of Extremadura, Escuela Politécnica, Cáceres, Spain
* Author to whom correspondence should be addressed.
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)
PDF Full-text Download PDF Full-Text [2646 KB, uploaded 24 July 2009 12:11 CEST]
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

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

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