Abstract: Techniques for minimizing redundancy of surface coverage of a workspace by a robotic device are presented, the techniques including: obtaining, with one or more processors of a robot, a map of a workspace, the map quantizing the workspace into a plurality of cells, each cell corresponding to an area of the workspace; segmenting, with the one or more processors of the robot, the workspace into a plurality of zones, each zone having a subset of the plurality of cells; determining, with the one or more processors of the robot, a sequence of the zones among a plurality of candidate sequences based on an effect of the sequence on a cost of a cost function that is based on travel distance of the robot through the sequence; and causing, with the one or more processors of the robot, the robot to traverse the zones in the determined sequence.