Provided is a medium storing instructions that when executed by one or more processors effectuate operations including: obtaining a stream of spatial data indicative of a robot's position in a workspace; obtaining a stream of movement data indicative of the robot's displacement in the workspace; navigating along a path of the robot in the workspace based on the stream of spatial data; while navigating, mapping at least part of the workspace based on the stream of spatial data to form or update a spatial map in memory; wherein the spatial map expands as new areas of the workspace are covered by the robot and spatial data of the new areas of the workspace are obtained and used by the one or more processors to update the spatial map; and wherein the spatial map of the workspace is segmented into two or more zones.