As out of the box hobbyist drones can already travel at 50 mph [1] (or more I assume). And 100 meters assuming approach of a stationary object would provide just over 4 seconds for the drone to respond and avoid the object.
While 4 seconds is sufficient time, it will lead to drones flying very close to objects before avoiding them which will not inspire public confidence. Also as faster drones appear that window will become even smaller. They should probably have radar with a range measured in nautical miles to avoid having to implement a new system almost immediately. I would say at least 5 nautical miles, although I feel even that would be on the short sighted end of implementation.
The state of the art in radar is that sensing power lines and similar wires is not reliable. 77GHz radars employed in cars can sense people and bicycles, but that's not good enough. There's been much effort put into power line detection for aircraft (helicopters hit power lines about 50 times a year in the US) but no good solution yet. Drones zipping around streets with overhead wires and trees is not yet workable.
I just looked at the live map for the SF area. A Temporary Flight Restriction over most of SF begins in 39 minutes, surface to 3000 feet, because there is a baseball game at the ballpark.
Autonomous drone operations in urban areas are going to be very tough to control. Drones are going to need their own airborne radar. Maybe only a hundred meters of range, but they're going to need to be able to see details down to power lines. This is available now, but needs more downsizing.[1]
What might work is a system where all manned aircraft have ADS-B (this is coming) and drones also have ADS-B and enough smarts to stay well out of the way of anything bigger. Drones also need short-range radar so they can avoid bumping into obstacles and each other. Think of this as "micro-see-and-be-seen'. It's a lot of electronics to carry, but less electronics than a smartphone.
This is more likely to work than some scheme where everybody phones home to Amazon's cloud.
[1] http://www.autonomoustuff.com/sms-radar-proximity-warning-sy...