ALEXANDRIA, Va., Jan. 28 -- United States Patent no. 12,535,813, issued on Jan. 27, was assigned to Zoox Inc. (Foster City, Calif.).

"Vehicle control using directed graphs" was invented by Lichao Ma (Santa Clara, Calif.) and Joona Markus Petteri Kiiski (Cupertino, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Controlling autonomous vehicles requires accurate information about how entities behave in an environment with respect to one another. In an example, a data structure is used to associate entities in an environment of the vehicle with the vehicle and/or with each other. For example, associations between entities can be based on locations of the entities relative to each other and/or relative to ...