Disclosed herein are a robot cleaner having an improved travel pattern and a control method thereof. The robot cleaner performs cleaning using zigzag travel as a basic cleaning traveling manner, and then performs cleaning using random travel as a finishing cleaning traveling manner so as to clean areas skipped during the zigzag travel. The robot cleaner performs the zigzag travel while maintaining a designated interval with a travel route proceeding to a wall regardless of a direction proceeding to the wall, and employs an improved zigzag travel method to maintain a zigzag travel pattern, if the robot cleaner senses an obstacle during the zigzag travel.