VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device includes a communicator which communicates with a management device that guides a vehicle capable of automatedly traveling to a target parking space with reference to management information representing parking states of a plurality of parking spaces, a recognizer which recognizes a surrounding state of the vehicle, and a generator which generates parking state information including information representing whether other vehicles are parked in parking spaces which the vehicle passes on the basis of a result recognized by the recognizer and transmits the parking state information to the management device using the communicator.