ALEXANDRIA, Va., Jan. 20 -- United States Patent no. 12,528,515, issued on Jan. 20, was assigned to Zoox Inc. (Foster City, Calif.).

"Trajectory planning based on tree search expansion" was invented by Timothy Caldwell (Boulder, Colo.), Xianan Huang (Foster City, Calif.), Syed Bilal Mehdi (Newark, Calif.) and Jeremy Schwartz (Redwood City, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques for determining a vehicle trajectory that causes a vehicle to navigate in an environment relative to one or more objects are described herein. In some cases, the techniques described herein relate to selectively expanding a tree structure (e.g., a decision tree structure) to efficiently search for simulation ...