IP Library Granted Patent US 11,663,561
Granted Patent B2
US 11,663,561 · App. 15/858,300 · Granted May 30, 2023

Charge scheduling across a fleet of autonomous vehicles (AVs)

Inventor: Alexander Thomas Starns (Menlo Park, CA)
Assignee: Lyft, Inc.
G06Q10/20G05D1/0088G05D1/0291G06Q30/0639
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,663,561
App. No.
15/858,300
Granted
May 30, 2023
Kind
B2
Abstract

In one embodiment, a system includes one or more processors and one or more computer-readable non-transitory storage media coupled to one or more of the processors. The one or more computer-readable non-transitory storage media include instructions operable when executed by one or more of the processors to cause the system to perform operations including receiving service-facility data associated with a service facility that includes one or more service regions for servicing autonomous vehicles. Each of the one or more service regions is configured to charge an autonomous vehicle. The service facility data includes location information indicating a location of each of the one or more service regions; and availability information indicating an availability of each of the one or more service regions. The operations also include receiving vehicle data associated with a number of autonomous vehicles. The vehicle data includes a charge level of a respective autonomous vehicle.

Claims (80)

1. A system, comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to the one or more processors, the one or more computer-readable non-transitory storage media comprising instructions that are operable, when executed by the one or more processors, to cause the system to:

receive service facility data associated with a service facility, the service facility comprising at least a first service region and a second service region for servicing at least one vehicle, wherein the service facility data comprises:

availability information indicating an availability of each of the first service region and the second service region to perform a plurality of types of vehicle services capable of being performed on the at least one vehicle; and

service information indicating the plurality of types of vehicle services capable of being performed on the at least one vehicle at the first service region and the second service region;

determine one or more types of vehicle services, selected from the plurality of types of vehicle services capable of being performed, to perform on the at least one vehicle;

determine an estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle;

determine, based on the service facility data, the first service region or the second service region is a part of one or more accessways of the service facility, wherein the one or more accessways are shared by the at least one vehicle and one or more other vehicles during the estimated service duration for performing the one or more types of vehicle services on the at least one vehicle;

determine the service facility is capable of servicing the at least one vehicle at the first service region or the second service region while enabling one or more other vehicles to enter or exit the service facility via the one or more accessways of the service facility;

assign the at least one vehicle to the first service region or the second service region based at least in part on the availability information, the service information, and the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle; and

provide instructions to the at least one vehicle to drive to the first service region or the second service region based at least in part on the assignment.

2. The system of claim 1 , wherein the instructions are operable to further cause the system to:

in response to determining that the first service region is available to perform the one or more types of vehicle services for the estimated service duration, provide additional instructions to the at least one vehicle to drive to the first service region.

3. The system of claim 1 , wherein the instructions are operable to further cause the system to:

predict a number of available vehicles to service transportation requests within a time period; and

predict a number of service transportation requests within the time period;

wherein determining the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle is further based on the predicted number of available vehicles capable of meeting the predicted number of transportation requests within the time period.

4. The system of claim 1 , wherein the plurality of types of vehicle services capable of being performed include at least one of a vehicle maintenance or a vehicle repair, and the vehicle maintenance includes at least one of charging, refueling, cleaning, tire rotation or update vehicle software.

5. The system of claim 1 , wherein the service facility data comprises location information indicating a first location of the first service region and a second location of the second service region, and wherein the instructions comprise instructions that are operable to further cause the system to:

determine, based on the service facility data, that the first location of the first service region and the second location of the second service region are positioned in a manner so that, a second vehicle occupying the second service region is blocked from leaving the service facility by a first vehicle occupying the first service region;

receive a request to perform one of the plurality of types of vehicle services capable of being performed on the second vehicle;

determine, based on vehicle data associated with the second vehicle, an estimated service duration for performing the one of the plurality of types of vehicle services capable of being performed on the second vehicle, wherein the estimated service duration for the second vehicle is longer than an estimated service duration for performing one of the plurality of types of vehicle services capable of being performed on the first vehicle;

assign the second vehicle to the second service region based on the estimated service duration for the second vehicle and the availability information; and

provide, to the second vehicle, instructions to drive to the second location of the second service region after the first vehicle is assigned to the first service region.

6. The system of claim 1 , wherein the instructions comprise instructions that are operable to further cause the system to:

send instructions to a computing device of the first service region or the second service region to obtain sensor data associated with the at least one vehicle while the at least one vehicle is being serviced.

7. The system of claim 1 , wherein the instructions are operable to further cause the system to:

determine at least one of the one or more types of vehicle services at the first service region or the second service region;

determine a performance metric associated with performing the at least one of the one or more types of vehicle services at the first service region or the second service region; and

based on the performance metric, determine a future demand of the one or more types of vehicle services at the first service region and the second service region.

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

determine a utilization metric associated with the service facility, wherein the utilization metric is based on a number of vehicles serviced in at least one of the first service region or the second service region during a predetermined time period; and

assign the at least one vehicle to the first service region or the second service region based on the utilization metric.

9. The system of claim 8 , wherein the at least one vehicle is part of a fleet of vehicles, and the utilization metric is utilized to determine a number of vehicles of the fleet of vehicles available to satisfy a demand for ride requests.

10. The system of claim 1 , wherein the instructions are operable to further cause the system to:

receive information comprising an indication of performing the one or more types of vehicle services on the at least one vehicle.

11. A method comprising, by a computing system:

receiving service facility data associated with a service facility, the service facility comprising at least a first service region and a second service region for servicing at least one vehicle, wherein the service facility data comprises:

availability information indicating an availability of each of the first service region and the second service region to perform a plurality of types of vehicle services capable of being performed on the at least one vehicle; and

service information indicating the plurality of types of vehicle services capable of being performed on the at least one vehicle at the first service region and the second service region;

determine one or more types of vehicle services, selected from the plurality of types of vehicle services capable of being performed, to perform on the at least one vehicle;

determining an estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle;

determining, based on the service facility data, the first service region or the second service region is a part of one or more accessways of the service facility, wherein the one or more accessways are shared by the at least one vehicle and one or more other vehicles during the estimated service duration for performing the one or more types of vehicle services on the at least one vehicle;

determining the service facility is capable of servicing the at least one vehicle at the first service region or the second service region while enabling one or more other vehicles to enter or exit the service facility via the one or more accessways of the service facility;

assigning the at least one vehicle to the first service region or the second service region based at least in part on the availability information, the service information, and the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle; and

providing instructions to the at least one vehicle to drive to the first service region or the second service region based at least in part on the assignment.

12. The method of claim 11 , further comprising:

in response to determining that the first service region is available to perform the one or more types of vehicle services for the estimated service duration, providing additional instructions to the at least one vehicle to drive to the first service region.

13. The method of claim 11 , further comprising:

predicting a number of available vehicles to service transportation requests within a time period; and

predicting a number of service transportation requests within the time period;

wherein determining the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle is further based on the predicted number of available vehicles capable of meeting the predicted number of transportation requests within the time period.

14. The method of claim 11 , wherein the plurality of types of vehicle services capable of being performed include at least one of a vehicle maintenance or a vehicle repair, and the vehicle maintenance includes at least one of charging, refueling, cleaning, tire rotation or update vehicle software.

15. The method of claim 11 , wherein the service facility data comprises location information indicating a first location of the first service region and a second location of the second service region, the method further comprising:

determining, based on the service facility data, that the first location of the first service region and the second location of the second service region are positioned in a manner so that, a second vehicle occupying the second service region is blocked from leaving the service facility by a first vehicle occupying the first service region;

receiving a request to perform one of the plurality of types of vehicle services capable of being performed on the second vehicle;

determining, based on vehicle data associated with the second vehicle, an estimated service duration for performing the one of the plurality of types of vehicle services capable of being performed on the second vehicle, wherein the estimated service duration for the second vehicle is longer than an estimated service duration for performing one of the plurality of types of vehicle services capable of being performed on the first vehicle;

assigning the second vehicle to the second service region based on the estimated service duration for the second vehicle and the availability information; and

providing, to the second vehicle, instructions to drive to the second location of the second service region after the first vehicle is assigned to the first service region.

16. The method of claim 11 , further comprising:

determining a utilization metric associated with the service facility, wherein the utilization metric is based on a number of vehicles serviced in at least one of the first service region or the second service region during a predetermined time period; and

assigning the at least one vehicle to the first service region or the second service region based on the utilization metric.

17. A computer-readable non-transitory storage medium, the computer-readable non-transitory storage medium comprising instructions operable, when executed by one or more processors, to cause the one or more processors to:

receive service facility data associated with a service facility, the service facility comprising at least a first service region and a second service region for servicing at least one vehicle, wherein the service facility data comprises:

availability information indicating an availability of each of the first service region and the second service region to perform a plurality of types of vehicle services capable of being performed on the at least one vehicle; and

service information indicating the plurality of types of vehicle services capable of being performed on the at least one vehicle at the first service region and the second service region;

determine one or more types of vehicle services, selected from the plurality of types of vehicle services capable of being performed, to perform on the at least one vehicle;

determine an estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle;

determine, based on the service facility data, the first service region or the second service region is a part of one or more accessways of the service facility, wherein the one or more accessways are shared by the at least one vehicle and one or more other vehicles during the estimated service duration for performing the one or more types of vehicle services on the at least one vehicle;

determine the service facility is capable of servicing the at least one vehicle at the first service region or the second service region while enabling one or more other vehicles to enter or exit the service facility via the one or more accessways of the service facility;

assign the at least one vehicle to the first service region or the second service region based at least in part on the availability information, the service information, and the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle; and

provide instructions to the at least one vehicle to drive to the first service region or the second service region based at least in part on the assignment.

18. The computer-readable non-transitory storage medium of claim 17 , further comprising instructions to cause the one or more processors to:

in response to determining that the first service region is available to perform the one or more types of vehicle services for the estimated service duration, provide additional instructions to the at least one vehicle to drive to the first service region.

19. The computer-readable non-transitory storage medium of claim 17 , further comprising instructions to cause the one or more processors to:

predict a number of available vehicles to service transportation requests within a time period; and

predict a number of service transportation requests within the time period;

wherein determining the estimated service duration for each of the first service region and the second service region to perform the one or more types of vehicle services on the at least one vehicle is further based on the predicted number of available vehicles capable of meeting the predicted number of transportation requests within the time period.

20. The computer-readable non-transitory storage medium of claim 17 , wherein the plurality of types of vehicle services capable of being performed include at least one of a vehicle maintenance or a vehicle repair, and the vehicle maintenance includes at least one of charging, refueling, cleaning, tire rotation or update vehicle software.

Assignments (3)
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2018
From: STARNS, ALEXANDER THOMAS
To: LYFT, INC.
Reel/Frame 045784/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2018
From: KECELI, FUAT; EASTEP, JONATHAN; LIVINGSTON, KELLY; ARDANAZ, FEDERICO
To: INTEL CORPORATION
Reel/Frame 044606/0609 →
Cited By (1)
US 12,580,392