17900658. TRAJECTORY PREDICTION BASED ON A DECISION TREE simplified abstract (Zoox, Inc.)
Contents
- 1 TRAJECTORY PREDICTION BASED ON A DECISION TREE
- 1.1 Organization Name
- 1.2 Inventor(s)
- 1.3 TRAJECTORY PREDICTION BASED ON A DECISION TREE - A simplified explanation of the abstract
- 1.4 Simplified Explanation
- 1.5 Potential Applications
- 1.6 Problems Solved
- 1.7 Benefits
- 1.8 Potential Commercial Applications
- 1.9 Possible Prior Art
- 1.10 Unanswered Questions
- 1.11 Original Abstract Submitted
TRAJECTORY PREDICTION BASED ON A DECISION TREE
Organization Name
Inventor(s)
Timothy Caldwell of Mountain View CA (US)
Xianan Huang of Foster City CA (US)
Joseph Lorenzetti of Foster City CA (US)
Linjun Zhang of Canton MI (US)
TRAJECTORY PREDICTION BASED ON A DECISION TREE - A simplified explanation of the abstract
This abstract first appeared for US patent application 17900658 titled 'TRAJECTORY PREDICTION BASED ON A DECISION TREE
Simplified Explanation
The patent application describes techniques for determining a vehicle trajectory in relation to objects in the environment using a decision tree and tree search algorithm.
- The computing device determines a decision tree with nodes representing object intents and vehicle actions at a future time.
- A tree search algorithm evaluates potential interactions between the vehicle and objects over a time period to output a vehicle trajectory.
- The vehicle trajectory is sent to a vehicle computing device for consideration during vehicle planning, potentially through simulation.
Potential Applications
This technology could be applied in autonomous vehicles, robotics, and drone navigation systems.
Problems Solved
This technology helps in determining safe and efficient vehicle trajectories in complex environments with multiple objects.
Benefits
The benefits of this technology include improved safety, optimized vehicle navigation, and enhanced decision-making capabilities for vehicles.
Potential Commercial Applications
Potential commercial applications include autonomous driving systems, warehouse robotics, and delivery drone services.
Possible Prior Art
One possible prior art could be trajectory planning algorithms used in autonomous vehicles and robotics systems.
Unanswered Questions
How does the decision tree handle real-time changes in the environment?
The patent application does not specify how the decision tree adapts to sudden changes in the environment during vehicle navigation.
What are the computational requirements for running the tree search algorithm?
The patent application does not provide details on the computational resources needed to execute the tree search algorithm efficiently.
Original Abstract Submitted
Techniques for determining a vehicle trajectory that causes a vehicle to navigate in an environment relative to one or more objects are described herein. For example, the techniques may include a computing device determining a decision tree having nodes to represent different object intents and/or nodes to represent vehicle actions at a future time. A tree search algorithm can search the decision tree to evaluate potential interactions between the vehicle and the one or more objects over a time period, and output a vehicle trajectory for the vehicle. The vehicle trajectory can be sent to a vehicle computing device for consideration during vehicle planning, which may include simulation.