Occupancy aware decision-making is disclosed. Positions of entities in an environment are determined. Stationary entities are used as markers to segment the environment. Positions of non-stationary entities are used to determine an occupancy score for each of the segments. Decision making operations, such as pathfinding for mobile entities, can be performed using the occupancy scores of the segments. The occupancy scores and segmentation adapt to changes in the environment.