A control method of a robot cleaner for traveling to clean includes checking information about a predetermined traveling pattern; determining a traveling trajectory based on a traveling speed; generating a traveling pattern based on the determined traveling trajectory and the information about the predetermined traveling pattern, wherein the traveling pattern includes a first straight path, a first rotation path connected to the first straight path and for rotation in a first direction, a second straight path connected to the first rotation path, and a second rotation path connected to the second straight path and for rotation in a second direction; and repeatedly traveling along the generated traveling pattern at regular intervals. Therefore, since the robot cleaner performs cleaning without scattering dust, the efficiency of cleaning may be improved.