VEHICLE CONTROL DEVICE, OPERATION METHOD OF VEHICLE CONTROL DEVICE, AND STORAGE MEDIUM

A vehicle control device comprising: a recognition unit configured to recognize a vehicle ahead of a self-vehicle; and a control unit configured to conduct following control of following a target vehicle, based on a recognition result of the recognition unit, wherein in a case where a plurality of vehicles are recognized as a group by the recognition unit, the control unit determines a following acceleration of the self-vehicle, based on an acceleration smaller than a maximum acceleration of respective accelerations of respective vehicles included in the group, and determines the target vehicle, based on respective distances from the self-vehicle to the respective vehicles, and the control unit conducts the following control of following the target vehicle at the following acceleration determined.