IP Library Granted Patent US 10,580,311
Granted Patent B2
US 10,580,311 · App. 15/794,925 · Granted Mar 3, 2020

UAV group charging based on demand for UAV service

Inventors: Jim Schmalzried (San Jose, CA); Jesse Blake (Sunnyvale, CA)
Assignee: Wing Aviation LLC
G08G5/0069B60L53/36B60L53/64B60L53/65B60L53/67B60L53/68B60L58/12B64C39/024G05D1/104G06Q10/04G06Q10/0631G06Q10/06316G06Q10/08H02J7/0027B60L2200/10B60L2200/40B60L2230/16B60L2240/622B60L2240/72B60L2260/32B64C2201/042B64C2201/128
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,580,311
App. No.
15/794,925
Granted
Mar 3, 2020
Kind
B2
Abstract

Example embodiments can help to more efficiently charge unmanned aerial vehicles (UAVs) in a plurality of UAVs that provide delivery services. An example method includes: determining demand data indicating demand for item-transport services by the plurality of UAVs during a period of time; determining battery state information for the plurality of UAVs, wherein the battery state information is based at least in part on individual battery state information for each of two or more of the UAVs; based at least in part on (a) the demand data for item-transport services by the plurality of UAVs, and (b) the battery state information for the fleet of UAVs, determining respective charge-rate profiles for one or more of the UAVs; and sending instructions to cause respective batteries of the one or more of the UAVs to be charged according to the respectively determined charge-rate profiles.

Claims (52)

1. A method comprising:

determining, by a control system for a plurality of unmanned aerial vehicles (UAVs) that are available to provide item-transport service a first geographic area, UAV demand data indicating demand for item-transport services by the plurality of UAVs during a period of time in the first geographic area, wherein the demand data indicates demand for deployment of UAVs from a charging hub to pick up items from one or more source locations and transport the items to one or more target locations in the first geographic area;

determining, by the control system, battery state information for the plurality of UAVs that are available to provide item-transport service in the first geographic area, wherein the battery state information is based at least in part on individual battery state information for each of two or more of the UAVs;

based at least in part on (a) the demand data for item-transport services by the plurality of UAVs, and (b) the battery state information for the plurality of UAVs, determining respective charge-rate profiles for one or more of the UAVs; and

sending instructions to cause respective batteries of the one or more of the UAVs to be charged according to the respectively determined charge-rate profiles.

2. The method of claim 1 , wherein the demand data indicates the demand during a given period of time.

3. The method of claim 1 , wherein the plurality of UAVs serve the first geographic area, wherein a plurality of UAV charging hubs are distributed throughout the first geographic area, and wherein the demand data is indicative of demand on per-charging-hub basis.

4. The method of claim 1 , wherein determining the demand data comprises:

determining expected tasks for the plurality of UAVs during the period of time; and

determining group-wide power requirements corresponding to the expected tasks.

5. The method of claim 1 , wherein determining the one or more charge-rate profiles comprises:

determining expected tasks for the plurality of UAVs during the period of time; and

determining a schedule of operation for the plurality of UAVs to collectively carry out the expected tasks.

6. The method of claim 1 , wherein determining the battery state information for the plurality of UAVs comprises:

for each of one or more of the UAVs, determining one or more of the following information items: a current battery level of the UAV, a number of charge cycles experienced by a battery of the UAV, an expected number of remaining charge cycles for the battery of the UAV, and a remaining useful life for the battery of the UAV.

7. The method of claim 1 , wherein the demand data comprises power-consumption data for a set of UAV item-transport tasks, and wherein determining the charge-rate profiles comprises:

for each UAV from a subset of the plurality of UAVs, applying a cost function to evaluate cost of charging the UAV such that the UAV can perform one or more tasks from the set of tasks during the period of time; and

based on the cost evaluation for the subset of UAVs, selecting a set of one or more of the UAVs that are collectively capable of performing the set of tasks during the period of time.

8. The method of claim 1 , wherein determining the demand data comprises:

when the demand data indicates a lower demand level during the time period, then assigning a lower charge-rate to one or more selected UAVs from the plurality of UAVs; and

when the demand data indicates a higher demand level during the time period, then assigning a higher charge-rate to the one or more selected UAVs.

9. The method of claim 1 , further comprising:

based at least in part on the demand data, determining a cost per unit of UAV downtime during the period of time.

10. The method of claim 9 , wherein determining the cost per unit of UAV downtime comprises:

determining a set of tasks for performance by the plurality of UAVs during the period of time;

determining a cumulative power consumption requirement for the plurality of UAVs to carry out the set of tasks; and

based at least in part on the cumulative power consumption requirement, determining a cost per unit of UAV downtime during the period of time, wherein time spent by a given UAV results in downtime for the given UAV.

11. A control system for a plurality of unmanned aerial vehicles (UAVs) comprising:

at least one communication interface for communicating with a plurality of charging hubs, wherein each charging hub is capable of charging one or more of a plurality of UAVs that are available to provide item-transport service a first geographic area; and

a computing system operable to:

determine UAV demand data indicating demand for item-transport services by the plurality of UAVs in the first geographic area, wherein the demand data indicates demand for deployment of UAVs from a charging hub to pick up items from one or more source locations and transport the items to one or more target locations in the first geographic area;

determine battery state information for the plurality of UAVs that are available to provide item-transport service in the first geographic area, wherein the battery state information is based at least in part on individual battery state information for each of two or more of the UAVs;

based at least in part on (a) the demand data for item-transport services by the plurality of UAVs, and (b) the battery state information for the plurality of UAVs, determine a respective charge-rate profile for each of one or more of the UAVs; and

send, via the at least one communication interface, instructions to at least one charging hub to cause respective batteries of the one or more of the UAVs to be charged according to the respectively determined charge-rate profiles.

12. The control system of claim 11 , wherein the demand data indicates the demand during a given period of time.

13. The control system of claim 11 , wherein a plurality of UAV charging hubs are distributed throughout the first geographic area, and wherein the demand data is indicative of demand on per-charging-hub basis.

14. The control system of claim 11 , wherein, in order to determine the demand data the computing system is configured to:

determine expected tasks for the plurality of UAVs during a period of time; and

determine fleet-wide power requirements, for the plurality of UAVs, corresponding to the expected tasks.

15. The control system of claim 11 , wherein, in order to determine the demand data the computing system is configured to:

determine expected tasks for the plurality of UAVs during a period of time; and

determine a schedule of operation for one or more of the plurality of UAVs to collectively carry out the expected tasks.

16. The control system of claim 11 , wherein, in order to determine the battery state information for the plurality of UAVs, the computing system is configured to:

for each of one or more of the UAVs, determine one or more of the following information items: a current battery level of the UAV, a number of charge cycles experienced by a battery of the UAV, an expected number of remaining charge cycles for the battery of the UAV, and a remaining useful life for the battery of the UAV.

17. The control system of claim 11 :

wherein the demand data comprises power-consumption data for a set of UAV item-transport tasks, and

wherein, in order to determine the charge-rate profiles, the computing system is configured to:

for each UAV from the plurality of UAVs, apply a cost function to evaluate cost of charging the UAV such that the UAV can perform one or more tasks from the set of tasks during a period of time; and

based on the cost evaluations for the plurality of UAVs, select a set of one or more of the plurality UAVs that are collectively capable of performing the set of tasks during the period of time.

18. The control system of claim 11 , wherein, in order to determine the charge-rate profiles, the computing system is configured to:

when the demand data indicates a lower demand level during a time period, then assign a lower charge-rate to one or more selected UAVs from the plurality of UAVs; and

when the demand data indicates a higher demand level during the time period, then assign a higher charge-rate to the one or more selected UAVs.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2018
From: X DEVELOPMENT LLC
To: WING AVIATION LLC
Reel/Frame 047567/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2017
From: SCHMALZRIED, JIM; BLAKE, JESSE
To: X DEVELOPMENT LLC
Reel/Frame 043984/0356 →
Continuity (1)
Related Publication 20190126769A1 · May 2, 2019
Cited By (3)
US 12,252,262 US 12,561,633 US 12,583,678