ALEXANDRIA, Va., Aug. 20 -- United States Patent no. 12,391,246, issued on Aug. 19, was assigned to Zoox Inc. (Foster City, Calif.).

"Trajectory optimization in multi-agent environments" was invented by Marin Kobilarov (Baltimore) and Chonhyon Park (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "Techniques are discussed herein for determining optimal driving trajectories for autonomous vehicles in complex multi-agent driving environments. A baseline trajectory may be perturbed and parameterized into a vector of vehicle states associated with different segments (or portions) of the trajectory. Such a vector may be modified to ensure the resultant perturbed trajectory is kino-dynamically feasi...