Presumably a robot could also connect to overhead or embedded wires, reducing the size of batteries to that needed for areas without that infrastructure.

Buses in SF run totally with overhead wires. You see the drivers having to reconnect to them when they pop out.