Here is a dog robot capable of negotiating rough terrain autonomously. It has integrated springs that work like muscles and tendons in humans and animals. The robot is programmed to balance itself step by step by planning where to step on the ground.
StarlETH is capable of performing dynamic walking and trotting. It can move on uneven surfaces. ETH Zurich has the full story.