A robot cleaner comprises a suction unit installed within a cleaner body, for sucking dirt on a floor; a driving unit for moving the cleaner body; a wheel installed at a bottom of the cleaner body to be contacted with the floor, and rotated by movement of the cleaner body; a detecting unit for detecting whether the wheel is rotated; and a control unit for controlling the driving unit in response to signal from the detecting unit. Accordingly, the robot cleaner can smoothly and continuously carry out a cleaning operation, even when the robot cleaner is abnormally stopped due to an obstacle which is not previously recognized in traveling.