Costmap

A 2D grid representation where each cell stores a cost value indicating how desirable (or dangerous) it is for the robot to traverse that location. Costmaps are used in mobile robot navigation — cells occupied by obstacles have infinite cost, cells near obstacles have high cost (inflation), and free space has low cost. ROS navigation stacks use layered costmaps.