IP Library Granted Patent US 11,157,008
Granted Patent B2
US 11,157,008 · App. 16/519,415 · Granted Oct 26, 2021

Autonomous vehicle routing using annotated maps

Inventors: Robert Dean (Pittsburgh, PA); Bryan Nagy (Pittsburgh, PA); Anthony Stentz (Pittsburgh, PA); Brett Bavar (Pittsburgh, PA); Xiaodong Zhang (Pittsburgh, PA); Adam Panzica (Pittsburgh, PA)
Assignee: UATC, LLC
G05D1/0214G01C21/3461G01C21/3492G05D1/0088G06N7/005G06N20/00
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,157,008
App. No.
16/519,415
Granted
Oct 26, 2021
Kind
B2
Abstract

A control system for an autonomous vehicle can determine a risk value for each respective path segment of a plurality of path segments in a given area that includes a destination of the autonomous vehicle. The risk value can correspond to a cost layer in a map that includes the respective path segment. Based on the risk value for each respective path segment, the control system can determine a travel route for the autonomous vehicle to the destination, and autonomously control the autonomous vehicle to navigate along the travel route to the destination.

Claims (40)

1. A control system for an autonomous vehicle, comprising:

one or more processors; and

one or more memory resources storing instructions that, when executed by the one or more processors, cause the control system to:

determine a risk value for each respective path segment of a plurality of path segments in a given area that includes a destination of the autonomous vehicle, the risk value corresponding to a cost layer in a map that includes the respective path segment;

based on the risk value for each respective path segment, determine a travel route for the autonomous vehicle to the destination; and

autonomously control the autonomous vehicle to navigate along the travel route to the destination.

2. The control system of claim 1 , wherein the executed instructions cause the control system to determine the risk value for each respective path segment of the plurality of path segments using a weighted sum of (i) scores for each of a plurality of risk factors for the respective path segment, and (ii) a travel time calculation for the respective path segment.

3. The control system of claim 2 , wherein the scores for each of the plurality of risk factors represents probabilities that an undesirable event may occur during autonomous operation of the autonomous vehicle along the respective path segment.

4. The control system of claim 2 , wherein the scores for each of the plurality of risk factors and the travel time calculation are determined through execution of a statistical model.

5. The control system of claim 4 , wherein the statistical model determines the scores for each of the plurality of risk factors based, at least in part, on sensor data collected from a plurality of sensors coupled to the autonomous vehicle and from other vehicles operating throughout the given area.

6. The control system of claim 5 , wherein the executed instructions further cause the control system to:

analyze the sensor data to identify events that impact one or more of the plurality of risk factors.

7. The control system of claim 5 , wherein the executed instructions further cause the control system to:

determine, from the sensor data, one or more road conditions for a current path segment that affect one or more of the plurality of risk factors; and

autonomously control the autonomous vehicle to navigate along an alternate path segment based on the determined risk values for the plurality of path segments.

8. The control system of claim 1 , wherein the determined risk value for each respective path segment of the plurality of path segments represents a cost of autonomous operation of the autonomous vehicle along the respective path segment, and wherein the executed instructions cause the control system to generate the travel route based on a sum of the determined risk value for each of the plurality of path segments.

9. The control system of claim 1 , wherein the plurality of path segments correspond to lanes of roads identified in a set of localization maps for the given area.

10. The control system of claim 2 , wherein the plurality of risk factors comprise (i) an intervention risk corresponding to when the autonomous vehicle is incapable of autonomous operation along a given path segment, (ii) a bad experience risk corresponding to hard stops, jerking motions, and other events that impact a passenger experience, and (iii) a harmful event risk corresponding to a collision involving the autonomous vehicle.

11. A method of controlling navigation of an autonomous vehicle, the method being implemented by one or more processors and comprising:

determining a risk value for each respective path segment of a plurality of path segments in a given area that includes a destination of the autonomous vehicle, the risk value corresponding to a cost layer in a map that includes the respective path segment;

based on the risk value for each respective path segment, determining a travel route for the autonomous vehicle to the destination; and

autonomously controlling the autonomous vehicle to navigate along the travel route to the destination.

12. The method of claim 11 , wherein the one or more processors determine the risk value for each respective path segment of the plurality of path segments using a weighted sum of (i) scores for each of a plurality of risk factors for the respective path segment, and (ii) a travel time calculation for the respective path segment.

13. The method of claim 12 , wherein the scores for each of the plurality of risk factors represents probabilities that an undesirable event may occur during autonomous operation of the autonomous vehicle along the respective path segment.

14. The method of claim 12 , wherein the scores for each of the plurality of risk factors and the travel time calculation are determined through execution of a statistical model.

15. The method of claim 14 , wherein the statistical model determines the scores for each of the plurality of risk factors based, at least in part, on sensor data collected from a plurality of sensors coupled to the autonomous vehicle and from other vehicles operating throughout the given area.

16. The method of claim 15 , wherein further comprising:

analyzing the sensor data to identify events that impact one or more of the plurality of risk factors.

17. The method of claim 15 , wherein further comprising:

determining, from the sensor data, one or more road conditions for a current path segment that affect one or more of the plurality of risk factors; and

autonomously controlling the autonomous vehicle to navigate along an alternate path segment based on the determined risk values for the plurality of path segments.

18. The method of claim 11 , wherein the determined risk value for each respective path segment of the plurality of path segments represents a cost of autonomous operation of the autonomous vehicle along the respective path segment, and wherein the one or more processors generate the travel route based on a sum of the determined risk value for each of the plurality of path segments.

19. The method of claim 11 , wherein the plurality of path segments correspond to lanes of roads identified in a set of localization maps for the given area.

20. An autonomous vehicle comprising:

a plurality of sensors that generate sensor data corresponding to autonomous operation of the autonomous vehicle;

one or more processors; and

one or more memory resources storing instructions that, when executed by the one or more processors, cause the one or more processors to:

determine a risk value for each respective path segment of a plurality of path segments in a given area that includes a destination of the autonomous vehicle, the risk value corresponding to a cost layer in a map that includes the respective path segment;

based on the risk value for each respective path segment, determine a travel route for the autonomous vehicle to the destination; and

autonomously control the autonomous vehicle to navigate along the travel route to the destination.

Assignments (3)
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 Mar 29, 2024
From: DEAN, ROBERT; NAGY, BRYAN; BAVAR, BRETT; ZHANG, XIAODONG; STENTZ, ANTHONY; PANZICA, ADAM
To: UBER TECHNOLOGIES, INC.
Reel/Frame 066952/0771 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2020
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 054642/0112 →
Continuity (2)
Continuation 15812606 · Nov 14, 2017
Related Publication 20200019175A1 · Jan 16, 2020
Cited By (2)
US 12,253,376 US 12,480,773