Automated preparation of deliveries in delivery vehicles using automated guided vehicles

Patent metadata

Field	Value
Publication number	US-11119487-B2
Application number	US-201816237649-A
Country	US
Kind code	B2
Filing date	Dec 31, 2018
Priority date	Dec 31, 2018
Publication date	Sep 14, 2021
Grant date	Sep 14, 2021

Abstract

A system and method for automated preparation of deliveries in delivery vehicles using automated guided vehicles is described. In an example implementation, the method may determine a future delivery in a set of deliveries assigned to a delivery vehicle, the future delivery including a first item and determine a storage location in the delivery vehicle of the first item. In some implementations, an AGV may, during transit of the delivery vehicle along a route for delivering the set of deliveries, navigate to a point proximate to the storage location of the first item in the delivery vehicle, and retrieve the first item from the storage location in the delivery vehicle. The AGV may then deliver the first item to a delivery point.

First claim

What is claimed is:

1. A method comprising:
determining, by a delivery coordination engine, a delivery entry representing a future delivery in a set of delivery entries representing a set of deliveries assigned to a delivery vehicle, the future delivery entry including a first item;
determining, by the delivery coordination engine, a storage location of the first item in the delivery vehicle;
determining, by the delivery coordination engine, an area of a route of the delivery vehicle in which to dynamically secure an automated guided vehicle (AGV) to the delivery vehicle;
during transit of the delivery vehicle along the route for delivering the set of deliveries to one or more geographic locations external to a warehouse, navigating, within the delivery vehicle, the AGV to a point proximate to the storage location of the first item in the delivery vehicle, and retrieving, by the AGV, the first item from the storage location in the delivery vehicle, the AGV moving the first item within the delivery vehicle based on a position of the future delivery entry among a sequence of the set of delivery entries;
automatically securing the AGV to the delivery vehicle based on the determined area; and
delivering, by the AGV, the first item to a delivery point.

2. The method of claim 1 , comprising securing the AGV using a stabilizing mechanism of the delivery vehicle, the stabilizing mechanism being adapted to impede movement of the AGV within the delivery vehicle.

3. The method of claim 2 , wherein securing the AGV includes using a stabilizing mechanism interface of the AGV to interact with the stabilizing mechanism of the delivery vehicle to stabilize the AGV during acceleration of the delivery vehicle.

4. The method of claim 2 , wherein securing the AGV is performed in response to a defined trigger, the defined trigger including one or more of a threshold acceleration of the delivery vehicle, a threshold velocity of the delivery vehicle, and entrance of the delivery vehicle into a geographic area.

5. The method of claim 1 , wherein retrieving the first item from the storage location in the delivery vehicle includes actuating a mechanism coupled with a shelf in the delivery vehicle to transport the first item toward an item handling mechanism of the AGV.

6. The method of claim 1 , comprising:
determining that a second storage location of a second item is in front of the storage location of the first item on a shelf of the delivery vehicle; and
in response to determining that the second storage location is in front of the storage location of the first item, transporting, by the AGV, the second item to a third storage location.

7. The method of claim 6 , comprising:
determining the sequence of the set of entries representing the set of deliveries assigned to the delivery vehicle; and
determining the third storage location based on the sequence of the set of entries, the third storage location satisfying a constraint that the third storage location is not in front of a prior-delivery storage location in the delivery vehicle, the prior-delivery storage location including a location of a prior-delivery item in the sequence of the set of entries, the prior-delivery item being delivered earlier in the sequence of the set of entries than the second item.

8. The method of claim 1 , wherein delivering the first item to the delivery point includes
determining a delivery door from a plurality of doors of the delivery vehicle based on the delivery door being associated with the delivery entry representing the future delivery, the delivery door being determined based on attributes of the future delivery stored in a database accessible to the delivery coordination engine, and
navigating the AGV to the delivery point using the delivery door.

9. The method of claim 1 , wherein delivering the first item to the delivery point includes navigating the AGV from inside of the delivery vehicle to the delivery point, the delivery point being located outside of the delivery vehicle, the AGV being configured to travel into and out of the delivery vehicle.

10. The method of claim 1 , wherein determining the delivery entry representing the future delivery in the set of delivery entries assigned to the delivery vehicle includes
receiving location data from a computing system of the delivery vehicle, and
determining, based on the location data, the delivery entry representing the future delivery from the set of delivery entries based on the delivery vehicle being within a defined threshold distance from a location of the future delivery.

11. An automated guided vehicle (“AGV”) comprising:
a body;
a drive unit coupled with the body and providing motive force to the body;
a guidance system locating the AGV in a delivery vehicle, the guidance system providing location data to a controller of the AGV;
an item handling mechanism (IHM) coupled with the body, the IHM adapted to move one or more items; and
the controller coupled with the drive unit, the guidance system, and the item handling mechanism, the controller causing the AGV to perform operations including:
determining a storage location in the delivery vehicle of a first item;
determining an area of a route of the delivery vehicle in which to dynamically secure the AGV to the delivery vehicle;
during transit of the delivery vehicle along a route for delivering a set of deliveries to one or more geographic locations external to a warehouse, navigating, within the delivery vehicle, to a point proximate to the storage location of the first item in the delivery vehicle using the drive unit and the guidance system, and retrieving, by the AGV, the first item from the storage location in the delivery vehicle using the IHM;
automatically securing the AGV to the delivery vehicle based on the determined area; and
delivering, by the AGV, the first item to a delivery point.

12. The AGV of claim 11 , wherein the AGV includes a stabilizing mechanism interface configured to interact with a stabilizing mechanism of the delivery vehicle to stabilize the AGV during acceleration of the delivery vehicle.

13. The AGV of claim 11 , wherein the AGV includes an output device, the output device causing an item moving mechanism of a shelf to transport items between the storage location of the first item toward the IHM of the AGV.

14. The AGV of claim 11 , wherein the IHM includes a carrying device that receives the first item from the storage location on a shelf in the delivery vehicle.

15. The AGV of claim 11 , wherein the controller causes the AGV to stabilize itself using a stabilizing mechanism of the delivery vehicle in response to the controller detecting a threshold velocity of the delivery vehicle.

16. A system comprising:
an automated guided vehicle (“AGV”);
a delivery vehicle; and
a computing system including one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the system to:
determine a delivery entry representing a future delivery in a set of delivery entries representing a set of deliveries assigned to the delivery vehicle, the future delivery entry including a first item;
determine a storage location of the first item in the delivery vehicle;
determine an area of a route of the delivery vehicle in which to dynamically secure an automated guided vehicle (AGV) to the delivery vehicle;
during transit of the delivery vehicle along a route for delivering the set of deliveries to one or more geographic locations external to a warehouse, navigate, within the delivery vehicle, the AGV to a point proximate to the

Assignees

• Staples Inc

Inventors

• Jarvis Daniel
• Amador Paolo Gerli
• Bhaskaran Michael
• Kalra Amit

Classifications

• B66F9/181

  by suction means · CPC title

• B66F9/0755

  Position control; Position detectors · CPC title

• B66F9/063

  Automatically guided · CPC title

• B65G1/0407

  using stacker cranes (constructional features of stacker cranes B66F9/06) · CPC title

• B60P3/007

  for delivery of small articles, e.g. milk, frozen articles · CPC title