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 an unknown object within the field of view by comparing sensor data received from the sensor and a map data. The processor determines a lane occupied by the unknown object. The processor sends a first message to the following AVs comprising location coordinates of the unknown object and instructions to divert the lane. The processor instructs the lead AV to navigate around the unknown object. While navigating around the unknown object, the processor sends a plurality of second messages to an operation server, comprising sensor data related to the unknown object. The operation server updates the map data, indicating the unknown object at the location coordinates.