Isn't it just a matter of the car paying attention to the road and if it doesn't match up to the map's version, picking an alternate route?
Presumably if/when we get such vehicles, they'll only be approved to drive some subset of roads and, if they encounter an unknown condition, they'll have to stop and have a human driver take over in some manner.