A robot or vehicle locomotes by tumbling. Legs distributed over the surface of the robot individually extend or retract. A control system coordinates the action of the legs to cause the robot to tumble in any direction. A robot using this form of locomotion is highly maneuverable, can climb slopes, and can step over obstacles. It can provide a smooth ride on rugged terrain. A variation can jump into the air and land safely. A variation can be built with as few as six moving parts, can fold to fit into a projectile, and instantly unfold on landing. It may use airbags instead of legs. It can include a video system without moving parts that produces a stable, non-tumbling view of its surroundings while tumbling. It is an ideal remotely operated vehicle for search and rescue, firefighting, or reconnaissance for the military or police.