IP Library Granted Patent US 9,557,183
Granted Patent B1
US 9,557,183 · App. 14/962,974 · Granted Jan 31, 2017

Backend system for route planning of autonomous vehicles

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 9,557,183
App. No.
14/962,974
Granted
Jan 31, 2017
Kind
B1
Abstract

A backend system can store a network resource map that indicates network coverages areas for a plurality of base stations over a given region. The system can receive a pick-up request from a requesting user seeking transportation from a pick-up location to a destination, and instruct an automated vehicle (AV) to service the pick-up request. The system can further determine a plurality of possible routes from the pick-up location to the destination, and perform an optimization operation to determine an optimal route by utilizing the network resource map. The system can then transmit route data for the optimal route to the selected AV.

Claims (67)

1. A backend system comprising:

one or more processors; and

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

manage transportation for a fleet of autonomous vehicles (AVs) within a given region;

access a network resource map that indicates network coverage areas for a plurality of base stations over the given region;

receive a pick-up request from a requesting user seeking transportation from a pick-up location to a destination;

instruct a selected AV to service the pick-up request;

determine a plurality of possible routes from the pick-up location to the destination;

perform an optimization operation to determine an optimal one of the plurality of possible routes by utilizing the network resource map;

transmit route data for the optimal route to the selected AV;

using the network resource map, identify one or more locations along the optimal route with limited network availability;

select one or more additional AVs in the fleet of AVs to establish a mesh network with the selected AV across the one or more locations along the optimal route; and

generate a time table indicating when the selected AV will reach each of the one or more locations;

wherein the executed instructions cause the one or more processors to instruct the one or more additional AVs to reach the one or more locations based on the generated time table for the selected AV.

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

predict communication requirements for the selected AV between the pick-up location and the destination;

wherein the executed instructions cause the one or more processors to determine the optimal route based on (i) results of the optimization operation, and (ii) the predicted communications requirements for the selected AV.

3. The backend system of claim 2 , wherein the executed instructions further cause the backend system to:

transmit network configuration data to the selected AV to configure an on-board communication system for data communications along the optimal route.

4. The backend system of claim 3 , wherein the network configuration data causes the selected AV to switch between a plurality of communication channels along the optimal route in order to optimize communications.

5. The backend system of claim 4 , wherein the plurality of communication channels comprise (i) at least one of a 3G, a 4G, or a long-term evolution (LTE) channel, and (ii) at least one of a WiFi or a WiMax channel.

6. The backend system of claim 5 , wherein the plurality of communication channels further comprise at least one of a dedicated short-range communications (DSRC) channel, a mesh networking channel, or a WiGig channel.

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

collect network latency data from the fleet of AVs to update the network resource map.

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

collect cost data from the fleet of AVs, the cost data indicating costs associated with connecting with and transmitting data over communication networks throughout the given region.

9. The backend system of claim 8 , wherein the executed instructions cause the backend system to determine the optimal route based on the network resource map and the cost data.

10. The backend system of claim 8 , wherein the executed instructions further cause the one or more processors to:

continuously update the network latency data and the cost data for the given region;

map a number of default routes between high traffic destinations throughout the given region based on the updated network latency data and the updated cost data; and

automatically instruct AVs along the default routes for pick-up requests that match the high traffic destinations.

11. A computer-implemented method for facilitating transportation, the method being performed by one or more processors of a backend system and comprising:

managing transportation for a fleet of autonomous vehicles (AVs) within a given region;

accessing a network resource map that indicates network coverage areas for a plurality of base stations over the given region;

receiving a pick-up request from a requesting user seeking transportation from a pick-up location to a destination;

instructing a selected AV to service the pick-up request;

determining a plurality of possible routes from the pick-up location to the destination;

performing an optimization operation to determine an optimal one of the plurality of possible routes by utilizing the network resource map;

transmitting route data for the optimal route to the selected AV;

using the network resource map, identifying one or more locations along the optimal route with limited network availability;

selecting one or more additional AVs in the fleet of AVs to establish a mesh network with the selected AV across the one or more locations along the optimal route; and

generating a time table indicating when the selected AV will reach each of the one or more locations;

wherein the one or more processors of the backend system instruct the one or more additional AVs to reach the one or more locations based on the generated time table for the selected AV.

12. The method of claim 11 , further comprising:

predicting communication requirements for the selected AV between the pick-up location and the destination;

wherein the backend system determines the optimal route based on (i) results of the optimization operation, and (ii) the predicted communications requirements for the selected AV.

13. The method of claim 12 , further comprising:

transmitting network configuration data to the selected AV to configure an on-board communication system for data communications along the optimal route.

14. The method of claim 13 , wherein the network configuration data causes the selected AV to switch between a plurality of communication channels along the optimal route in order to optimize communications.

15. A non-transitory computer readable medium storing instructions that, when executed by one or more processors of a backend system, cause the backend system to:

manage transportation for a fleet of autonomous vehicles (AVs) within a given region;

access a network resource map that indicates network coverage areas for a plurality of base stations over the given region;

collect network latency data from the fleet of AVs to update the network resource map;

collect cost data from the fleet of AVs, the cost data indicating costs associated with connecting with and transmitting data over communication networks throughout the given region;

receive a pick-up request from a requesting user seeking transportation from a pick-up location to a destination;

instruct a selected AV to service the pick-up request;

determine a plurality of possible routes from the pick-up location to the destination;

perform an optimization operation to determine an optimal one of the plurality of possible routes by utilizing the network resource map;

transmit route data for the optimal route to the selected AV;

continuously update the network latency data and the cost data for the given region;

map a number of optimal default routes between high traffic destinations throughout the given region based on the updated network latency data and the updated cost data; and

automatically instruct AVs along the optimal default routes for pick-up requests that match the high traffic destinations.

16. The non-transitory computer readable medium of claim 15 , wherein the executed instructions further cause the backend system to:

predict communication requirements for the selected AV between the pick-up location and the destination;

wherein the executed instructions cause the one or more processors to determine the optimal route based on (i) results of the optimization operation, and (ii) the predicted communications requirements for the selected AV.

17. The non-transitory computer readable medium of claim 16 , wherein the executed instructions further cause the backend system to:

transmit network configuration data to the selected AV to configure an on-board communication system for data communications along the optimal route.

Assignments (7)
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 Nov 2, 2016
From: APPARATE INTERNATIONAL C.V.
To: UBER TECHNOLOGIES, INC.
Reel/Frame 040543/0985 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2016
From: UBER TECHNOLOGIES, INC.
To: APPARATE INTERNATIONAL C.V.
Reel/Frame 040541/0940 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2016
From: ROSS, WILLIAM; AITKEN, MICHAEL
To: UBER TECHNOLOGIES, INC.
Reel/Frame 037430/0176 →