Occupancy Grid

A 2D or 3D grid where each cell stores the probability that it is occupied by an obstacle. Occupancy grids are the standard map representation for mobile robot navigation. They are updated incrementally from LiDAR, depth camera, or sonar measurements using Bayesian updates. Resolution (cell size) trades off map fidelity against memory and computation.