A method for mapping an environment proximal to a vehicle includes obtaining a current location of the vehicle according to a map of the environment, detecting at least one characteristic of the environment at the current location, and storing the at least one characteristic in a characteristic digest. The characteristic digest respectively associates one or more locations in the environment to one or more sets of previously detected characteristics in the environment. The method also includes associating the at least one characteristic with the current location in the characteristic digest.