A cleaning device includes: a range finding sensor; an acquisition unit which acquires a map and a first path along which the cleaning device is to move; a first identification unit which identifies a feature point which is a point where a distance between the object and the range finding sensor varies; a second identification unit which identifies a virtual point which is, among points on a virtual line segment, a point closest to the first path when the virtual line segment does not intersect with the first path, the virtual line segment extending toward the first path from the feature point, and having a maximum length within the predetermined range-finding range; a converter which converts the first path into a second path which passes through the virtual point; and a motor controller which causes the cleaning device to move along the second path.