MOBILE OBJECT CONTROL DEVICE, MOBILE OBJECT CONTROL METHOD, AND STORAGE MEDIUM

Provided is a mobile object control device including: a storage medium having computer-readable instructions stored therein; and a processor connected to the storage medium, wherein the processor executes the computer-readable instructions to recognize an object which is located near a mobile object, set a risk which is an index value indicating a degree to which the mobile object should avoid entry on the basis of a position of the object, and generate a target trajectory for the mobile object to travel along so as to pass through a point at which the risk is low, and generating the target trajectory includes setting a plurality of first observation points at intervals in a traveling direction of the mobile object, setting one or more second observation points in each of a left direction and a right direction as seen from the mobile object for each of the plurality of first observation points, and searching for a point at which the risk is low on the basis of the risk at an observation point group including a first observation point and a second observation point corresponding to each other.