3D Occlusion Reasoning for Accident Avoidance

A first method includes identifying an occlusion in the vehicle transportation network; identifying, for a first world object that is on a first side of the occlusion, a visibility grid on a second side of the occlusion; and altering a driving behavior of the first vehicle based on the visibility grid. The visibility grid is used in determining whether other world objects exist on the second side of the occlusion. A second includes identifying a first trajectory of a first world object in the vehicle transportation network; identifying a visibility grid of the first world object; identifying, using the visibility grid, a second world object that is invisible to the first world object; and, in response to determining that the first world object is predicted to collide with the second world object, alerting at least one of the first world object or the second world object.