ALEXANDRIA, Va., June 9 -- United States Patent no. 12,649,462, issued on June 9, was assigned to Zoox Inc. (Foster City, Calif.).

"Vehicle trajectory tree search" was invented by Yan Chang (Mountain View, Calif.), Gowtham Garimella (Hayward, Calif.), Marin Kobilarov (Baltimore) and Gary Linscott (Seattle).

According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques are discussed herein for generating trajectories for controlling motion and/or other behaviors of vehicles in complex driving environments. In certain examples, a search algorithm may be used to determine and evaluate a set of possible candidate actions for a vehicle, including candidate actions based on a predetermined exploration policy and additio...