Distributed production of items from locally sourced materials using autonomous vehicles

• US 10,310,499 B1
• Filed: 12/23/2016
• Issued: 06/04/2019
• Est. Priority Date: 12/23/2016
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brady, Tye Michael, Canavor, Darren Ernest, Evans, Ethan Zane, Mishra, Pragyana K., Siegel, Hilliard Bruce
• Primary Examiner(s): Yanchus, III, Paul B
• Application Number:
  US15/389,963
• Time in Patent Office: 893 Days
• Field of Search: None
• CPC Class Codes: G05B 19/042 using digital processors G05B19/05 takes precedence
• CPC Class Codes: G05B 2219/2637 Vehicle, car, auto, wheelchair
• CPC Class Codes: G05D 1/0027 involving a plurality of vehicles, e.g. fleet or convoy travelling fleet control of land vehicles from a control room G05D1/0297; traffic control systems for road vehicles G08G1/00; for marine craft G08G3/00; for aircraft G08G5/00
• CPC Class Codes: G05D 1/0088 characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours using knowledge based models G06N5/00
• CPC Class Codes: G05D 1/0278 using satellite positioning signals, e.g. GPS
• CPC Class Codes: G05D 1/0291 Fleet control monitoring fleets in traffic control systems for road vehicles G08G1/127, G08G1/127
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 30/0202 Market predictions or forecasting for commercial activities

Abstract

Autonomous vehicles may be deployed to areas where an item is in demand, and configured to fulfill orders for the item received from the areas. The autonomous vehicles are loaded with the item and dispatched to the area under their own power or in a carrier. When an order for the item is received, an autonomous vehicle delivers the item to a location in the area. Autonomous vehicles may also be equipped with a 3D printer or other equipment and loaded with materials for manufacturing the item. When an order for the item is received, the autonomous vehicle manufactures the item from such materials, and delivers the item. Autonomous vehicles may be configured for collaboration, such as to deliver or manufacture items in multiple stages and to transfer the items between vehicles. Autonomous vehicles may also be configured to automatically access locations in the area, e.g., using wireless access codes.

Claims

1. A distribution system comprising:

a plurality of autonomous ground vehicles;

at least one carrier vehicle; and

at least one computer system in communication with at least some of the plurality of autonomous ground vehicles and the at least one item carrier, wherein the at least one computer system is configured to execute a method comprising;

predicting that demand for a first item in a first geographic area exceeds a predetermined threshold;

determining at least one instruction for producing the first item, wherein the at least one instruction comprises combining a first quantity of a first material and a second quantity of the second material by at least one tooling apparatus;

determining that at least the first quantity of the first material is available at at least a first location within the first geographic area;

loading at least the second quantity of the second material onto at least a first one of the plurality of autonomous ground vehicles, wherein the first autonomous ground vehicle comprises the at least one tooling apparatus;

causing at least the first autonomous ground vehicle to be loaded onto the at least one carrier vehicle in a second geographic area;

causing the at least one carrier vehicle to travel from the second geographic area to the first geographic area;

causing the first autonomous ground vehicle to disembark from the at least one carrier vehicle in the first geographic area;

receiving an order for a delivery of one of the first item to a second location in the first geographic area;

causing the first autonomous ground vehicle to retrieve the first quantity of the first material from the first location;

causing the first autonomous ground vehicle to produce the first item according to the at least one instruction by the at least one tooling apparatus; and

causing the first autonomous ground vehicle to deliver the first item to the second location.

2. The distribution system of claim 1, wherein determining that at least the first quantity of the first material is available at at least the first location within the first geographic area comprises:

determining that a second item comprising at least the first quantity of the first material was previously delivered to the first location,

wherein causing the first autonomous ground vehicle to retrieve the first quantity of the first material from the first location comprises;

causing the first autonomous ground vehicle to retrieve the second item from the first location, and

wherein the at least one instruction further comprises extracting at least the first quantity of the first material from the second item by the at least one tooling apparatus.

3. A computer-implemented method comprising:

receiving an order for a delivery of one of a first item to a first location within a first geographic area over a network, wherein the first item is manufactured from at least a first material and a second material by a first procedure;

determining, by at least one computer server, that a first autonomous ground vehicle having access to the first material is located at a second location within the first geographic area, wherein the first autonomous ground vehicle is configured to execute at least a portion of the first procedure using the first material and the second material;

determining, by the at least one computer server, that the second material is available at a third location within the first geographic area;

causing, by the at least one computer server, the first autonomous ground vehicle to travel to the third location to retrieve the second material;

causing, by the at least one computer server, at least the first autonomous ground vehicle to manufacture the first item from at least the first material and the second material by the first procedure; and

causing, by the at least one computer server, the first item to be delivered to the first location.

4. The computer-implemented method of claim 3, wherein the first item is manufactured according to the first procedure by the first autonomous ground vehicle while the first autonomous ground vehicle is en route from the third location to the first location.

5. The computer-implemented method of claim 3, wherein the first item is manufactured from at least the first material, the second material and a third material by the first procedure, and

wherein the computer-implemented method further comprises:

determining, by the at least one computer server, that the third material is located at a fourth location within the first geographic area;

causing, by the at least one computer server, the first autonomous ground vehicle to travel to the fourth location to retrieve the third material;

wherein causing at least the first autonomous ground vehicle to manufacture the first item from at least the first material and the second material by the first procedure comprises;

causing, by the at least one computer server, at least the first autonomous ground vehicle to manufacture the first item from at least the first material, the second material and the third material by the first procedure.

6. The computer-implemented method of claim 5, wherein the first procedure comprises a first step of combining the first material with the second material and a second step of combining the third material with the first material and the second material, and

wherein causing at least the first autonomous ground vehicle to manufacture the first item from at least the first material, the second material and the third material by the first procedure comprises:

causing the first autonomous ground vehicle to execute the first step of the first procedure while the first autonomous ground vehicle is en route from the third location to the fourth location; and

causing the first autonomous ground vehicle to execute the second step of the first procedure while the first autonomous ground vehicle is en route from the fourth location to the first location.

7. The computer-implemented method of claim 5, wherein the first procedure comprises a first step of combining the first material with the second material and a second step of combining the third material with the first material and the second material, and

wherein causing at least the first autonomous ground vehicle to manufacture the first item from at least the first material, the second material and the third material by the first procedure comprises:

causing the first autonomous ground vehicle to execute the first step of the first procedure while the first autonomous ground vehicle is en route from the third location to the fourth location;

causing the first autonomous ground vehicle to transfer a combination of the first material and the second material to a second autonomous ground vehicle at the fourth location; and

causing the second autonomous ground vehicle to execute the second step of the first procedure while the second autonomous ground vehicle is en route from the fourth location to the first location.

8. The computer-implemented method of claim 3, wherein

determining an optimal route for the first autonomous ground vehicle from the second location to the first location through the third location and the fourth location by the at least one computer processor, wherein the optimal route comprises a first path from the second location to the third location, a second path from the third location to the fourth location, and a third path from the fourth location to the first location, and wherein the optimal route is determined using at least one of Dijkstra'"'"'s Algorithm, Bellman-Ford Algorithm, Floyd-Warshall Algorithm, Johnson'"'"'s Algorithm or a hub labeling technique,

wherein the first autonomous ground vehicle is caused to travel from the second location to the third location along the first path,

wherein the first autonomous ground vehicle is caused to travel from the third location to the fourth location along the second path, and

wherein the first autonomous ground vehicle is caused to travel from the fourth location to the first location along the third path.

9. The computer-implemented method of claim 3, wherein the first autonomous ground vehicle comprises:

a frame;

at least one pair of wheels joined to at least one axle;

a motor disposed within the frame, wherein the motor is configured to cause the at least one pair of wheels to rotate at a speed within a predetermined speed range;

at least one storage compartment disposed within the frame, wherein the at least one storage compartment comprises at least one door pivotably joined to an outer surface of the frame by at least one hinge, and wherein the at least one door is configured to pivot between an open position and a closed position;

tooling equipment disposed within the frame, wherein the tooling equipment is configured to execute at least the portion of the first procedure;

at least one power module for powering the motor;

at least one computer processor; and

at least one memory component.

10. The computer-implemented method of claim 9,

wherein the tooling equipment comprises at least one of a filament, a head, a blade, a nozzle, a motor, a roller or a heat source, and

wherein the tooling equipment is configured to manipulate at least one of the first material or the second material.

11. The computer-implemented method of claim 9, wherein the first autonomous ground vehicle further comprises an item engagement system disposed within the frame, and

wherein the item engagement system is configured to retrieve items or materials from locations external to the frame and to deposit items or materials at locations external to the frame.

12. The computer-implemented method of claim 3, wherein the first procedure requires a first quantity of the first material and a second quantity of the second material, and

wherein determining that the second material is available at the third location within the first geographic area comprises:

determining, by the at least one computer server, at least one of;

prior purchases of items comprising at least the second quantity of the second item by customers in a plurality of locations in the first geographic area over a predetermined period of time;

or

prior deliveries of items comprising at least the second quantity of the second item to the plurality of locations in the first geographic area over the predetermined period of time; and

determining that the second material is available at the third location within the first geographic area based at least in part on at least one of the prior purchases or the prior deliveries,

wherein the third location is one of the plurality of locations.

13. The computer-implemented method of claim 3, wherein the first autonomous ground vehicle is configured to execute at least a portion of a second procedure for extracting the second material from a second item, and

wherein causing the first autonomous ground vehicle to travel to the third location to retrieve the second material comprises:

causing, by the at least one computer server, the first autonomous ground vehicle to travel to the third location to retrieve a second item comprising the second material by the at least one computer server; and

causing, by the at least one computer server, the first autonomous ground vehicle to extract the second material from the second item according to the second procedure.

14. The computer-implemented method of claim 3, further comprising:

prior to receiving the order for the delivery of the one of the first item to the first location within the first geographic area,

determining a level of demand for the first item in the first geographic area by the at least one computer server; and

in response to determining the level of demand for the first item in the first geographic area,

causing at least the first material to be loaded onto at least the first autonomous ground vehicle at a fulfillment center; and

causing the first autonomous ground vehicle to travel to the second location in the first geographic area by the at least one computer processor.

15. The computer-implemented method of claim 14, further comprising:

prior to receiving the order for the delivery of the one of the first item to the first location within the first geographic area,

determining a number of the first item associated with the level of demand for the first item in the first geographic area by the at least one computer server;

determining a mass or a volume of the first material and a mass or a volume of the second material required to manufacture the number of the first item according to the first procedure by the at least one computer server; and

causing the first autonomous ground vehicle to be loaded with the mass or the volume of the first material, and

wherein determining that the second material is available at the third location within the first geographic area comprises;

determining that the mass or the volume of the second material is available at the third location within the first geographic area by the at least one computer processor.

16. The computer-implemented method of claim 14, wherein determining the level of demand for the first item in the first geographic area comprises:

determining, by the at least one computer server, at least one of;

prior purchases of the first item or a second item by a plurality of customers in the first geographic area over a predetermined period of time, wherein the second item is one of a complement to the first item or a substitute for the first item;

or

prior deliveries of the first item or the second item to a plurality of locations in the first geographic area over the predetermined period of time; and

predicting the level of demand for the first item in the first geographic area based at least in part on at least one of the prior purchases or the prior deliveries.

17. The computer-implemented method of claim 14, wherein determining the level of demand for the first item in the first geographic area comprises:

identifying a first attribute of the first geographic area by the at least one computer server;

determining, by the at least one computer server, that the first attribute is similar to a second attribute of a second geographic area; and

in response to determining that the first attribute is similar to the second attribute,

determining a level of demand for the first item in the second geographic area by the at least one computer server,

wherein the level of demand for the first item in the first geographic area is determined based at least in part on the level of demand for the first item in the second geographic area.

18. The computer-implemented method of claim 14, further comprising:

identifying a demand threshold associated with at least one of the first item or the first geographic area by the at least one computer server; and

determining that the level of demand for the first item in the first geographic area exceeds the demand threshold by the at least one computer server,

wherein the first number of the first item is selected based at least in part on the level of demand for the first geographic area in response to determining that the level of demand exceeds the demand threshold.

19. A computer-implemented method comprising:

loading a predetermined quantity of at least one material into at least one storage compartment of each of a plurality of autonomous vehicles, wherein each of the plurality of autonomous vehicles comprises;

the at least one storage compartment;

a plurality of wheels;

an electric motor;

at least one wireless transceiver;

a Global Positioning System receiver; and

at least one computer processor;

causing, by at least one computer server, the plurality of autonomous vehicles to travel to locations within a geographic area;

receiving an order for delivery of a first item to a first location within the geographic area from a customer over a network;

determining, by the at least one computer server, that the first item may be manufactured from at least a first quantity of a first material and a second quantity of a second material according to a first procedure using at least one tooling apparatus;

determining, by the at least one computer server, that a second item comprising at least the second quantity of the second material is available at a second location in the geographic area;

determining, by the at least one computer server, that the second quantity of the second material may be extracted from the second item according to a second procedure using the at least one tooling apparatus;

selecting, by the at least one computer server, at least a first one of the plurality of autonomous vehicles, wherein the first autonomous vehicle comprises the at least one tooling apparatus and includes at least the first quantity of the first material in at least a first storage compartment;

causing, by the at least one computer server, the selected autonomous vehicle to retrieve the second item from the second location;

causing, by the at least one computer server, the first autonomous vehicle to extract at least the second quantity of the second material from the second item according to the second procedure using the at least one tooling apparatus;

causing, by the at least one computer server, at least the first autonomous vehicle to manufacture the first item from at least the first quantity of the first material and at least the second quantity of the second material according to the first procedure using the at least one tooling apparatus; and

causing, by the at least one computer server, at least the first autonomous vehicle to deliver the first item to the customer at the first location.

20. The computer-implemented method of claim 19, wherein determining that the first item may be manufactured from at least the first quantity of the first material and the second quantity of the second material according to the first procedure using at least one tooling apparatus comprises:

determining that the first item may be manufactured from the first quantity of the first material, the second quantity of the second material and a third quantity of a third material according to the first procedure using at least one tooling apparatus, wherein the first procedure comprises forming a first combination from the first quantity of the first material and the second quantity of the second material and forming a second combination from the first combination and the third quantity of the third material;

wherein selecting at least the first one of the plurality of autonomous vehicles comprises;

selecting, by the at least one computer server, at least a second one of the plurality of autonomous vehicles, wherein the second autonomous vehicle comprises the at least one tooling apparatus and includes at least the third quantity of the third material in at least a second storage compartment,

wherein causing at least the first autonomous vehicle to manufacture the first item from at least the first quantity of the first material and at least the second quantity of the second material according to the first procedure using the at least one tooling apparatus comprises;

causing, by the at least one computer server, the first autonomous vehicle to form the first combination from the first quantity of the first material and the second quantity of the second material according to the first procedure;

causing, by the at least one computer server, the first autonomous vehicle to transfer a combination of the first quantity of the first material and the second quantity of the second material to the second autonomous vehicle; and

causing, by the at least one computer server, the second autonomous vehicle to form the second combination from the first combination and the third quantity of the third material according to the first procedure, and

wherein causing at least the first autonomous vehicle to deliver the first item to the customer at the first location comprises;

causing, by the at least one computer server, at least the second autonomous vehicle to deliver the first item to the customer at the first location,

wherein the first item comprises the third combination.