A robot can include a position measuring sensor to measure a position of the robot as the robot moves in an outdoor space; a camera to acquire an image of surroundings of the robot; a memory configured to store place information including positions and appearance feature information of a plurality of places existing in the outdoor space; and at least one processor to extract one or more appearance features of M first places in the image, where M is an integer greater than or equal to 1, select one or more positions of N second places from the place information stored in the memory based on the one or more appearance features of the M first places in the image, where N is an integer greater than or equal to 1 and less than or equal to M, and generate a corrected position for the robot.