IP Library Granted Patent US 11,568,508
Granted Patent B2
US 11,568,508 · App. 17/480,595 · Granted Jan 31, 2023

Systems and methods for delivering merchandise using autonomous ground vehicles and unmanned aerial vehicles

Inventors: Donald R. High (Noel, MO); Noah R. Kapner (Noel, MO)
Assignee: WALMART APOLLO, LLC
G06Q50/28B64C39/024G05D1/0027G05D1/0088G05D1/0212B64C2201/123B64C2201/127B64C2201/128B64C2201/146B64C2201/208B64D1/22G01C21/3415
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 11,568,508
App. No.
17/480,595
Granted
Jan 31, 2023
Kind
B2
Abstract

In some embodiments, apparatuses and methods are provided herein useful to delivering merchandise using autonomous ground vehicles (AGVs) in cooperation with unmanned aerial vehicles (UAVs). In some embodiments, the system includes: an AGV having a motorized locomotion system, a storage area to hold merchandise, a sensor to detect obstacles, a transceiver, and a control circuit to operate the AGV; a UAV having a motorized flight system, a gripper mechanism to grab merchandise, a transceiver, an optical sensor to capture images; and a control circuit to operate the UAV. The system also includes a control circuit that instructs movement of the AGV along a delivery route; determines if the AGV has stopped due to an obstacle; and in certain circumstances, instructs the UAV to retrieve merchandise from the AGV, calculate a delivery route for the UAV to the delivery location, and instructs the UAV to deliver the merchandise.

Claims (60)

1. A system for delivery of merchandise, the system comprising:

an autonomous ground vehicle (AGV) comprising:

a motorized locomotion system configured to facilitate movement of the AGV;

at least one sensor configured to detect obstacles in a direction of travel of the AGV;

a first transceiver configured for wireless communication;

a first control circuit operatively coupled to the motorized locomotion system, the at least one sensor, and the first transceiver, the first control circuit configured to operate and move the AGV;

an unmanned aerial vehicle (UAV) comprising:

a motorized flight system configured to facilitate flight of the UAV;

a second transceiver configured for wireless communication;

a second control circuit operatively coupled to the motorized flight system and the second transceiver, the second control circuit configured to operate and fly the UAV;

a third control circuit operatively coupled to the at least one sensor of the AGV configured to detect obstacles, the third control circuit configured to:

instruct movement of the AGV along a delivery route from a starting location to a delivery location;

determine if the AGV has stopped at a stopped location based on the detection of an obstacle by the at least one sensor blocking movement of the AGV along the delivery route; and

if the AGV stop is stopped at the stopped location a predetermined maximum wait time interval, instruct the UAV to deliver a merchandise item to be delivered from the AGV's stopped location to the delivery location.

2. The system of claim 1 wherein the third control circuit is configured to:

if the AGV is stopped at the stopped location less than the predetermined maximum wait time interval:

calculate whether an alternative delivery route for the AGV to the delivery location from the AGV's stopped location around the obstacle is available; and

if an alternative delivery route for the AGV is available, instruct the AGV to move along the alternative delivery route to the delivery location to complete the delivery.

3. The system of claim 2 wherein the third control circuit is configured to:

if the AGV is stopped at the stopped location less than the predetermined maximum wait time interval:

determine the length of time required for the UAV to fly from the stopped location to the delivery location to calculate an estimated time of arrival for the UAV; and

if the estimated time of arrival for the UAV is equivalent to a scheduled delivery time, instruct the UAV to depart the stopped location at a time and fly to the delivery location.

4. The system of claim 1 further comprising a mounting area on the AGV configured to support a UAV on the AGV and to secure it to the AGV during movement of the AGV.

5. The system of claim 4 wherein the third control circuit is configured to instruct the UAV to return to the mounting area on the AGV following completion of the delivery by the UAV.

6. The system of claim 1 wherein the third control circuit is physically located at a command and control center remote from the AGV and the UAV, the third control circuit in wireless communication with the first and second control circuits.

7. The system of claim 1 wherein the third control circuit defines a unitary control circuit with either the first or second control circuits such that the third control circuit is physically incorporated into either the AGV or UAV.

8. The system of claim 1 wherein the UAV further comprises a gripper mechanism configured to selectively grasp, hold, and release a merchandise item.

9. The system of claim 8 wherein the third control is configured to, if the AGV is stopped at the stopped location a predetermined maximum wait time interval, instruct the UAV to retrieve a merchandise item to be delivered from a storage area of the AGV using the gripper mechanism.

10. The system of claim 1 wherein:

the UAV further comprises an optical sensor configured to capture a plurality of images; and

the UAV is configured to deliver the merchandise item to the delivery location using the optical sensor to capture images of the delivery location.

11. The system of claim 1 wherein the AGV and UAV each further comprise a GPS tracking device and the third control circuit is configured to track the locations of the AGV and the UAV.

12. A method for delivery of merchandise comprising:

providing an autonomous ground vehicle (AGV) comprising:

a motorized locomotion system configured to facilitate movement of the AGV;

at least one sensor configured to detect obstacles in a direction of travel of the AGV;

a first transceiver configured for wireless communication;

a first control circuit operatively coupled to the motorized locomotion system, the at least one sensor, and the first transceiver, the first control circuit configured to operate and move the AGV;

providing an unmanned aerial vehicle (UAV) comprising:

a motorized flight system configured to facilitate flight of the UAV;

a second transceiver configured for wireless communication;

a second control circuit operatively coupled to the motorized flight system and the second transceiver, the second control circuit configured to operate and fly the UAV;

by a third control circuit operatively coupled to the at least one sensor of the AGV:

instructing movement of the AGV along a delivery route from a starting location to a delivery location;

determining that the AGV has stopped at a stopped location based on the detection of an obstacle by the at least one sensor blocking movement of the AGV along the delivery route; and

based on a determination that the AGV is stopped at the stopped location a predetermined maximum wait time interval, instructing the UAV to deliver a merchandise item to be delivered from the AGV's stopped location to the delivery location.

13. The method of claim 12 further comprising, by the third control circuit:

based on a determination that the AGV is stopped at the stopped location less than the predetermined maximum wait time interval:

calculating whether an alternative delivery route for the AGV to the delivery location from the AGV's stopped location around the obstacle is available; and

based on a calculation that an alternative delivery route for the AGV is available, instructing the AGV to move along the alternative delivery route to the delivery location to complete the delivery.

14. The method of claim 13 further comprising, by the third control circuit:

based on a determination that the AGV is stopped at the stopped location less than the predetermined maximum wait time interval:

determining the length of time required for the UAV to fly from the stopped location to the delivery location to calculate an estimated time of arrival for the UAV; and

based on a determination that the estimated time of arrival for the UAV is equivalent to a scheduled delivery time, instructing the UAV to depart the stopped location at a time and fly to the delivery location.

15. The method of claim 12 further comprising mounting the UAV on the AGV and securing the UAV to the AGV during movement of the AGV to the delivery location.

16. The method of claim 15 further comprising, by the UAV, returning to the AGV following completion of the delivery by the UAV.

17. The method of claim 12 further comprising, by the UAV, selectively grasping, holding, and releasing a merchandise item.

18. The method of claim 12 further comprising, by the third control circuit, based on the determination the AGV is stopped at the stopped location a predetermined maximum wait time interval, instructing the UAV to retrieve a merchandise item to be delivered from a storage area of the AGV.

19. The method of claim 12 further comprising, by the UAV, delivering the merchandise item to the delivery location using an optical sensor to capture images of the delivery location.

20. The method of claim 12 further comprising using GPS to track the locations of the AGV and the UAV.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2021
From: HIGH, DONALD R.; KAPNER, NOAH R.
To: WAL-MART STORES, INC.
Reel/Frame 057549/0490 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2021
From: WAL-MART STORES, INC.
To: WALMART APOLLO, LLC
Reel/Frame 057555/0820 →