I know i dont know shit about robotics but really the absolute first thing they need to do is have a robot that can stand up after falling down. It's how humans learn to walk and it's really a prequisite to walking in general. You just shouldn't walk if you can't get up, that's why babies crawl until they learn to stand up from the floor.