A robot cleaner (1) that travels straight through alignment of its drive wheels (21,28) and a method of controlling travel of the same. Information related to a movement angle of the robot cleaner (1) is detected (208) from heading angle (¸) information (206) of a caster wheel (23) rotating depending upon a state of a floor, such as a carpet in a state in which the texture of the carpet occurs in one direction; and, when the movement angle of the robot cleaner (1) deviates due to slippages of the drive wheels (21,22), rates of rotation of the drive wheels (21,22) are adjusted (210) to correct the slippages of the drive wheels (21,22) such that the robot cleaner (1) easily travels straight.