Systems and methods for updating an electronic map of a facility are disclosed. The electronic map includes a set of map nodes. Each map node has a stored image data associated with a position within the facility. The method includes collecting image data at a current position of a self-driving material-transport vehicle; searching the electronic map for at least one of a map node associated with the current position and one or more neighboring map nodes within a neighbor threshold to the current position; comparing the collected image data with the stored image data of the at least one of the map node and the one or more neighboring map nodes to determine a dissimilarity level. The electronic map may be updated based at least on the collected image data and the dissimilarity level. The image data represents one or more features observable from the current position.