Systems, methods, and devices are disclosed for synchronizing map updates for a navigating autonomous vehicle. A management service on a managing node can receive an update to a portion of a first map, where a limited visibility map, which is a subset of the first map, can be determined based on a geographical area around an autonomous vehicle navigating a route. The limited visibility map can be synchronized among all the nodes while the autonomous vehicle is using the limited visibility map by the management service delivering, to a plurality of downstream nodes, the update to the limited visibility map when the update does not modify a portion of the limited visibility map, and by bypassing, to the plurality of downstream nodes, the update to the limited visibility map when the update modifies a portion of the limited visibility map.