Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors
Open Access
- 23 July 2009
- Vol. 9 (8), 5894-5918
- https://doi.org/10.3390/s90805894
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
This publication has 29 references indexed in Scilit:
- Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimationRobotics and Autonomous Systems, 2007
- The model for optimal design of robot vision systems based on kinematic error correctionImage and Vision Computing, 2007
- A comparison of line extraction algorithms using 2D range data for indoor mobile roboticsAutonomous Robots, 2007
- Shape retrieval using triangle-area representation and dynamic space warpingPattern Recognition, 2006
- Feature extraction for outdoor mobile robot navigation based on a modified Gauss–Newton optimization approachRobotics and Autonomous Systems, 2006
- Natural landmark-based autonomous vehicle navigationRobotics and Autonomous Systems, 2004
- Hough Localization for mobile robots in polygonal environmentsRobotics and Autonomous Systems, 2002
- Corner detection by means of adaptively estimated curvature functionElectronics Letters, 2000
- Partial shape classification using contour matching in distance transformationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- On the detection of dominant points on digital curvesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989