IP Library Granted Patent US 12,205,004
Granted Patent B2
US 12,205,004 · App. 18/495,434 · Granted Jan 21, 2025

Systems and methods for training probabilistic object motion prediction models using non-differentiable prior knowledge

Inventors: Sergio Casas (Toronto, CA); Cole Christian Gulino (Pittsburgh, PA); Shun Da Suo (Toronto, CA); Raquel Urtasun (Toronto, CA)
Assignee: AURORA OPERATIONS, INC.
G06N20/00G05B13/0265G05D1/0088G06N7/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,205,004
App. No.
18/495,434
Granted
Jan 21, 2025
Kind
B2
Abstract

The present disclosure provides systems and methods for training probabilistic object motion prediction models using non-differentiable representations of prior knowledge. As one example, object motion prediction models can be used by autonomous vehicles to probabilistically predict the future location(s) of observed objects (e.g., other vehicles, bicyclists, pedestrians, etc.). For example, such models can output a probability distribution that provides a distribution of probabilities for the future location(s) of each object at one or more future times. Aspects of the present disclosure enable these models to be trained using non-differentiable prior knowledge about motion of objects within the autonomous vehicle's environment such as, for example, prior knowledge about lane or road geometry or topology and/or traffic information such as current traffic control states (e.g., traffic light status).

Claims (52)

1. A computer-implemented method for autonomous vehicle motion control, the method comprising:

obtaining sensor data for an environment comprising an object;

processing the sensor data with a machine-learned object motion prediction model to obtain a predicted location probability distribution for a future location of the object at one or more future times, wherein the machine-learned object motion prediction model has been trained by performing a REINFORCE gradient estimation technique to determine an approximate gradient of an expected loss that is a function of a non-differentiable prior knowledge reward function that encodes prior knowledge about motion of the object;

generating a vehicle trajectory based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times; and

controlling motion of an autonomous vehicle based on the generated vehicle trajectory.

2. The computer-implemented method of claim 1 , wherein:

the sensor data for the environment comprises real world sensor data collected by sensors associated with the autonomous vehicle while the autonomous vehicle is operating; and

the non-differentiable prior knowledge reward function comprises a sample trajectory with ground truth data associated with the object.

3. The computer-implemented method of claim 1 , wherein the prior knowledge about motion of the object comprises prior knowledge about lane geometry, road topology, or traffic rules within the environment.

4. The computer-implemented method of claim 1 , wherein generating the vehicle trajectory based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times comprises:

generating a trajectory score for each of a plurality of sample trajectories based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times; and

selecting a sample trajectory from the plurality of sample trajectories based on the trajectory scores.

5. The computer-implemented method of claim 4 , wherein generating the trajectory score for each of the plurality of sample trajectories based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times comprises:

determining a reachable area for the object, wherein the reachable area is defined by a set of one or more reachable lanes that are reachable from a current location of the object while observing traffic rules; and

generating the trajectory score for each of the plurality of sample trajectories based, at least in part, on the reachable area.

6. The computer-implemented method of claim 5 , wherein:

the generated trajectory score is increased when the sample trajectory stays within the reachable area; and

the generated trajectory score is decreased when the sample trajectory exits the reachable area.

7. The computer-implemented method of claim 5 , wherein:

the generated trajectory score is increased when the sample trajectory stays within the reachable area and a ground truth trajectory associated with the object stays within a ground truth reachable area; and

the generated trajectory score is decreased when the sample trajectory exits the reachable area and the ground truth trajectory associated with the object stays within the ground truth reachable area.

8. The computer-implemented method of claim 5 , wherein the traffic rules comprise lane infraction rules that prohibit crossing a solid line or entering a lane having an opposite traffic flow direction.

9. The computer-implemented method of claim 5 , wherein the traffic rules comprise adhering to a current traffic control state provided by a traffic control device.

10. The computer-implemented method of claim 4 , wherein generating the trajectory score for each of the plurality of sample trajectories based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times comprises:

determining, for each sample trajectory, whether the sample trajectory intersects with a route associated with an ego vehicle, wherein the trajectory score is generated based on whether the sample trajectory intersects with the route.

11. The computer-implemented method of claim 10 , wherein the route associated with the ego vehicle comprises a current motion plan for the ego vehicle.

12. The computer-implemented method of claim 1 , wherein the machine-learned object motion prediction model comprises one or more neural networks.

13. The computer-implemented method of claim 4 , wherein the one or more future times comprise a plurality of future times.

14. The computer-implemented method of claim 1 , wherein the machine-learned object motion prediction model comprises a spatially-aware graph neural network combined with a multi-layer perceptron parameterized as a mixture of Gaussians.

15. The computer-implemented method of claim 1 , wherein the training of the machine-learned object motion prediction model comprises:

modifying one or more values of one or more parameters of the machine-learned object motion prediction model based at least in part on the approximate gradient of the expected loss.

16. The computer-implemented method of claim 15 , wherein modifying the one or more values of the one or more parameters of the machine-learned object motion prediction model based at least in part on the approximate gradient of the expected loss comprises modifying the one or more values of the one or more parameters of the machine-learned object motion prediction model based at least in part on a heuristically chosen closest matching mode.

17. A computing system, comprising:

one or more processors; and

one or more non-transitory computer-readable mediums that collectively store instructions that, when executed by the one or more processors, cause the computing system to perform operations, the operations comprising:

obtaining sensor data for an environment comprising an object;

processing the sensor data with a machine-learned object motion prediction model to obtain a predicted location probability distribution for a future location of the object at one or more future times, wherein the machine-learned object motion prediction model has been trained by performing a REINFORCE gradient estimation technique to determine an approximate gradient of an expected loss that is a function of a non-differentiable prior knowledge reward function that encodes prior knowledge about motion of the object;

generating a vehicle trajectory based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times; and

controlling motion of an autonomous vehicle based on the generated vehicle trajectory.

18. The computing system of claim 17 , wherein:

the sensor data for the environment comprises real world sensor data collected by sensors associated with the autonomous vehicle while the autonomous vehicle is operating; and

the non-differentiable prior knowledge reward function compares a sample trajectory with ground truth data associated with the object.

19. The computing system of claim 17 , wherein the prior knowledge about motion of the object comprises prior knowledge about lane geometry, road topology, or traffic rules within the environment.

20. An autonomous vehicle computing system, comprising:

one or more processors; and

one or more non-transitory computer-readable mediums that collectively store:

a machine-learned object motion prediction model configured to process sensor data descriptive of an environment comprising an object to generate a predicted location probability distribution for a future location of the object at one or more future times, wherein the machine-learned object motion prediction model has been trained by performing a REINFORCE gradient estimation technique to determine an approximate gradient of an expected loss that is a function of a non-differentiable prior knowledge reward function that encodes prior knowledge about motion of the object; and

instructions that, when executed by the one or more processors, cause the computing system to perform operations, the operations comprising:

obtaining the sensor data descriptive of the environment comprising the object;

processing the sensor data with the machine-learned object motion prediction model to generate the predicted location probability distribution for the future location of the object at the one or more future times;

generating a vehicle trajectory based, at least in part, on the predicted location probability distribution for the future location of the object at the one or more future times; and

controlling motion of an autonomous vehicle based at least in part on the generated vehicle trajectory.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 067733/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 10, 2024
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 067069/0257 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2024
From: CASAS, SERGIO; GULINO, COLE CHRISTIAN; SUO, SHUN DA
To: UBER TECHNOLOGIES, INC.
Reel/Frame 066901/0703 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2024
From: URTASUN, RAQUEL
To: UATC, LLC
Reel/Frame 066901/0725 →
Continuity (4)
Continuation 17150798 · Jan 15, 2021
Provisional Application 63123251 · Dec 9, 2020
Provisional Application 62984034 · Mar 2, 2020
Related Publication 20240054407A1 · Feb 15, 2024
References Cited (27)
US 20180032082A1 · Shalev-Shwartz · 2018 [cited by examiner]
US 20190049987A1 · Djuric · 2019 [cited by examiner]
US 20190369637A1 · Shalev-Shwartz · 2019 [cited by examiner]
US 20200090042A1 · Wayne · 2020 [cited by examiner]
Alahi et al, “Social LSTM: Human Trajectory Prediction in Crowded Spaces,” Conference on Computer Vision and Pattern Recognition, Jun. 26-Jul. 1, 2016, Las Vegas, Nevada, United States, 11 pages. [cited by applicant]
Bansal et al, “ChauffeurNet: Learning to Drive by Imitating the Best and Synthesizing the Worst”, arXiv:1812.03079v1, Dec. 7, 2018, 20 pages. [cited by applicant]
Bishop, “Mixture Density Networks,” Neural Computing Research Group, Department of Computer Science and Applied Mathematics 1994, 26 pages. [cited by applicant]
Bishop, “Pattern Recognition and Machine Learning,” springer, 2006. [cited by applicant]
Caesar et al, “nuScenes: A Multimodal Dataset for Autonomous Driving,” arXiv:1903.11027v5, May 5, 2020, 16 pages. [cited by applicant]
Casas et al, “IntentNet: Learning to Predict Intention from Raw Sensor Data,” Conference on Robot Learning, Oct. 29-31, 2018, Zurich, Switzerland, 10 pages. [cited by applicant]
Casas et al, “SpAGNN: Spatially-Aware Graph Neural Networks for Relational Behavior Forecasting from Sensor Data,” arXiv:1910.08233v1, Oct. 18, 2019, 11 pages. [cited by applicant]
Chai et al, “MultiPath: Multiple Probabilistic Anchor Trajectory Hypotheses for Behavior Prediction,” arXiv:1910.05449v1, Oct. 12, 2019, 14 pages. [cited by applicant]
Chang et al, “Argoverse: 3D Tracking and Forecasting with Rich Maps,” arXiv:1911.02620v1, Nov. 6, 2019, 18 page. [cited by applicant]
Cui et al, “Multimodal Trajectory Predictions for Autonomous Driving Using Deep Convolutional Networks,” arXiv:1809.10732v2, Mar. 1, 2019, 7 pages. [cited by applicant]
Deo et al, “Convolutional Social Pooling for Vehicle Trajectory Prediction,” arXiv:1805.06771v1, May 15 2018, 9 pages. [cited by applicant]
Jain et al, “Discrete Residual Flow for Probabilistic Pedestrian Behavior Prediction,” arXiv:1910.08041v1, Oct. 17, 2019, 13 pages. [cited by applicant]
Kingma et al, “Auto-Encoding Variational Bayes,” arXiv:1312.6114v10, May 1, 2014, 14 pages. [cited by applicant]
Li et al, “Vehicle Detection from 3D Lidar Using Fully Convolutional Network,” arXiv:1608.07916v1, Aug. 29, 2016, 8 pages. [cited by applicant]
Luo et al, “Fast and Furious: Real Time End-to-End 3D Detection, Tracking and Motion Forecasting with a Single Convolutional Net,” arXiv:2012.12395V1. Dec. 22, 2020, 9 pages. [cited by applicant]
Refaat et al, “Agent Prioritization for Autonomous Navigation,” arXiv:1909.08792v1, Sep. 19, 2019, 8 pages. [cited by applicant]
Rhinchart et al, “PRECOG: PREdiction Conditioned on Goals in Visual Multi-Agent Settings,” arXivarXiv:1905.01296v3, Sep. 3, 2019, 24 pages. [cited by applicant]
Rhinehart et al, “R2P2: A ReparameteRized Policy for Diverse, Precise Generative Path Forecasting,” European Conference on Computer Vision, Sep. 8-14, 2018, Munich, Germany, 17 pages. [cited by applicant]
Shi et al, “Part-A [cited by applicant]
Sadat et al, “Jointly Learnable Behavior and Trajectory Planning for Self-Driving Vehicles,” arXiv:1910.04586v1, Oct. 10, 2019, 8 pages. [cited by applicant]
Tang et al, “Multiple Futures Prediction,” arXiv:1911.00997v2, Dec. 6, 2019, 17 pages. [cited by applicant]
Williams, “Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning,” Machine Learning, vol. 8, No. 3-4, 1992, pp. 5-32. [cited by applicant]
Yang et al, “PIXOR: Real-Time 3D Object Detection from Point clouds,” arXiv:1902.06326v3, Mar. 2, 2019, 10 pages. [cited by applicant]