Method and apparatus for updating an environment map used by robots for self-localization

A map updating technique offers the performance advantages gained by robots using a good-quality static map for autonomous navigation within an environment, while providing the convenience of automatic updating. In particular, one or more robots log data while performing autonomous navigation in the environment according to the static map, and a computer appliance, such as a centralized server, collects the logged data as historic logged data, and performs a map update process using the historic logged data. Such operations provide for periodic or as needed updating of the static map, based on observational data from the robot(s) that capture changes in the environment, without need for taking the robot(s) offline for the computation.