Terrain Assessment Based on Dynamic Voxel Grids in Outdoor Unstructured Environments

Abstract

For ground robots working in outdoor unstructured environments, terrain assessment is a key step for path planning. In this paper, we propose a novel terrain assessment method. The raw 3D point clouds are segmented based on dynamic voxel grids, then the untraversable areas are extracted and stored in the form of 2D occupancy grid maps. Afterwards, only the traversable areas are processed and stored in the form of 2.5D digital elevation maps (DEMs). In this case, the efficiency of the terrain assessment is improved and the query space of terrain feature information is reduced. To evaluate the proposed algorithm, the approach operating on point clouds has served as the baseline. According to the experimental results, our method has a better performance in both assessment time and query efficiency.