A robot includes: at least one memory storing first map data corresponding to a first region of a specific space; a distance sensor configured to acquire distance data while the robot travels in the specific space; and at least one processor operatively connected to the at least one memory and the distance sensor. The at least one processor is configured to: based on second map data acquired based on the distance data, compare the first map data and the second map data and generate a comparison result, and based on identifying, based on the comparison result, that an error does not exist in the second map data and that the second map data comprises information on a second region, update the first map data with the second map data.