Collapsible cubes: Removing overhangs from 3D point clouds to build local navigable elevation maps
- 1 July 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2014 IEEE/ASME International Conference on Advanced Intelligent Mechatronics
- p. 1012-1017
- https://doi.org/10.1109/aim.2014.6878213
Abstract
Elevation maps offer a compact 2½ dimensional model of terrain surface for navigation in field mobile robotics. However, building these maps from 3D raw point clouds containing overhangs, such as tree canopy or tunnels, can produce useless results. This paper proposes a simple processing of a ground-based point cloud that identifies and removes overhang points that do not constitute an obstacle for navigation while keeping vertical structures such as walls or tree trunks. The procedure uses efficient data structures to collapse unsupported 3D cubes down to the ground. This method has been successfully applied to 3D laser scans taken from a mobile robot in outdoor environments in order to build local elevation maps for navigation. Computation times show an improvement with respect to a previous point-based solution to this problem.Keywords
This publication has 23 references indexed in Scilit:
- Navigability analysis of natural terrains with fuzzy elevation maps from ground-based 3D range scansPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- 3D registration of laser range scenes by coincidence of coarse binary cubesMachine Vision and Applications, 2011
- Fuzzy modeling of natural terrain elevation from a 3D scanner point cloudPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Vegetation detection for outdoor automobile guidancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Real time 3D terrain elevation mapping using ants Optimization Algorithm and stereo visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Data Structures for Efficient Dynamic Processing in 3-DThe International Journal of Robotics Research, 2007
- Natural terrain classification using three‐dimensional ladar data for ground robot mobilityJournal of Field Robotics, 2006
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- Toward Reliable Off Road Autonomous Vehicles Operating in Challenging EnvironmentsThe International Journal of Robotics Research, 2006
- ANFIS: adaptive-network-based fuzzy inference systemIEEE Transactions on Systems, Man, and Cybernetics, 1993