A robot platform includes perceptors, locomotors, and a system controller.
The system controller executes instructions for producing an occupancy
grid map of an environment around the robot, scanning the environment to
generate a current obstacle map relative to a current robot position, and
converting the current obstacle map to a current occupancy grid map. The
instructions also include processing each grid cell in the occupancy grid
map. Within the processing of each grid cell, the instructions include
comparing each grid cell in the occupancy grid map to a corresponding
grid cell in the current occupancy grid map. For grid cells with a
difference, the instructions include defining a change vector for each
changed grid cell, wherein the change vector includes a direction from
the robot to the changed grid cell and a range from the robot to the
changed grid cell.