One possibility, is that if they can get good enough inital mapping data, and good enough self-driving cars, the cars could update the mapping data while they're working.

That's a lot of trust on the self-driving cars, though.