IP Library Granted Patent US 11,577,723
Granted Patent B2
US 11,577,723 · App. 16/938,020 · Granted Feb 14, 2023

Object trajectory association and tracking

Inventors: Shivam Gautam (Pittsburgh, PA); Sida Zhang (San Francisco, CA); Gregory P. Meyer (Pittsburgh, PA); Carlos Vallespi-Gonzalez (Wexford, PA); Brian C. Becker (Pittsburgh, PA)
Assignee: UATC, LLC
B60W30/0956B60W40/04G06N3/049B60W2554/4042B60W2554/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 11,577,723
App. No.
16/938,020
Granted
Feb 14, 2023
Kind
B2
Abstract

Systems, device, and methods for trajectory association and tracking are provided. A method can include obtaining input data indicative of a respective trajectory for each of one or more first objects for a first time step and input data indicative of a respective trajectory for each of one or more second objects for a second time step subsequent to the first time step. The method can include generating, using a machine-learned model, a temporally-consistent trajectory for at least one of the one or more first objects or the one or more second objects based at least in part on the input data and determining a third predicted trajectory for the at least one of the one or more first objects or the one or more second objects for at least the second time step based at least in part on the temporally-consistent trajectory.

Claims (43)

1. A computer-implemented method for generating a trajectory for an object, comprising:

obtaining, by a computing system comprising one or more computing devices, input data indicative of a respective trajectory for each of one or more first objects at a first time step;

obtaining, by the computing system, input data indicative of a respective trajectory for each of one or more second objects at a second time step, the second time step subsequent to the first time step and the one or more second objects comprising at least one of the one or more first objects;

generating, by the computing system using a machine-learned model, a temporally-consistent trajectory for at least one of the one or more first objects or the one or more second objects based at least in part on the input data indicative of the respective trajectory for the one or more first objects and the input data indicative of the respective trajectory for the one or more second objects; and

determining, by the computing system, a third predicted trajectory for the at least one of the one or more first objects or the one or more second objects for at least the second time step based at least in part on the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects;

wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

generating, by the machine-learned model, association data comprising data descriptive of an association of each respective trajectory of a first object of the one or more first objects to each respective trajectory of a second object of the one or more second objects; and

generating, by the machine-learned model, the temporally-consistent trajectory for at least one of the one or more second objects based at least in part on the association data.

2. The computer-implemented method of claim 1 , wherein the at least one of the one or more first objects or the one or more second objects comprises an occluded object; and

wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

propagating a previous trajectory associated with the occluded object forward in time.

3. The computer-implemented method of claim 1 , wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

generating, by the machine-learned model, association data by the machine-learned model, the association data comprising data descriptive of an association of each respective trajectory for the one or more first objects to each respective trajectory for the one or more second objects; and

generating, by the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more second objects based at least in part on the association data.

4. The computer-implemented method of claim 1 , wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises refining, by the machine-learned model, the respective trajectory for the at least one of the one or more first objects or the one or more second objects.

5. The computer-implemented method of claim 1 , wherein the at least one object comprises an object of the one or more second objects that is not highly associated with an object in the one or more first objects; and

wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

determining, by the computing system, to birth the temporally-consistent trajectory for the at least one of the one or more second objects.

6. The computer-implemented method of claim 1 , wherein the at least one object comprises an object of the one or more first objects that is not highly associated with an object in the one or more second objects; and

wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

determining, by the computing system, to reap the temporally-consistent trajectory for the at least one of the one or more second objects.

7. The computer-implemented method of claim 1 , wherein the input data indicative of the first predicted trajectory or the input data indicative of the second predicted trajectory comprises data output from a first stage model configured to perceive the one or more first objects or the one or more second objects and predict a trajectory for the one or more first objects or the one or more second objects based at least in part on sensor data obtained by one or more sensors of an autonomous vehicle.

8. The computer-implemented method of claim 1 , wherein the input data indicative of the first predicted trajectory or the input data indicative of the second predicted trajectory comprises one or more trajectories, bounding boxes, probabilities, feature maps, identifiers, and/or tracked or untracked higher order states for the one or more first objects or one or more second objects.

9. The computer-implemented method of claim 1 , wherein the first time step comprises a past time step and wherein the second time step comprises a current time step.

10. The computer-implemented method of claim 1 , wherein the machine-learned model has been trained using a loss function comprising an association loss parameter and one or more trajectory loss parameters.

11. The computer-implemented method of claim 1 , wherein the machine-learned model has been trained for one or more training steps using one or more ground-truth temporally-consistent trajectories and trained for one or more training steps using one or more outputs from a first stage model configured to determine a predicted trajectory for one or more objects using sensor data.

12. The computer-implemented method of claim 1 , wherein the machine-learned model comprises a LSTM, GRU or RNN model.

13. An autonomous vehicle, comprising:

one or more processors;

a memory comprising one or more tangible non-transitory computer-readable media, the media storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations comprising:

obtaining input data indicative of a respective trajectory for each of one or more first objects for a first time step from a first stage model configured to generate predicted trajectories for detected objects using sensor data from sensors of the autonomous vehicle obtained at the first time step;

obtaining input data indicative of a respective trajectory for each of one or more second objects for a second time step from the first stage model using sensor data from the sensors of the autonomous vehicle obtained at the second time step, the second time step subsequent to the first time step;

generating a temporally-consistent trajectory for at least one of the one or more second objects based at least in part on the input data indicative of the respective trajectory for the one or more first objects and the input data indicative of the respective trajectory for the one or more second objects using a machine-learned model; and

determining a third predicted trajectory for at least one of the one or more first objects or the one or more second objects for at least the second time step based at least in part on the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects;

wherein generating, by the computing system using the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more first objects or the one or more second objects comprises:

generating, by the machine-learned model, association data comprising data descriptive of an association of each respective trajectory of a first object of the one or more first objects to each respective trajectory of a second object of the one or more second objects; and

generating, by the machine-learned model, the temporally-consistent trajectory for the at least one of the one or more second objects based at least in part on the association data.

14. The autonomous vehicle of claim 13 , wherein the operations further comprise:

controlling the autonomous vehicle based at least in part on the third predicted trajectory for the at least one of the one or more first objects or one or more second objects.

15. The autonomous vehicle of claim 13 , further comprising:

one or more sensors configured to obtain sensor data;

wherein the first stage model is configured to perceive the one or more first objects or the one or more second objects and predict a trajectory for the one or more first objects or the one or more second objects based at least in part on the sensor data obtained by the one or more sensors; and

wherein the input data indicative of the first predicted trajectory or the input data indicative of the second predicted trajectory comprises data output from the first stage model.

Assignments (2)
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 Feb 1, 2021
From: BECKER, BRIAN C.; VALLESPI-GONZALEZ, CARLOS; MEYER, GREGORY P.; GAUTAM, SHIVAM; ZHANG, SIDA
To: UATC, LLC
Reel/Frame 055096/0311 →