An autonomous machine is configured to explore the area in which it is located, constructing a map of the area based on information collected by the machine as the machine explores the area. The machine determines when it has returned to a previously visited position within the area. The map is corrected when the machine returns to the previously visited position, based on the knowledge that the current position and the previously visited position are the same.