In the past few months, we have covered the Atlas robot a lot here. In this latest video, you can see the robot moving over cinder blocks while maintaining its control. The robot detects partial footholds and adjusts to it each autonomously. The robot uses its upper body momentum to maintain its balance.
Footstep locations are specified by the operator. More information is available here.