Traversability Analysis for Wheeled Robots using Point-Region-Quad-Tree based Elevation Maps

Abstract

This publication describes a novel approach to generic robot navigation using elevation maps based on point-region-Quadtrees. The described approach plans optimized trajectories in dependency of the robot’s morphology by detecting and rating obstacles. This is achieved by tailoring the tree based elevation map to the robot’s design. The approach and the related work, it is based on, is described in detail, experiments are provided, which verify the results.