Patent attributes
A system and method for avoiding or mitigating collisions by an autonomous vehicle is provided. Raw sensor data for the vehicle's environment is received, such as through a perception system of the vehicle. A trajectory is also received, the trajectory having a width corresponding to a distance that is at least as wide as the vehicle. The trajectory and raw sensor data are projected onto a grid, such as a static occupancy grid, having a plurality of cells. It is determined whether any cell that overlaps with the trajectory includes the raw sensor data. It is further determined, based on the raw sensor data, whether an obstacle is present along the trajectory. When no obstacles are determined to be present along the trajectory, the trajectory may be verified. However, where obstacles are determined to be present, the vehicle may take an action to avoid collision.