IP Library Granted Patent US 10,378,906
Granted Patent B2
US 10,378,906 · App. 15/723,889 · Granted Aug 13, 2019

Systems and methods for autonomous drone navigation

Inventors: John Jeremiah O'Brien (Farmington, AR); Donald High (Noel, MO); Chandrashekar Natarajan (San Ramon, CA); Nathan Glenn Jones (Bentonville, AR)
Assignee: Walmart Apollo, LLC
G01C21/206B64C39/024G05D1/0088G05D1/102G06K7/10722G06K7/10821G06K7/1404G06K19/06009G06Q10/08G06T7/73B64C2201/141G06T2207/30252H04N5/232
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 10,378,906
App. No.
15/723,889
Granted
Aug 13, 2019
Kind
B2
Abstract

Exemplary embodiments relate to an indoor drone system including an autonomous drone configured for autonomous navigation, and a computing system in communication with the autonomous drone. The autonomous drone includes an optical code reader and at least one navigational sensor. The computing system includes a verification module.

Claims (41)

1. A drone system comprising:

an autonomous drone configured for autonomous navigation through an indoor facility having a plurality of storage units, each storage unit including an optically readable identifier, the autonomous drone including:

an optical code reader, and

at least one navigational sensor; and

a computing system in communication with the autonomous drone, the computing system including a verification module,

wherein the autonomous drone is configured to operate the optical code reader to scan a first optical machine-readable label containing an identifier that is affixed to a selected storage unit of the plurality of storage units in the indoor facility and to scan a second optical machine readable label affixed to a selected storage case on the selected storage unit, the second optical machine readable label including an identifier for the storage case, the autonomous drone further configured to sense data via the at least one navigational sensor and determine its current location within the indoor facility based on the sensed navigational data; and

wherein the computing system is configured to communicate with a database holding a set of records of assigned storage unit-storage case combinations, and the verification module is configured to:

receive the identifier for the selected storage unit and the identifier for the selected storage case from the autonomous drone,

verify whether the received identifier for the selected storage unit and identifier for the selected storage case is absent as an assigned storage unit-storage case combination in the set of records, and

generate a notification indicative of the absence in the event the storage unit-storage case combination is absent in the set of records, wherein a location of the storage unit-storage case combination scanned by the autonomous drone is also recorded.

2. The drone system of claim 1 , wherein the autonomous drone is coupled to an image capturing device.

3. The drone system of claim 2 , wherein the autonomous drone is configured to operate the image capturing device to capture an image of a pattern on a floor of the indoor facility, and the computing system is configured to determine the location of the autonomous drone based on the pattern in the image.

4. The drone system of claim 2 , wherein the autonomous drone is configured to capture images and video via the image capturing device while navigating the indoor facility.

5. The drone system of claim 1 , wherein the autonomous drone is coupled to an infrared sensor to detect obstacles in the indoor facility during navigation.

6. The drone system of claim 1 wherein the notification is transmitted to a designated individual.

7. The drone system of claim 6 , wherein the notification is logged in a database.

8. The drone system of claim 1 , wherein the drone is configured to:

receive a provided storage case identifier communicated from the computing system,

autonomously navigate the indoor facility and scan one or more optical machine-readable labels affixed to one or more of a plurality of storage cases to locate an optical machine-readable label corresponding to the provided storage case identifier, and

store, upon locating the provided storage case identifier, a location of the optical machine-readable label corresponding to the provided storage case identifier.

9. A method for autonomous drone navigation:

navigating an autonomous drone through an indoor facility having a plurality of storage units, each storage unit including an optical readable identifier, the autonomous drone including an optical code reader and at least one navigational sensor;

operating the optical code reader to scan a first optical machine-readable label containing an identifier affixed to a selected storage unit of the plurality of storage units in the indoor facility, and to scan a second optical machine readable label affixed to a selected storage case on the selected storage unit, the second optical machine readable label including an identifier for the storage case,

sensing data via the at least one navigational sensor;

determining the drone's current location within the indoor facility based on the sensed navigational data;

receiving the identifier for the selected storage unit and the identifier for the selected storage case from the autonomous drone at a verification module included in a computing system in communication with the autonomous drone;

verifying at the verification module whether the received identifier for the selected storage unit and identifier for the selected storage case is absent as an assigned storage unit-storage case combination in a set of records of a database in communication with the computing system; and

generating a notification indicative of the absence in the event the storage unit-storage case combination is absent in the set of records, wherein a location of the storage unit-storage case combination scanned by the autonomous drone is also recorded.

10. The method of claim 9 , wherein the autonomous drone is coupled to an image capturing device.

11. The method of claim 10 , further comprising:

operating the image capturing device to capture an image of a pattern on a floor of the indoor facility; and

determining the location of the autonomous drone based on the pattern in the image.

12. The method of claim 10 , further comprising:

capturing images and video via the image capturing device while navigating the indoor facility.

13. The method of claim 9 , wherein the autonomous drone is coupled to an infrared sensor to detect obstacles in the indoor facility during navigation.

14. The method of claim 9 , wherein the notification is transmitted to a designated individual.

15. The method of claim 14 , further comprising logging the notification in a database.

16. The method of claim 9 , further comprising:

receiving, with the autonomous drone, a provided storage case identifier communicated from the computing system;

autonomously navigating the autonomous drone through the indoor facility and scanning one or more optical machine-readable labels affixed to one or more of the plurality of storage cases to locate an optical machine-readable label corresponding to the provided storage case identifier; and

storing, upon locating the provided storage case identifier, a location of the optical machine-readable label corresponding to the provided storage case identifier.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2018
From: WAL-MART STORES, INC.
To: WALMART APOLLO, LLC
Reel/Frame 046240/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2018
From: NATARAJAN, CHANDRASHEKAR
To: WAL-MART STORES, INC.
Reel/Frame 045864/0090 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2018
From: O'BRIEN, JOHN JEREMIAH; HIGH, DONALD; JONES, NATHAN GLENN
To: WAL-MART STORES, INC.
Reel/Frame 044786/0672 →
Continuity (2)
Provisional Application 62403985 · Oct 4, 2016
Related Publication 20180094935A1 · Apr 5, 2018
Cited By (1)
US 12,361,803