Forecasted robotic drive unit dispatch

• US 9,663,292 B1
• Filed: 09/09/2016
• Issued: 05/30/2017
• Est. Priority Date: 09/09/2016
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brazeau, Jeremiah David, Bellman-Greenwood, Tristan, Brazeau, Colin
• Primary Examiner(s): Cumbess, Yolanda
• Application Number:
  US15/261,581
• Time in Patent Office: 263 Days
• Field of Search: None
• CPC Class Codes: B65G 1/10 with relatively movable racks to facilitate insertion or removal of articles cabinets with means for moving compartments up and down A47B51/00; cabinet system, e.g. consisting of cabinets arranged in a row with means to open or close passages between adjacent cabinets A47B53/02
• CPC Class Codes: G05D 1/0214 in accordance with safety or protection criteria, e.g. avoiding hazardous areas monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13
• CPC Class Codes: G05D 1/0297 by controlling means in a control room
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202

Abstract

Forecasted drive unit dispatch is described. An inventory pod associated with a materials handling action is identified, and a first drive unit is requisitioned and dispatched to retrieve the inventory pod and return it to a materials handling station. Concurrently, the ongoing status of other materials handling actions are monitored over time. Based on the ongoing status, a timeframe for the completion of another materials handling action is determined. An inventory pod zone associated with the other materials handling action is identified, and a second drive unit is dispatched on a forecasted route toward the inventory pod zone based on the timeframe. Later, the second drive unit is redirected to a particular inventory pod within the inventory pod zone. The second drive unit arrives at the particular inventory pod in less time because it was dispatched on the forecasted route toward the inventory pod zone earlier.

Claims

1. A non-transitory computer-readable medium embodying at least one program that, when executed by at least one computing device, directs the at least one computing device to perform a method comprising:

determining a plurality of materials handling actions in a queue to be conducted at a materials handling station;

identifying an inventory pod associated with a materials handling action among the plurality of materials handling actions in the queue;

requisitioning a first drive unit for the materials handling action in the queue;

dispatching the first drive unit on a materials handling route to retrieve and return the inventory pod to the materials handling station;

monitoring a status of the plurality of materials handling actions in the queue over time;

forecasting a timeframe for at least one other materials handling action among the plurality of materials handling actions in the queue to occur at the materials handling station based on the status of the plurality of materials handling actions in the queue;

identifying an inventory pod zone for the at least one other materials handling action; and

dispatching a second drive unit on a forecasted route toward the inventory pod zone based on the timeframe.

2. The non-transitory computer-readable medium according to claim 1, wherein the method further comprises prioritizing an allocation of drive space for the first drive unit on the materials handling route over the second drive unit on the forecasted route.

3. The non-transitory computer-readable medium according to claim 1, wherein the method further comprises:

identifying a second inventory pod associated with a second materials handling action among the plurality of materials handling actions in the queue;

requisitioning the second drive unit for the second materials handling action in the queue; and

redirecting the second drive unit from the forecasted route to a second materials handling route to retrieve and return the second inventory pod to the materials handling station.

4. A method, comprising:

monitoring, by at least one computing device, a status of a plurality of materials handling actions at a materials handling station over time;

forecasting, by the at least one computing device, a timeframe for a materials handling action among the plurality of materials handling actions to occur at the materials handling station based on the status of the plurality of materials handling actions;

identifying, by the at least one computing device, an inventory pod zone for the materials handling action; and

dispatching, by the at least one computing device, a drive unit on a forecasted route toward the inventory pod zone based on the timeframe.

5. The method according to claim 4, wherein the forecasted route comprises a meandering route selected about the inventory pod zone to approximate the timeframe for the materials handling action.

6. The method according to claim 4, wherein forecasting the timeframe for the materials handling action to occur comprises determining, by the at least one computing device, an estimated time for picking an item off an inventory pod at the materials handling station with reference to a progress of the plurality of materials handling actions at the materials handling station.

7. The method according to claim 6, wherein the inventory pod zone comprises a zone encompassing the inventory pod among a plurality of other inventory pods.

8. The method according to claim 4, further comprising:

requisitioning, by the at least one computing device, a second drive unit for a second materials handling action among the plurality of materials handling actions; and

dispatching, by the at least one computing device, the second drive unit on a materials handling route to retrieve and return an inventory pod to the materials handling station.

9. The method according to claim 8, further comprising prioritizing, by the at least one computing device, an allocation of drive space for the materials handling route over the forecasted route.

10. The method according to claim 8, further comprising:

anticipating, by the at least one computing device, a conflict in drive space between the forecasted route and the materials handling route; and

modifying, by the at least one computing device, at least one of the forecasted route or the materials handling route to avoid the conflict in drive space.

11. The method according to claim 8, further comprising:

anticipating, by the at least one computing device, a conflict in drive space between the forecasted route and the materials handling route; and

delaying, by the at least one computing device, the drive unit on the forecasted route to avoid the conflict in drive space.

12. The method according to claim 8, further comprising, after dispatching the second drive unit on the materials handling route to retrieve and return the inventory pod to the materials handling station, redirecting, by the at least one computing device, the drive unit from the forecasted route to a second materials handling route to retrieve and return a second inventory pod to the materials handling station.

13. A system, comprising:

a memory device configured to store computer-readable instructions thereon; and

at least one computing device configured, through execution of the computer-readable instructions, to;

identify an inventory pod associated with a materials handling action;

requisition a first drive unit for the materials handling action;

dispatch the first drive unit on a materials handling route to retrieve the inventory pod;

forecast a timeframe for at least one other materials handling action to occur based on a status of a plurality of other materials handling actions; and

dispatch a second drive unit on a forecasted route based on the timeframe.

14. The system of claim 13, wherein the at least one computing device is further configured to monitor a queue of the plurality of other materials handling actions over time to forecast the timeframe for the at least one other materials handling action to occur.

15. The system of claim 13, wherein the at least one computing device is further configured to:

identify an inventory pod zone for the at least one other materials handling action; and

dispatch the second drive unit toward the inventory pod zone on the forecasted route.

16. The system of claim 15, wherein the forecasted route comprises a meandering route selected about the inventory pod zone to approximate the timeframe for the materials handling action.

17. The system of claim 15, wherein:

the inventory pod zone comprises a zone encompassing a second inventory pod among a plurality of other inventory pods; and

the at least one computing device is further configured to;

identify the second inventory pod as being associated with a second materials handling action; and

redirect the second drive unit from the forecasted route to a second materials handling route to retrieve the second inventory pod.

18. The system of claim 13, wherein the at least one computing device is further configured to prioritize an allocation of drive space for the materials handling route over the forecasted route.

19. The system of claim 13, wherein the at least one computing device is further configured to:

anticipate a conflict in drive space between the forecasted route and the materials handling route; and

modify at least one of the forecasted route or the materials handling route to avoid the conflict in drive space.

20. The system of claim 13, wherein the at least one computing device is further configured to:

anticipate a conflict in drive space between the forecasted route and the materials handling route; and

delay the second drive unit on the forecasted route to avoid the conflict in drive space.