Although legged robots have the potential to outperform wheeled machines in rough environments, they are subject to complex motion planing and control challenges and to balance-in-motion constraints. The aim of this research program is the integration of such capabilities into autonomous and dependable legged robotic systems through the development of novel designs and control methods, with emphasis on efficient locomotion. To reach our goals, our teams working with humans, animals, legged robots, crawlers and humanoids will cooperate employing an interdisciplinary approach. The expected results include: (a) an autonomous quadruped robot with multi-jointed legs and articulated body that can achieve fast and stable gaits through uneven terrains, (b) a multi-legged robot with flexible elements capable of robust locomotion through uneven terrains with its body in full ground contact, (c) the development of control algorithms for humanoids employing upper and lower limb coordination for stable gaits through uneven terrains, (d) a comprehensive study of the control and stability methods of humans and animals during locomotion through uneven terrains.