IP Library Granted Patent US 11,161,464
Granted Patent B2
US 11,161,464 · App. 15/983,504 · Granted Nov 2, 2021

Systems and methods for streaming processing for autonomous vehicles

Inventors: David McAllister Bradley (Pittsburgh, PA); Galen Clark Haynes (Pittsburgh, PA)
Assignee: UATC, LLC
B60R16/023B60N2/00G01S13/723G01S13/931G01S17/66G01S17/86G01S17/931G01S17/933G05D1/0088G05D1/0212G05D1/0238G06K9/00805G06N5/04G06N20/00G01S13/865G01S13/867G01S2013/9318G01S2013/9319G01S2013/9323G01S2013/93185G01S2013/93273G05D1/0257G05D2201/0213
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,161,464
App. No.
15/983,504
Granted
Nov 2, 2021
Kind
B2
Abstract

Generally, the present disclosure is directed to systems and methods for streaming processing within one or more systems of an autonomy computing system. When an update for a particular object or region of interest is received by a given system, the system can control transmission of data associated with the update as well as a determination of other aspects by the given system. For example, the system can determine based on a received update for a particular aspect and a priority classification and/or interaction classification determined for that aspect whether data associated with the update should be transmitted to a subsequent system before waiting for other updates to arrive.

Claims (61)

1. A motion planning system for an autonomous vehicle, the motion planning system comprising:

one or more processors; and

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

receiving autonomy data descriptive of an update for a first aspect of a scene of an environment surrounding the autonomous vehicle;

determining a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle;

determining that the priority classification meets one or more predetermined criteria;

in response to determining that the priority classification meets the one or more predetermined criteria, determining at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle; and

updating the priority classification for the first aspect of the scene of the environment in a different system other than the motion planning system.

2. The motion planning system of claim 1 , wherein the first aspect of the scene of the environment surrounding the autonomous vehicle comprises a region of interest within the scene.

3. The motion planning system of claim 1 , wherein the first aspect of the scene of the environment surrounding the autonomous vehicle comprises an object within the scene.

4. The motion planning system of claim 1 , wherein determining a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle comprises determining a level of influence of the first aspect of the scene of the environment on a recently obtained motion plan for the autonomous vehicle.

5. The motion planning system of claim 1 , wherein:

receiving autonomy data descriptive of an update for an aspect of a scene of an environment surrounding the autonomous vehicle comprises receiving autonomy data from at least one of a perception system or a prediction system; and

wherein the different system other than the motion planning system comprises at least one of the perception system or the prediction system.

6. The motion planning system of claim 1 , wherein:

the operations further comprise determining that a second aspect of the scene has an interaction dependence relative to the first aspect of the scene;

the one or more predetermined criteria includes receiving autonomy data descriptive of an update for the second aspect of the scene.

7. The motion planning system of claim 3 , wherein determining at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle is based at least in part on the autonomy data descriptive of the update for the first aspect of the scene and the autonomy data descriptive of the update for the second aspect of the scene.

8. The motion planning system of claim 6 , wherein determining that a second aspect of the scene has an interaction dependence relative to the first aspect of the scene comprises accessing a dependence graph that identifies interacting aspects.

9. The motion planning system of claim 1 , wherein the operations further comprise determining a set of one or more discrete-type decisions from a plurality of discrete-type decisions, the set of one or more discrete-type decisions corresponding to those discrete-type decisions that are based at least in part on the first aspect of the scene of the environment surrounding the autonomous vehicle.

10. A computer-implemented method, comprising:

receiving, by a motion planning system comprising one or more computing devices, autonomy data descriptive of an update for a first aspect of a scene of an environment surrounding an autonomous vehicle;

determining, by the motion planning system, a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle;

determining, by the motion planning system, an interaction classification for the first aspect of the scene relative to other aspects of the scene of the environment surrounding the autonomous vehicle;

determining that at least one of the priority classification or the interaction classification for the first aspect meets one or more predetermined criteria;

in response to determining that at least one of the priority classification or the interaction classification for the first aspect meets the one or more predetermined criteria, determining, by the motion planning system, at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle; and

transmitting, by the motion planning system, at least one of a priority classification update or an interaction classification update for the first aspect of the scene of the environment to a different system other than the motion planning system.

11. The computer-implemented method of claim 10 , wherein the first aspect of the scene of the environment surrounding the autonomous vehicle comprises at least one of a region of interest within the scene or an object perceived within the scene.

12. The computer-implemented method of claim 10 , wherein determining, by the motion planning system, a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle comprises determining, by the motion planning system, a level of influence of the first aspect of the scene of the environment on a recently obtained motion plan for the autonomous vehicle.

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

receiving, by the motion planning system comprising the one or more computing devices, the autonomy data descriptive of the update for the first aspect of the scene of the environment surrounding the autonomous vehicle comprises receiving, by the motion planning system, the autonomy data from at least one of a perception system or a prediction system; and

wherein the different system other than the motion planning system comprises at least one of the perception system or the prediction system.

14. The computer-implemented method of claim 10 , further comprising:

determining, by the motion planning system, that a second aspect of the scene has an interaction dependence relative to the first aspect of the scene; and

receiving, by the motion planning system, autonomy data descriptive of an update for the second aspect of the scene.

15. The computer-implemented method of claim 14 , wherein determining, by the motion planning system, at least one of the discrete-type decision relative to navigation of the autonomous vehicle or the optimized motion plan for the autonomous vehicle is based at least in part on the autonomy data descriptive of the update for the first aspect of the scene and the autonomy data descriptive of the update for the second aspect of the scene.

16. The computer-implemented method of claim 14 , wherein determining that the second aspect of the scene has an interaction dependence relative to the first aspect of the scene comprises accessing an object dependence graph that identifies interacting aspects.

17. The computer-implemented method of claim 10 , further comprising determining, by the motion planning system, a set of one or more discrete-type decisions from a plurality of discrete-type decisions, the set of one or more discrete-type decisions corresponding to those discrete-type decisions that are based at least in part on the first aspect of the scene of the environment surrounding the autonomous vehicle.

18. An autonomous vehicle, comprising:

one or more processors; and

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

receiving autonomy data descriptive of an update for a first aspect of a scene of an environment surrounding the autonomous vehicle;

determining a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle;

determining an interaction classification for the first aspect of the scene relative to other aspects of the scene of the environment surrounding the autonomous vehicle;

determining that at least one of the priority classification or the interaction classification for the first aspect meets one or more predetermined criteria;

in response to determining that at least one of the priority classification and the interaction classification for the first aspect meets one or more predetermined criteria, determining at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle; and

updating at least one of the priority classification or the interaction classification for the first aspect of the scene of the environment in a different system other than the motion planning system.

19. A motion planning system for an autonomous vehicle, the motion planning system comprising:

one or more processors; and

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

receiving autonomy data descriptive of an update for a first aspect of a scene of an environment surrounding the autonomous vehicle;

determining that a second aspect of the scene has an interaction dependence relative to the first aspect of the scene by accessing a dependence graph that identifies interacting aspects;

determining a priority classification for the first aspect of the scene of the environment surrounding the autonomous vehicle;

determining that the priority classification meets one or more predetermined criteria, the one or more predetermined criteria including receiving autonomy data descriptive of an update for the second aspect of the scene; and

in response to determining that the priority classification meets the one or more predetermined criteria, determining at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle.

20. A computer-implemented method, comprising:

receiving, by a motion planning system comprising one or more computing devices, autonomy data descriptive of an update for a first aspect of a scene of an environment surrounding an autonomous vehicle;

determining, by the motion planning system, that a second aspect of the scene has an interaction dependence relative to the first aspect of the scene based on accessing an object dependence graph that identifies interacting aspects;

determining, by the motion planning system, a priority classification for at least one of the first aspect or the second aspect of the scene of the environment surrounding the autonomous vehicle;

determining, by the motion planning system, that the priority classification meets one or more predetermined criteria, the one or more predetermined criteria including receiving autonomy data descriptive of an update for the at least one of the first aspect or the second aspect of the scene; and

in response to determining that the priority classification meets the one or more predetermined criteria, determining at least one of a discrete-type decision relative to navigation of the autonomous vehicle or an optimized motion plan for the autonomous vehicle.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 067733/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE FROM CHANGE OF NAME TO ASSIGNMENT PREVIOUSLY RECORDED ON REEL 050353 FRAME 0884. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT CONVEYANCE SHOULD BE ASSIGNMENT. Recorded Nov 27, 2019
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 051145/0001 →
CHANGE OF NAME Recorded Sep 12, 2019
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 050353/0884 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2018
From: BRADLEY, DAVID MCALLISTER; HAYNES, GALEN CLARK
To: UBER TECHNOLOGIES, INC.
Reel/Frame 046097/0640 →
Continuity (2)
Provisional Application 62616542 · Jan 12, 2018
Related Publication 20190220014A1 · Jul 18, 2019