Provided is a mobile robot including a traveling unit configured to move a main body, a light detection and ranging (LiDAR) sensor configured to acquire external geometry information of the main body, and a controller configured to create node data based on LiDAR data sensed by the LiDAR sensor, to create grid map based on the LiDAR data and the node data, to create first map data based on the node data, to update the grid map based on the first map data, and to image-process the updated grid map to create second map data, where a map may be quickly and safely created without an environmental restriction, by effectively combining a node-based map creating method and a grid-based map creating method.