Abstract
Occupancy grids are a common framework in robotics for creating a spatial map of the environment. Traditional grid mapping algorithms assume that map voxel occupancies are independent of each other. In addition, they use a map representation where each voxel stores a single number representing the occupancy probability. This leads to inconsistencies in the map and, more importantly, conflicts between the map error and the reported confidence values, resulting in critical cases of overconfidence. Such discrepancies pose challenges for planners that rely on the generated map for collision avoidance. This paper studies occupancy grids from a planning perspective and proposes a novel algorithm for grid mapping in the presence of noisy measurements. By storing richer data at each voxel, the new grid representation enables an accurate estimate of the variance of occupancy. We show that, in addition to achieving maps that are more accurate than traditional methods, the proposed filtering scheme demonstrates a much higher level of consistency between its error and the reported confidence.