US Patent 12062135 Three-dimensional motion grid system for autonomous vehicle perception

A method is described and includes receiving a frame of point cloud data from at least one onboard light detection and ranging (LIDAR) sensor of a vehicle; discarding points of the received frame of point cloud data that are outside a defined geographic area around the vehicle; and, subsequent to the discarding, performing ray tracing in connection with the remaining points of the received frame of point cloud data. The method may further include characterizing an occupancy condition of each of a plurality of cells of a three-dimensional (3D) grid corresponding to the defined geographic area based on the ray tracing of the received frame of point cloud data, wherein the 3D grid corresponds to the received frame of point cloud data.