When there is an object that has a possibility to come into contact with a robot 1 in a desired path, the robot 1 is decelerated stepwise according to the distance L from the robot 1 to a predicted contact position along the desired path. For example, legs 13 and the like of the robot 1 are so controlled that when the distance L is less than a first threshold L1, the moving speed is reduced to a first speed V1, and when the distance L is less than a second threshold lower than the first threshold, the moving speed is reduced from the first speed to a second speed.