A robot cleaner which does not stop to change a traveling direction thereof, and a control method thereof includes setting a territory about which cleaning will be performed based on position data acquired during traveling about a cleaning area, predetermining a cleaning path to clean the territory about which cleaning will be performed, and if the cleaning path includes a zigzag traveling path, changing the traveling direction of the robot cleaner by executing curved traveling of the robot cleaner during traveling along the zigzag traveling path, thus decreasing the time required to clean an area during a change of the traveling direction of the robot cleaner.