Corporation NASA published a video demonstration of a new humanoid robot Valkyrie.
The video shows how the future Martian goes over rough terrain, in the form of scattered bricks. The algorithm analyzes data from lidar, choose the smooth surface and stepping on it. Valkirie conceived as a battle humanoid robot created by NASA for the army of the United States, assistance in the conduct of space programs, and also as a replacement of the liquidators of the various man-made and natural disasters. Most likely, similar robots sent to Mars before the human expedition. The height of the Valkyrie is 1.9 meters, weight 125 kg. It is equipped with numerous sensors as well as camera and lidar in the head.
Source: IHMC Robotics