Presented herein are techniques for updating detailed maps used to navigate an autonomous vehicle. The techniques include determining that a vehicle has come within a predetermined range of a road side unit, establishing a communication link with the vehicle, receiving, from the vehicle, data sufficient to identify a vehicle type of the vehicle, based on the vehicle type, selecting a map, stored by the road side unit, for the vehicle, sending a query to a neighbor road side unit seeking data to augment the map, in response to the query, receiving the data to augment the map from the neighbor road side unit, updating the map based on the data to augment the map to obtain an updated map, and sending at least a aspects of the updated map to the vehicle.