Backend system for route planning of autonomous vehicles
First Claim
Patent Images
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.
6 Assignments
0 Petitions
Accused Products
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.
87 Citations
17 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
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. - View Dependent Claims (12, 13, 14)
-
-
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. - View Dependent Claims (16, 17)
-
Specification