A robotic cleaning device having a body, and an obstacle detecting device configured to obtain data from a vicinity of the robotic cleaning device. The robotic cleaning device further has a propulsion system configured to drive the robotic cleaning device across a surface to be cleaned, and a cleaning member. The device also has a processing unit arranged to extract at least one feature from data obtained by the obstacle detecting device, compare the attained feature with stored features and when the attained feature matches one of the stored features, deduce a position of the robotic cleaning device.