A control method for a mobile object automatically moving includes: causing the mobile object to move along a first path; causing a sensor of the mobile object to detect a position and an attitude of a target object while the mobile object is moving along the first path; setting a second path up to a target position at which predetermined position and attitude with respect to the target object are achieved based on the position and the attitude of the target object; switching the first path to the second path to move the mobile object along the second path; executing optimization calculation based on an evaluation function, to set a third path; and switching the second path to the third path to move the mobile object along the third path.