3D Mapping of Outdoor Environment Using Clustering Techniques

The goal of mapping is to build a map of the environment using raw data provided by some sensors embedded on an intelligent vehicle. This map is used by an intelligent vehicle to have knowledge about its surrounding environment to better plan its future actions. In this paper, we present a method, based on occupancy grids [3], to map 3D environment. In this method, we discretize the environment in cells and the shape of each cell is approximated by one or several gaussians in order to achieve a balance between representational complexity and accuracy. Experimental results on 3D real outdoor data provided by a lidar are shown: a map of an urban environment is presented. Moreover a quantitative comparison of our method with state of the art methods is presented to show the interest of the method.