Next Article in Journal
Inertial and Magnetic Sensor Data Compression Considering the Estimation Error
Next Article in Special Issue
A Self-Referencing Intensity Based Polymer Optical Fiber Sensor for Liquid Detection
Previous Article in Journal
Performance of a Protected Wireless Sensor Network in a Fire. Analysis of Fire Spread and Data Transmission
Previous Article in Special Issue
Secure Many-to-One Communications in Wireless Sensor Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2009, 9(8), 5894-5918;

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

Departamento de Tecnología Electrónica, University of Málaga, E.T.S.I. Telecomunicación, Campus Teatinos, Málaga, Spain
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 / Revised: 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)
Full-Text   |   PDF [2646 KB, uploaded 21 June 2014]


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. View Full-Text
Keywords: laser scan data segmentation; mobile robot navigation; adaptive curvature estimation laser scan data segmentation; mobile robot navigation; adaptive curvature estimation
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & 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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top