Real time 3D terrain elevation mapping using ants Optimization Algorithm and stereo vision
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 902-909
- https://doi.org/10.1109/ivs.2010.5548025
Abstract
Reliable perception of terrain slope and terrain traversability is a key-feature for any off-road unmanned ground vehicle, as well as for any Driver Assistance Systems designed to work in extreme environments, like mining. In this paper we want to present an innovative technique to build a 3D elevation map of the traversable terrain from a world's 3D dense data set, in real time. The 3D points are grouped into lateral and longitudinal equally spaced slices, then they are projected onto the corresponding slices' reference planes. The projections are then analyzed by a biologically inspired Optimization Algorithm able to segment points into terrains inlier and outlier; the resulting 2D terrain slopes represent an optimal terrain approximation along each slice. Finally, the 2D approximations are merged together, to create the overall 3D terrain surface. The algorithm has been successfully tested with 3D data provided by a stereo camera system mounted on a Cat ® wheel loader operating in a mining environment.Keywords
This publication has 5 references indexed in Scilit:
- Incremental disparity space image computation for automotive applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- 3D Perception and Environment Map Generation for Humanoid Robot NavigationThe International Journal of Robotics Research, 2008
- GOLD: A Framework for Developing Intelligent-Vehicle Vision ApplicationsIEEE Intelligent Systems, 2008
- A single framework for vehicle roll, pitch, yaw estimation and obstacles detection by stereovisionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Ant colony optimization: a new meta-heuristicPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003