IP Library Granted Patent US 10,416,677
Granted Patent B2
US 10,416,677 · App. 15/812,606 · Granted Sep 17, 2019

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: Uber Technologies, Inc.
G05D1/0214G01C21/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 10,416,677
App. No.
15/812,606
Granted
Sep 17, 2019
Kind
B2
Abstract

A system and method for autonomous vehicle routing using annotated maps. For at least some path segments within a geographic region in which the vehicle is operating, values are determined for the path segments based at least on risk factors associated with autonomous operation of the vehicle along each path segment. Path segments are combined to generate a travel route, from a first location to a second location, based on the determined values, and the vehicle is controlled to navigate along the travel route.

Claims (44)

1. A system for controlling navigation of a 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 system to:

for a set of path segments within a geographic region in which the vehicle is operating, determine a risk value for each respective path segment of the set of path segments based on a plurality of risk factors associated with autonomous operation of the vehicle along the respective path segment;

based on the determined risk value for each respective path segment of the set of path segments, combine a plurality of path segments from the set of path segments to generate a travel route for the vehicle from a first location to a second location; and

autonomously control the vehicle to navigate along the travel route;

wherein the determined risk value for each respective path segment of the set of path segments represents a cost layer in a corresponding map utilized by the vehicle for autonomous operation along the respective path segment, and wherein the system generates the travel route based on a sum of the determined risk values for the plurality of path segments.

2. The system of claim 1 , wherein determination of the values for each respective path segment comprises using a weighted sum of (1) scores for each of the plurality of risk factors for the respective path segment, and (2) a travel time calculation for the respective path segment.

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

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

5. The 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 vehicle and from other vehicles operating throughout the geographic region.

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

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

7. The system of claim 5 , wherein the executed instructions further cause the 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 vehicle to navigate along an alternate path segment based on a determined risk value for the current path segment.

8. The system of claim 1 , wherein the executed instructions further cause the system to:

receive, over one or more networks, a transport request for a user, the transport request indicating a pick-up location and a destination; and

use the pick-up location as the first location and the destination as the second location.

9. The system of claim 1 , wherein the set of path segments correspond to lanes of roads identified in a set of localization maps for the geographic region.

10. The system of claim 1 , wherein the plurality of risk factors comprise an intervention risk, including when the vehicle is incapable of autonomous operation along a given path segment; a bad experience risk, including hard stops, jerking motions, and other events that impact a passenger experience; and a harmful event risk, including a collision involving the vehicle.

11. The system of claim 1 , wherein the system comprises a component of the vehicle.

12. A method of controlling navigation of a vehicle, the method being implemented by one or more processors and comprising:

for a set of path segments within a geographic region in which the vehicle is operating, determining a risk value for each respective path segment of the set of path segments based on a plurality of risk factors associated with autonomous operation of the vehicle along the respective path segment;

based on the determined risk value for each respective path segment of the set of path segments, combining a plurality of path segments from the set of path segments to generate a travel route for the vehicle from a first location to a second location; and

autonomously controlling the vehicle to navigate along the travel route;

wherein the determined risk value for each respective path segment of the set of path segments represents a cost layer in a corresponding map utilized by the vehicle for autonomous operation along the respective path segment, and wherein the one or more processors generate the travel route based on a sum of the determined risk values for the plurality of path segments.

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

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

15. The method of claim 13 , wherein the scores for each of the plurality of risk factors and the travel time calculation are determined by a statistical model.

16. The method of claim 15 , 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 vehicle and from other vehicles operating throughout the geographic region.

17. The method of claim 16 , further comprising:

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

18. The method of claim 16 , 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 vehicle to navigate along an alternate path segment based on a determined risk value for the current path segment.

19. A vehicle comprising:

a plurality of sensors that generate sensor data to determine a plurality of risk factors associated with autonomous operation of the vehicle;

one or more processors; and

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

for a set of path segments within a geographic region in which the vehicle is operating, determine a risk value for each respective path segment of the set of path segments based on a plurality of risk factors associated with autonomous operation of the vehicle along the respective path segment;

based on the determined risk value for each respective path segment of the set of path segments, combine a plurality of the path segments to generate a travel route for the vehicle from a first location to a second location; and

autonomously control the vehicle to navigate along the travel route;

wherein the determined risk value for each respective path segment of the set of path segments represents a cost layer in a corresponding map utilized by the vehicle for autonomous operation along the respective path segment, and wherein the vehicle generates the travel route based on a sum of the determined risk values for the plurality of path segments.

Assignments (5)
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 CORRECT ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050912 FRAME: 0757. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 10, 2020
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 052133/0436 →
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY DATA PREVIOUSLY RECORDED ON REEL 050912 FRAME 0757. ASSIGNOR(S) HEREBY CONFIRMS THE RECEIVING PARTY DATA/ASSIGNEE SHOULD BE UATC, LLC. Recorded Mar 3, 2020
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 052084/0590 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2019
From: UBER TECHNOLOGIES, INC.
To: UTAC, LLC
Reel/Frame 050912/0757 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2018
From: DEAN, ROBERT; NAGY, BRYAN; BAVAR, BRETT; ZHANG, XIAODONG; STENTZ, ANTHONY; PANZICA, ADAM
To: UBER TECHNOLOGIES, INC.
Reel/Frame 044792/0615 →
Cited By (2)
US 12,384,410 US 12,705,990