VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

Provided is a vehicle control device including: a recognition unit that recognizes a nearby situation of a vehicle; and a driving control unit that automatically controls at least steering of the vehicle on the basis of the nearby situation that is recognized by the recognition unit. In a case where an obstacle that exists in an advancing direction of the vehicle and a road-side structure that is provided in a road edge are recognized by the recognition unit, the driving control unit generates a target trajectory of the vehicle in a state in which a trajectory along which a wheel of the vehicle passes over the road-side structure is included as a candidate.