Fast and reliable obstacle detection and segmentation for cross-country navigation
Authors:
- R. ManduchiRMR. Manduchi
- A. RankinARA. Rankin
- L. MatthiesLML. Matthies
- 1 October 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 610-618
Abstract
Obstacle detection (OD) is one of the main components of the control system of autonomous vehicles. In the case of indoor/urban navigation, obstacles are typically defined as surface points that are higher than the ground plane, but in cross-country and unstructured environments the notion of "ground plane" is often not meaningful. We introduce a fast, fully 3D OD technique that overcomes such a problem, reducing the risk of false-negatives while keeping the same rate of false-positives. A simple addition to our algorithm allows one to segment obstacle points into clusters, where each cluster identifies an isolated obstacle in 3D space. Obstacle segmentation corresponds to finding the connected components of a suitable graph, an operation that can be performed at a minimal additional cost during the computation of obstacle points. Rule-based classification using 3D geometrical measures derived for each segmented obstacle is then used to reject false-obstacles (for example, objects that are small in volume, or of low height). Results for a number of scenes of natural terrain are presented, and compared with a pre-existing obstacle detection algorithm.Keywords
This publication has 11 references indexed in Scilit:
- Model-based objects recognition in man-made environments2002
- Path planning for autonomous vehicles driving over rough terrain2002
- Obstacle detection for unmanned ground vehicles: a progress report2002
- Terrain perception for DEMO III2002
- Visual perception of obstacles and vehicles for platooningIEEE Transactions on Intelligent Transportation Systems, 2000
- Function from visual analysis and physical interaction: a methodology for recognition of generic classes of objectsImage and Vision Computing, 1998
- The Space Envelope: A Representation for 3D ScenesComputer Vision and Image Understanding, 1998
- The deictically controlled wheelchairImage and Vision Computing, 1998
- Stochastic performance, modeling and evaluation of obstacle detectability with imaging range sensorsIEEE Transactions on Robotics and Automation, 1994
- Qualitative obstacle detection1994