I've been wondering about this, and I think it's totally doable so long as you don't get stuck thinking about a literal "robot delivery man". The model I was considering was more along the lines of 1) park as close as possible to the target address 2) send SMS notifying the recipient that you've arrived. 3) recipient has a 5-10min window to go out to the waiting truck, swipe a card or whatever for ID purposes, and receive the goods.

It's a somewhat different experience to a human knocking on your door, but I'm sure it could be made to work.

Automated delivery vehicles may be able to do better in terms of offering a choice of delivery time, and sending accurate estimates of arrival time. There's considerable scope for doing a better job of delivering to households where there is usually nobody home during "working hours".

Yes, I was doing the typical constrained thinking of trying to apply new technology to an existing format.

What you're essentially describing is a motorised set of po boxes. Which would work brilliantly. For pizza delivery it's a motorised warmer oven with multiple components, probably looking a lot like those little motorised droids that are always zipping around the ankles of actors in Star Wars films.

Between 'drive this truck 50 mph on city streets through traffic to a destination address' and 'carry this package from the curb to the front door' I'd have thought the first one would be more difficult to solve.

They are further off but it's a completely unrealistic endeavor at this point in time. With automated vehicles automated delivery men become much more palpable, if not inevitable . As more and more people become comfortable with automation it will only further the other areas where robotics could really make an impact.

Yeah, in hindsight, the safe/dropbox idea is much more viable and likely to happen.