We might also have inter-car communication which could make this easier. [eg you don't have to worry about one car's sensors failing as long as it can still hear from other cars]

I'm curious about what corner cases exist that eg Google hasn't seen in millions of miles driving in a city. [I'm sure there are some, I just don't have a good imagination. Nor can I really fathom what a million miles of city driving is like]