A robot cleaner is provided. The robot cleaner includes a main body forming an exterior; a floor detection sensor for detecting a distance from the main body to a floor surface; a tilt sensor for detecting inclination of the main body; and a controller for determining whether there is a protruding part that protrudes from a floor surface in a running path of the main body, based on a first sensor value output by the floor detection sensor and a second sensor value output by the tilt sensor. In accordance with embodiments of the present disclosure, a robot cleaner may properly move around and perform vacuuming by taking into account conditions of a floor surface. It may also smoothly climb over a doorsill and dynamically change its running pattern based on the presence/absence and position of an obstacle in climbing the doorsill.