Patch map: A benchmark for occupancy grid algorithm evaluation

Abstract

Mobile robots have been using two-dimensional discrete occupancy grid maps for more than 25 years to represent a continuous environment. Occupancy grids discretize the environment into a grid of cells and seek to determine the occupancy of each cell. These maps are generally used to determine the degree to which each cell is occupied.