US 12,448,008 B1
Evaluating a vehicle trajectory using a linear array query
Linjun Zhang, Foster City, CA (US); and Marin Kobilarov, Baltimore, MD (US)
Assigned to Zoox, Inc., Foster City, CA (US)
Filed by Zoox, Inc., Foster City, CA (US)
Filed on Mar. 31, 2023, as Appl. No. 18/194,461.
Int. Cl. B60W 60/00 (2020.01)
CPC B60W 60/0027 (2020.02) [B60W 60/0011 (2020.02); B60W 2554/4041 (2020.02)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a first processing unit and a second processing unit; and
one or more non-transitory computer-readable media storing computer-executable instructions that, when executed, cause the first processing unit and the second processing unit to collectively perform operations comprising:
receiving a set of candidate actions for an autonomous vehicle;
determining, based at least in part on the set of candidate actions, a region of interest proximate the autonomous vehicle;
receiving prediction data comprising a set of predicted trajectories associated with a set of objects in an environment;
transmitting the prediction data to the second processing unit;
determining, by the second processing unit and based at least in part on the set of predicted trajectories, a linear array indicative of occupancy data associated with the set of objects, wherein a first element of the linear array is associated with first data identifying a first predicted state associated with a first position at a first time and second data identifying a second predicted state;
querying, at the second processing unit and based at least in part on a proposed portion of a trajectory, the linear array;
receiving, in response to querying the linear array, the occupancy data; and
controlling the autonomous vehicle based on the occupancy data.