An operating environment information generating device is provided which estimates, upon contact of a mobile robot (1) with a surface portion of an external object, a position and posture of the contact surface on the basis of a posture state of the robot (1), and, in the case where the degree of difference between the estimates and a position and posture of the surface portion of the external object indicated by environment information created based on measurement data by an external-object recognition sensor (46, 47) is large, corrects the environment information at the contact location in such a way as to make the position and posture of the contact surface match the estimates.