ALEXANDRIA, Va., Feb. 24 -- United States Patent no. 12,560,447, issued on Feb. 24, was assigned to Motional AD LLC (Boston).
"Graph exploration forward search" was invented by Hans Andersen (Singapore) and Bence Cserna (Singapore).
According to the abstract* released by the U.S. Patent & Trademark Office: "Provided are methods for graph forward search exploration, which can include detecting a plurality of obstacles along a first trajectory of a vehicle. Some methods described also include determining a plurality of valid combinations of a plurality of trajectories to handle the plurality of obstacles. Some methods described also include generating a reduced decision tree based at least on the valid combinations of the plurality of traje...