A method in a computing device includes: storing an initial map representing objects within a facility; receiving sensor data from a mobile robot deployed in the facility, the sensor data representing a portion of the facility within a field of view of the mobile robot; determining, based on the received sensor data, whether a map update criterion is satisfied; in response to determining that the map update criterion is satisfied, generating a map update representing updated objects within the facility; applying the map update to the initial map to generate an updated map; and storing the updated map.