ALEXANDRIA, Va., June 12 -- United States Patent no. 12,296,847, issued on May 13, was assigned to Zoox Inc. (Foster City, Calif.).
"Lattice-based heuristics computations for autonomous driving" was invented by Jiwung Choi (Foster City, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques are discussed herein for determining low-cost and/or optimal driving trajectories for autonomous vehicles between various states in a driving environment. A lattice subgraph of lowest-cost trajectories associated with road segments in an environment may be precomputed off-vehicle, and provided to vehicles in the environment along with map data, lane graphs, etc. An autonomous vehicle may use the lattice subgraph...