A lead autonomous vehicle (AV) includes a sensor configured to observe a field of view in front of the lead AV. Following AVs are on the same road behind the lead AV. A processor of the lead AV is configured to detect a road structural change on the particular road. The processor updates driving instructions of the lead AV to navigate through the structural change using driving instructions related to the structural change. The processor sends a first message to the operation server indicating that the structural change is detected. The operation server updates the first portion of the map data, reflecting the structural change. The operation server sends the updated map data to the one or more following AVs.