Well, a bipedal humanoid robot that can walk on any terrain and can't easily be pushed over was also the hard part, and those problems are starting to look solved.

Probably before these things are autonomous we're going to have these as human controlled drones, which is a pretty scary thought all by itself.