A cleaning robot may have a body, a moving unit provided on the body to move the body in a cleaning space, a cleaning unit provided on the body to clean a floor of the cleaning space, a floor image obtaining unit configured to obtain a floor image of the cleaning space, and a control unit configured to determine if foreign substance is present on the floor of the cleaning space based on the floor image, and control the moving unit to move the body to a position of the foreign substance, in which the cleaning robot, by obtaining an image of a floor to be cleaned, detects the foreign substance that is not positioned on a moving track of the cleaning robot, and when the foreign substance is detected, moves to the position of the foreign substance to perform a cleaning.