According to an embodiment, an information processing device includes a memory and processing circuitry. The processing circuitry is configured to acquire a peripheral image of a moving object, set a cell in response to a plurality of traveling candidate lines of the moving object in a peripheral area of the moving object, specify a type of an object included in the cell using one or more partitioned areas smaller than the cell included in the peripheral image, and determine whether or not the moving object can progress for the cell based on the type of the object.