IP Library Granted Patent US 11,782,439
Granted Patent B2
US 11,782,439 · App. 16/947,565 · Granted Oct 10, 2023

Determining routes for autonomous vehicles

Inventors: Molly Castle Nix (San Francisco, CA); Dennis Zhao (Pittsburgh, PA); Eric James Hanson (San Francisco, CA); Sean Rhee Chin (Pittsburgh, PA)
Assignee: UATC, LLC
G05D1/0088G01C21/3407G01C21/3484G05D2201/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,782,439
App. No.
16/947,565
Granted
Oct 10, 2023
Kind
B2
Abstract

A method for determining and providing alternative routes receives request data associated with a request from a user device. A first canonical route is determined from a plurality of canonical routes based on the request data. Each respective canonical route of the plurality of canonical routes satisfies at least one autonomy criteria associated with whether an autonomous vehicle can travel on the respective canonical route. First route data associated with the first canonical route is provided. Route identification data associated with identifying an alternative canonical route is received after providing the first route data associated with the first canonical route. A second canonical route is determined from the plurality of canonical routes based on the route identification data. Second route data associated with the second canonical route is provided for controlling travel of the autonomous vehicle on the second canonical route.

Claims (50)

1. A method, comprising:

receiving, by a computer system comprising one or more processors, request data associated with a request from a user device;

determining, by the computer system, a first route from a plurality of routes based on the request data, the first route satisfying at least one autonomy criteria associated with whether an autonomous vehicle can travel on the first route;

providing, by the computer system, first route data associated with the first route;

receiving, by the computer system, route identification data associated with identifying an alternative route after providing the first route data associated with the first route;

determining, by the computer system, a second route from the plurality of routes based on the route identification data, the second route also satisfying the at least one autonomy criteria associated with whether the autonomous vehicle can travel on the second route;

providing, by the computer system, second route data associated with the second route for controlling travel of the autonomous vehicle on the second route; and

controlling, by the computer system, travel of the autonomous vehicle on the second route based on the second route data.

2. The method of claim 1 , wherein the first route is determined before receiving an indication that a user associated with the user device is on board the autonomous vehicle.

3. The method of claim 2 , wherein the second route is determined after receiving the indication that the user associated with the user device is on board the autonomous vehicle.

4. The method of claim 2 , wherein the second route is determined before receiving the indication that the user associated with the user device is on board the autonomous vehicle.

5. The method of claim 1 , wherein the first route is determined after receiving an indication that a user associated with the user device is on board the autonomous vehicle.

6. The method of claim 1 , further comprising:

communicating, by the computer system, the second route data associated with the second route to a vehicle computing system of the autonomous vehicle, wherein the vehicle computing system of the autonomous vehicle controls travel of the autonomous vehicle on the second route based on the second route data.

7. The method of claim 1 , further comprising:

determining, by the computer system, route preference data based on the request data; and

determining, by the computer system, at least one of the first route and the second route based on the route preference data.

8. The method of claim 1 , wherein the first route of the plurality of routes satisfies at least one objective function derived from trip data associated with one or more traversals of the plurality of routes by one or more autonomous vehicles.

9. The method of claim 1 , wherein the plurality of routes comprises one or more roadways, wherein the first route data is associated with a first subset of the one or more roadways, wherein the second route data is associated with a second subset of the one or more roadways.

10. The method of claim 1 , wherein determining at least one of the first route and the second route further comprises determining the at least one of the first route and the second route based on current condition data associated with at least one current condition associated with the plurality of routes.

11. A computing system, comprising:

one or more processors programmed or configured to perform operations comprising:

receiving request data associated with a request from a user device;

determining a first route from a plurality of routes based on the request data, the first route satisfying at least one autonomy criteria associated with whether an autonomous vehicle can travel on the first route;

providing first route data associated with the first route;

receiving route identification data associated with identifying an alternative route after providing the first route data associated with the first route;

determining a second route from the plurality of routes based on the route identification data, the second route also satisfying the at least one autonomy criteria associated with whether the autonomous vehicle can travel on the second route;

providing second route data associated with the second route for controlling travel of the autonomous vehicle on the second route; and

controlling travel of the autonomous vehicle on the second route based on the second route data.

12. The computing system of claim 11 , the operations further comprising:

communicating the second route data associated with the second route to a vehicle computing system of the autonomous vehicle, wherein the vehicle computing system of the autonomous vehicle controls travel of the autonomous vehicle on the second route based on the second route data.

13. The computing system of claim 11 , wherein the first route of the plurality of routes satisfies at least one objective function derived from trip data associated with one or more traversals of the plurality of routes by one or more autonomous vehicles.

14. The computing system of claim 11 , wherein the plurality of routes comprises one or more roadways, wherein the first route data is associated with a first subset of the one or more roadways, wherein the second route data is associated with a second subset of the one or more roadways.

15. An autonomous vehicle, comprising:

one or more sensors for detecting an object in an environment surrounding the autonomous vehicle; and

a vehicle computing system comprising one or more processors, the vehicle computing system being programmed or configured to perform operations comprising:

receiving request data associated with a request from a user device;

determining a first route from a plurality of routes based on the request data, the first route satisfying at least one autonomy criteria associated with whether an autonomous vehicle can travel on the first route;

providing first route data associated with the first route;

receiving route identification data associated with identifying an alternative route after providing the first route data associated with the first route;

determining a second route from the plurality of routes based on the route identification data, the second route also satisfying the at least one autonomy criteria associated with whether the autonomous vehicle can travel on the second route;

providing second route data associated with the second route; and

controlling travel of the autonomous vehicle on the second route based on the second route data and sensor data from the one or more sensors.

16. The autonomous vehicle of claim 15 , wherein the first route satisfies at least one objective function derived from trip data associated with one or more traversals of the plurality of routes by one or more autonomous vehicles.

17. The autonomous vehicle of claim 15 , wherein the plurality of routes comprises one or more roadways, wherein the first route data is associated with a first subset of the one or more roadways, and wherein the second route data is associated with a second subset of the one or more roadways.

18. The autonomous vehicle of claim 15 , wherein the first route is determined after receiving an indication that a user associated with the user device is on board the autonomous vehicle.

19. The autonomous vehicle of claim 15 , wherein the second route is determined after receiving an indication that a user associated with the user device is on board the autonomous vehicle.

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

determining route preference data based on the request data; and

determining at least one of the first route and the second route based on the route preference data.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2024
From: UATC, LLC
To: AURORA OPERATIONS, INC.
Reel/Frame 066973/0513 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2023
From: CASTLE NIX, MOLLY; CHIN, SEAN RHEE; ZHAO, DENNIS; HANSON, ERIC JAMES
To: UBER TECHNOLOGIES, INC.
Reel/Frame 063624/0529 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: UBER TECHNOLOGIES, INC.
To: UATC, LLC
Reel/Frame 053496/0038 →