IP Library Granted Patent US 12,110,042
Granted Patent B1
US 12,110,042 · App. 17/501,480 · Granted Oct 8, 2024

Systems and methods for generating physically realistic trajectories

Inventors: Anh Tuan Hoang (Jersey City, NJ); Harshayu Girase (Union City, CA); Sai Bhargav Yalamanchi (Mountain View, CA); Micol Marchetti-Bowick (Pittsburgh, PA)
Assignee: AURORA OPERATIONS, INC.
B60W60/00274B60W40/04B60W50/0097B60W50/06B60W60/0011G06N3/044G06N3/045B60W2554/4041B60W2554/4044
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,110,042
App. No.
17/501,480
Granted
Oct 8, 2024
Kind
B1
Abstract

Example aspects of the present disclosure describe the generation of more realistic trajectories for a moving actor with a hybrid technique using an algorithmic trajectory shaper in a machine-learned trajectory prediction pipeline. In this manner, for example, systems and methods of the present disclosure leverage the predictive power of machine-learning approaches combined with a priori knowledge about physically realistic trajectories for a given actor as encoded in an algorithmic approach.

Claims (73)

1. A computer-implemented method comprising:

(a) obtaining data indicative of an object within an environment of an autonomous vehicle;

(b) determining, using one or more machine-learned models, a plurality of motion goal paths for the object based at least in part on the data indicative of the object within the environment of the autonomous vehicle, wherein a respective motion goal path comprises a plurality of waypoints for the object;

(c) determining a plurality of acceleration profiles based on the plurality of motion goal paths for the object;

(d) determining, using a path tracking algorithm, a plurality of predicted motion trajectories of the object based on the plurality of acceleration profiles,

wherein a respective predicted motion trajectory of the object comprises a spatial-temporal trajectory that comprises a plurality of future predicted positions of the object at a plurality of respective future timesteps;

(e) determining a motion plan of the autonomous vehicle based on at least one of the predicted motion trajectories of the object, wherein the motion plan is indicative of a motion trajectory of the autonomous vehicle; and

(f) initiating a motion control of the autonomous vehicle based on the motion plan.

2. The computer-implemented method of claim 1 , wherein the data indicative of the object within the environment of the vehicle comprises:

(i) data indicative of one or more previous positions of the object, and

(ii) state data indicative of a heading of the object, a current position of the object, a velocity of the object, and an acceleration of the object.

3. The computer-implemented method of claim 1 , wherein the one or more machine-learned models comprise a graph neural network, and wherein (b) comprises:

generating, using the graph neural network, a graph for the object based on the plurality of motion goal paths, wherein the graph is encoded with:

(i) a plurality of goal nodes associated with the plurality of motion goal paths, and

(ii) an object node associated with a current state and a past state of the object.

4. The computer-implemented method of claim 3 , wherein the one or more machine-learned models comprises one or more convolutional neural networks and a recurrent neural network, wherein the plurality of goal nodes are encoded using the one or more convolutional neural networks and the object node is encoded using the recurrent neural network.

5. The computer-implemented method of claim 1 , wherein (c) comprises:

generating, using one or more machine-learned temporal prediction models, multiple acceleration profiles for each of the plurality of motion goal paths, a respective acceleration profile describing a predicted acceleration of the object along an associated motion goal path.

6. The computer-implemented method of claim 1 , further comprising:

obtaining map information associated with the environment of the autonomous vehicle, and wherein the plurality of motion goal paths comprise: (i) at least one map-based goal that is based on the map information associated with the environment of the autonomous vehicle, and (ii) at least one map-free goal that is based on a heading of the object.

7. The computer-implemented method of claim 1 , wherein (d) comprises:

identifying a motion goal path of the plurality of motion goal paths for the object;

determining a goal point on the motion goal path and a control point for the object; and

determining a curvature of a predicted motion trajectory based on the goal point, the control point for the object, and an object dynamics constraint associated with a possible curvature that is executable by the object.

8. The computer-implemented method of claim 7 , wherein (d) further comprises:

updating a state of the object based on at least one of the plurality of acceleration profiles.

9. The computer-implemented method of claim 1 , wherein the one or more machine-learned models are trained in an end-to-end manner based on a total loss comprising a mode classification loss and a trajectory error loss.

10. The computer-implemented method of claim 9 , wherein:

the mode classification loss corresponds to one or more probabilities determined for the plurality of predicted motion trajectories; and

the trajectory error loss corresponds to one or more distance metrics determined for the plurality of predicted motion trajectories.

11. The computer-implemented method of claim 1 , further comprising:

evaluating the predicted motion trajectories based on at least one of:

(i) a lateral speed violation threshold,

(ii) a centripetal acceleration violation threshold, or

(iii) a traversal acceleration violation threshold.

12. An autonomous vehicle control system comprising:

one or more processors; and

one or more computer-readable medium storing instructions that when executed by the one or more processors cause the autonomous vehicle control system to perform operations, the operations comprising:

(a) obtaining data indicative of an object within an environment of an autonomous vehicle;

(b) obtaining map information associated with the environment of the autonomous vehicle;

(c) determining, using one or more machine-learned models, a plurality of motion goal paths for the object based at least in part on the data indicative of the object within the environment of the autonomous vehicle and the map information associated with the environment of the autonomous vehicle;

(d) determining a plurality of acceleration profiles based on the plurality of motion goal paths for the object;

(e) determining, using a path tracking algorithm, a plurality of predicted motion trajectories of the object based on the plurality of acceleration profiles,

wherein a respective predicted motion trajectory of the object comprises a spatial-temporal trajectory that comprises a plurality of future predicted positions of the objects at a plurality of respective future timesteps;

(f) determining a motion plan of the autonomous vehicle based on at least one of the predicted motion trajectories of the object, wherein the motion plan is indicative of a motion trajectory of the autonomous vehicle; and

(g) initiating a motion control of the autonomous vehicle based on the motion plan.

13. The autonomous vehicle control system of claim 12 , wherein (d) comprises:

generating, using one or more machine-learned temporal prediction models, multiple acceleration profiles for each of the plurality of motion goal paths.

14. The autonomous vehicle control system of claim 12 , wherein (c) comprises:

encoding, using the one or more machine-learned models, a graph for the object based on the plurality of motion goal paths.

15. The autonomous vehicle control system of claim 12 , wherein (e) comprises:

identifying a motion goal path of the plurality of motion goal paths for the object;

determining a goal point on the motion goal path and a control point for the object; and

determining a curvature of a predicted motion trajectory based on the goal point, the control point for the object, and an object dynamics constraint associated with a possible curvature that is executable by the object.

16. The autonomous vehicle control system of claim 12 , further comprising:

determining a motion plan of the autonomous vehicle based on at least one of the predicted motion trajectories of the object, wherein the motion plan is indicative of a motion trajectory of the autonomous vehicle.

17. An autonomous vehicle comprising:

one or more processors; and

one or more computer-readable medium storing instructions that when executed by the one or more processors cause the autonomous vehicle to perform operations, the operations comprising:

(a) obtaining data indicative of an object within an environment of an autonomous vehicle;

(b) determining, using one or more machine-learned models, a plurality of motion goal paths for the object based at least in part on the data indicative of the object within the environment of the autonomous vehicle, wherein a respective motion goal path comprises a plurality of waypoints for the object;

(c) determining a plurality of acceleration profiles based on the plurality of motion goal paths for the object;

(d) determining, using a path tracking algorithm, a plurality of predicted motion trajectories of the object based on the plurality of acceleration profiles,

wherein a respective predicted motion trajectory of the object comprises a spatial-temporal trajectory that comprises a plurality of future predicted positions of the object at a plurality of respective future timesteps;

(e) determining a motion plan of the autonomous vehicle based on at least one of the predicted motion trajectories of the object, wherein the motion plan is indicative of a motion trajectory of the autonomous vehicle; and

(f) initiating a motion control of the autonomous vehicle based on the motion plan.

18. The autonomous vehicle of claim 17 , wherein the autonomous vehicle comprises one or more sensors configured to collect sensor data associated with the environment of the autonomous vehicle, and wherein the data indicative of the object within the environment of the autonomous vehicle is based on the sensor data.

19. The autonomous vehicle of claim 17 , wherein the one or more machine-learned models comprise a graph neural network, and wherein (b) comprises:

generating, using the graph neural network, a graph for the object based on the plurality of motion goal paths, wherein the graph is encoded with: (i) a plurality of goal nodes associated with the plurality of motion goal paths, and (ii) an object node associated with a current state and a past state of the object.

20. The autonomous vehicle of claim 17 , the operations further comprising:

obtaining map information associated with the environment of the autonomous vehicle, and wherein the plurality of motion goal paths comprise:

(i) at least one map-based goal that is based on the map information associated with the environment of the autonomous vehicle, and

(ii) at least one map-free goal that is based on a heading of the object.

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 Oct 12, 2022
From: GIRASE, HARSHAYU; MARCHETTI-BOWICK, MICOL; YALAMANCHI, SAI BHARGAV; HOANG, ANH TUAN
To: UATC, LLC
Reel/Frame 061390/0607 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2022
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 058962/0140 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2022
From: HOANG, ANH TUAN; GIRASE, HARSHAYU; MARCHETTI-BOWICK, MICOL; YALAMANCHI, SAI BHARGAV
To: UATC, LLC
Reel/Frame 058795/0365 →