Method and system for agent exchange-based materials handling

• US 8,306,650 B1
• Filed: 07/02/2010
• Issued: 11/06/2012
• Est. Priority Date: 03/11/2005
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Antony, Felix F., Rouaix, Francois M.
• Primary Examiner(s): Burgess, Ramya
• Application Number:
  US12/830,216
• Time in Patent Office: 858 Days
• Field of Search: 700/213, 700/214, 700/230
• US Class Current: 700/214
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

A method and system for agent exchange-based materials handling. According to one embodiment, a method of agent exchange-based order fulfillment may include a number of agents moving along respective paths through an inventory storage area of a materials handling facility. While moving through the inventory storage area, a portion of the number of agents may respectively select one or more of a number of items stored within the inventory storage area, where each one of the selected items is specified in a corresponding customer order or materials request. The method may also include conveying the selected items to one or more corresponding processing areas of the materials handling facility in order to fulfill the corresponding customer orders. Further, at least some of the selected items may be exchanged one or more times among the agents in the course of being conveyed to corresponding processing areas.

Claims

1. A method, comprising:

a plurality of agents moving along respective paths through an inventory storage area of a materials handling facility;

while moving through said inventory storage area, a portion of said plurality of agents respectively selecting one or more of a plurality of items stored within said inventory storage area, wherein each one of said plurality of items is specified in a corresponding customer order, and wherein subsequent to selecting a particular one of said plurality of items, a particular one of said plurality of agents has physical possession of said particular item; and

identifying an exchange opportunity with respect to at least two of said plurality of agents, wherein said identifying includes detecting an intersection of said respective paths of said two agents;

subsequent to identifying said exchange opportunity, said at least two agents exchanging said particular item between one another prior to said particular item being delivered to any processing area by any agent, wherein exchanging said particular item comprises transferring physical possession of said particular item between said at least two agents.

2. The method as recited in claim 1, wherein said at least two agents exchanging said particular item occurs in response to said two agents encountering one another at said intersection.

3. The method as recited in claim 1, wherein identifying said exchange opportunity includes detecting any possible intersection of said respective paths of said at least two agents.

4. The method as recited in claim 1, wherein identifying said exchange opportunity includes detecting that said respective paths of said at least two agents intersect at a predefined exchange location.

7. The method as recited in claim 1, wherein selecting said particular item comprises placing said particular item in a container, and wherein exchanging said particular item further comprises transferring physical possession of said container between said at least two agents.

8. The method as recited in claim 7, wherein exchanging said particular item further comprises transferring physical possession of an empty container between said at least two agents.

9. The method as recited in claim 1, wherein exchanging said particular item further comprises one of said at least two agents receiving physical possession of a different item.

10. The method as recited in claim 9, wherein said different item is received from an agent other than said at least two agents.

11. The method as recited in claim 1, wherein identifying said exchange opportunity occurs in response to detecting that said at least two agents are in physical proximity to one another.

12. The method as recited in claim 1, wherein identifying said exchange opportunity occurs in response to predicting future positions of said at least two agents.

13. The method as recited in claim 1, wherein identifying said exchange opportunity occurs in response to deterministically planning future positions of said at least two agents.

5. A system, comprising:

a materials handling facility including an inventory storage area; and

a control system that, during operation;

instructs a plurality of agents to each move along a respective path through said inventory storage area;

instructs the plurality of agents so that while moving through said inventory storage area, a portion of said plurality of agents respectively select one or more of a plurality of items stored within said inventory storage area, wherein each one of said plurality of items is specified in a corresponding customer order, and wherein subsequent to selecting a particular one of said plurality of items, a particular one of said plurality of agents has physical possession of said particular item;

directs conveyance of said selected items to one or more corresponding processing areas of the materials handling facility in order to fulfill said corresponding customer orders; and

instructs said plurality of agents to exchange said particular item one or more times among said plurality of agents in the course of said selected items being conveyed and prior to said particular item being delivered to any processing area by any agent, wherein to exchange said particular item, physical possession of said particular item is transferred between at least two of said agents.

6. The system as recited in claim 5, wherein an exchange between said at least two of said plurality of agents occurs in response to said at least two agents encountering one another at an intersection of said respective paths of said at least two agents.

14. The system as recited in claim 5, wherein to instruct selection of said particular item, the control system during operation instructs that said particular item be placed in a container, and wherein to exchange said particular item, said at least two of said agents are instructed to transfer physical possession of said container.

15. The system as recited in claim 14, wherein to exchange said particular item, said control system during operation instructs at least two of said agents to transfer physical possession of an empty container.

16. The system as recited in claim 5, wherein to exchange said particular item, said control system during operation instructs one of said at least two of said agents to receive physical possession of a different item.

17. The system as recited in claim 16, wherein said different item is received from an agent other than said at least two of said agents.

18. The system as recited in claim 5, wherein the control system during operation identifies an exchange opportunity with respect to said at least two of said agents, wherein to identify said exchange opportunity, the control system during operation detects an intersection of said respective paths of said at least two of said agents.

19. The system as recited in claim 18, wherein the control system during operation identifies said exchange opportunity in response to detecting that said at least two of said agents are in physical proximity to one another.

20. The system as recited in claim 18, wherein the control system during operation identifies said exchange opportunity in response to predicting future positions of said at least two of said agents.

21. The system as recited in claim 18, wherein the control system during operation identifies said exchange opportunity in response to deterministically planning future positions of said at least two of said agents.

22. A computer-accessible storage medium that stores program instructions, wherein the program instructions are executable by a computer system to:

identify an exchange opportunity with respect to at least two of a plurality of agents moving along respective paths through an inventory storage area of a materials handling facility, wherein one of the at least two agents has physical possession of a particular one of a plurality of items, said particular item being selected from said inventory storage area;

subsequent to identifying said exchange opportunity, instruct that said at least two agents exchange said particular item between one another prior to said particular item being delivered to any processing area by any agent, wherein to instruct that said particular item be exchanged, the instructions are further executable to instruct that said at least two agents transfer physical possession of said particular item.

23. The computer-accessible storage medium as recited in claim 22, wherein to instruct that said particular item be exchanged, the instructions are further executable to instruct that said at least two agents transfer physical possession of a container in which said particular item is stored.

24. The computer-accessible storage medium as recited in claim 23, wherein to instruct that said at least two agents exchange said particular item, the instructions are further executable to instruct said at least two agents to transfer physical possession of an empty container.

25. The computer-accessible storage medium as recited in claim 22, wherein to instruct that said at least two agents exchange said particular item, the instructions are further executable to instruct one of said at least two agents to receive physical possession of a different item.

26. The computer-accessible storage medium as recited in claim 25, wherein said different item is received from an agent other than said at least two agents.

27. The computer-accessible storage medium as recited in claim 22, wherein the instructions are executable to identify said exchange opportunity in response to detecting that said at least two agents are in physical proximity to one another.

28. The computer-accessible storage medium as recited in claim 26, wherein the instructions are executable to identify said exchange opportunity in response to predicting future positions of said at least two agents.

29. The computer-accessible storage medium as recited in claim 26, wherein the instructions are executable to identify said exchange opportunity in response to deterministically planning future positions of said at least two agents.