Meet Spirit 40 by Ghost Robotics: a smart robot dog that can negotiate uneven terrain and recover its balance when disturbed. This Q-UGV can run at a speed of 6.5ft/sec. It can also climb stairs. It uses the same electronics and platform as its larger sibling, Vision 60 Q-UGV.
The above video shows this agile robot dog in action. More info is available here.