Systems and methods for updating navigational maps based using at least one sensor are provided. In one aspect, a control system for an autonomous vehicle, includes a processor and a computer-readable memory configured to cause the processor to: receive output from at least one sensor located on the autonomous vehicle indicative of a driving environment of the autonomous vehicle, retrieve a navigational map used for driving the autonomous vehicle, and detect one or more inconsistencies between the output of the at least one sensor and the navigational map. The computer-readable memory is further configured to cause the processor to: in response to detecting the one or more inconsistencies, trigger mapping of the driving environment based on the output of the at least one sensor, update the navigational map based on the mapped driving environment, and drive the autonomous vehicle using the updated navigational map.