Disclosed herein is a robot cleaner including a driving motor, a communication interface configured to receive, from an external cleaner, first cleaning record information including cleaning path information generated based on location information of the external cleaner, a memory configured to store second cleaning record information including the cleaning path information generated based on location information of the robot cleaner, and a processor configured to generate a cleaning plan of the robot cleaner based on the first cleaning record information and the second cleaning record information and control the driving motor such that the driving motor travels according to the cleaning plan.