Provided is an apparatus, method, and medium for allowing a mobile robot to simultaneously perform a cleaning process and a map-creating process. The apparatus includes a feature-map-creating unit creating a feature map for recognizing the position of a mobile robot; a path-map-creating unit creating a path map including a plurality of cells, each having information about whether an obstacle exists and path information, on the basis of information on the pose of the mobile robot that is obtained from the feature map; and a motion-control unit moving the mobile robot on the basis of the information about whether the obstacle exists and the path information.