A REPRESENTATION OF MLS DATA AS A BASIS FOR TERRAIN NAVIGABILITY ANALYSIS AND SENSOR DEPLOYMENT PLANNING

Abstract. Recording an ever-changing urban environment in a structured manner requires sensor deployment planning. In case of mobile sensor platforms, this also includes verifying the terrain navigability. Solving both tasks would usually require different application-specific data structures and tools. In this work, we propose a theoretical framework that provides a uniform representation for spatial information as well as the tools required to combine, manipulate and visualize it. We provide an efficient implementation of the framework utilizing octree-based evidence grids. Our approach can be used to solve complex tasks by combining simple spatial information sources, which we demonstrate by providing simple solutions to the aforementioned applications. Despite the use of a volumetric approach, our runtimes are within the range of minutes.