A cleaning device includes: a range finding sensor; an acquisition unit which acquires a map of an environment including object position information, and a first path where the cleaning device is to move in the environment; an identification unit which identifies a first path partial path; a converter which converts the partial path into a differently-shaped path to generate a second path; and a motor controller which causes the cleaning device to move along the second path. The identification unit sets a region, on the map, where the range finding sensor can perform range finding from start and end points of a portion of the first path, and identifies the portion as the partial path when only one or more straight lines which traverse the region and are parallel to a line segment toward the end point from the start point are represented as the object in the region set.