Trajectory planning based on tree search expansion
AssigneeZoox, Inc.
InventorsTimothy Caldwell, Yan Chang, Aaron Huang, Gary Linscott, Peter Scott Schleede, Ke Sun, Xianan Huang
Life of this patent
Estimating the term…
Loading patent…
AssigneeZoox, Inc.
InventorsTimothy Caldwell, Yan Chang, Aaron Huang, Gary Linscott, Peter Scott Schleede, Ke Sun, Xianan Huang
Estimating the term…
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 data that can be used to evaluate vehicle control trajectories. The tree structure may include state nodes representing observed and/or predicted environment states, and action nodes representing candidate actions the vehicle may take. By selectively and incrementally expanding the tree structure, more optimal trajectories can be determined without exhaustively evaluating every possible outcome.
A system comprising:
A method comprising:
One or more non-transitory computer-readable media storing instructions executable by one or more processors, wherein the instructions, when executed, cause the one or more processors to perform operations comprising:
Dependencies are inferred from the claim text.