Abstract: Examples disclosed herein may involve a computing system configured to (i) maintain a map that is representative of a real-world environment, the map including a plurality of layers that are each encoded with a different type of map data, (ii) obtain sensor data indicative of a given area of the real-world environment, (iii) based on an evaluation of the obtained sensor data and map data corresponding to the given area, detect that a change has occurred in the given area, (iv) based on the collected sensor data, derive information about the detected change including at least a type of the change and a location of the change, (v) based on the derived information about the detected change, determine that one or more layers of the map is impacted by the detected change, and (vi) effect an update to the one or more layers of the map based on the derived information about the change.