ALEXANDRIA, Va., March 17 -- United States Patent no. 12,576,887, issued on March 17, was assigned to Zoox Inc. (Foster City, Calif.).
"Route lane matching based on graph search" was invented by Xiaosi Zeng (Redwood City, Calif.), Lakshay Garg (Palo Alto, Calif.), Cheng Peng (Sunnyvale, Calif.) and Andres Guillermo Morales Morales (San Francisco).
According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques for identifying road segments associated with an object trajectory are discussed herein. A computing device can implement a model that extracts points from an object trajectory and identifies road segments along a path between the extracted points. The model can determine a set of road segments for the path ba...