I wonder if we're missing the much simpler thought of "Heelys for robots?" Put wheels in the feet so it can move with a quickness, but also let them step around when they need to maneuver into our spaces.