VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device of an embodiment includes a recognizer that recognizes a peripheral situation of a host vehicle and a driving controller that controls one or both of steering and speed of the host vehicle on the basis of a result of recognition performed by the recognizer. In a case where the host vehicle traveling in a first lane performs a lane change to a second lane adjacent to the first lane and a case where it is recognized by the recognizer that there is another vehicle in the vicinity of the host vehicle, the driving controller specifies a position of the other vehicle by changing a range to be recognized as the second lane on the basis of a relative speed between the host vehicle and the other vehicle, and executes control related to the lane change on the basis of the specified position.