MOVING BODY CONTROL DEVICE, CONTROL METHOD, AND STORAGE MEDIUM

A moving body control device includes: an external environment recognition unit configured to acquire recognition data of an external environment; a detection unit configured to detect, based on the recognition data, a following moving body; a search unit configured to search, based on a current position of the moving body and passage information indicating a passage through which the moving body is movable, for a route from the current position to a predetermined parking position; and a control unit configured to move the moving body to the parking position along the found route. When the following moving body is detected while the moving body is moving to the parking position along a first route, the search unit searches for a second route different from the first route, and, when the second route is found, the control unit moves the moving body to the parking position along the second route.