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 closure. The processor overrides driving instructions of the lead AV, such that the lead AV is stopped at first location coordinates. The processor sends a first message to an operation server, indicating that the road closure is detected. The operation server update the first portion of the map data, reflecting the road closure. The operation server determines whether re-routing is possible for each AV. If re-routing is possible is possible for that AV, the operation server sends re-routing instructions to the AV. If re-routing is not possible is possible for that AV, the operation server sends pulling over instructions to the AV.