A route search unit searches for a series having elements of a position and posture of a vehicle, which is a route for moving from an initial position to a target position of the vehicle, based on a first restriction condition representing a position of an obstacle. A restriction condition…