Cleaning robot capable of obtaining map of indoor space and operating method thereof

Provided are a cleaning robot for obtaining a map of an indoor space, and an operating method thereof. The cleaning robot may: search the indoor space at a first location of the cleaning robot by using at least one sensor; obtain a grid map including a searched area, which has been searched at the first location, and at least one unsearched area, which has not been searched at the first location; determine, as a travel destination, a first unsearched area among the at least one unsearched area based at least in part on a distance from the first location; obtain area information including at least one of geometry information, structure information, or obstacle information about the first unsearched area while moving the cleaning robot to the determined first unsearched area; and update the grid map by using the obtained area information.