1. A robot cleaner that divides a full region into a plurality of sectors to perform a cleaning operation, the robot cleaner comprising: one or more detecting devices configured to detect objects within the plurality of sectors and configured to output corresponding detection data; and a controller configured to generate a partial map for each of the a plurality of sectors based on the detection data, and configured to generate a full map corresponding to the full region based on a relative position of the plurality of sectors, wherein the controller comprises: a feature line extracting module configured to extract one or more feature lines for each of the plurality of sectors based on the detection data; a partial map generating module configured to generate a partial map for each of the plurality of sectors based on the one or more feature lines; and a full map generating module configured to generate a topological map indicating a position of each of the plurality of sectors and a relative position between the plurality of sectors, and configured to generate the full map based on the topological map, wherein the full map generating module matches feature lines respectively corresponding to two separate sectors, and determines whether the two separate sectors overlap each other based on a level of matching of the feature lines.