IP Library Granted Patent US 10,331,123
Granted Patent B2
US 10,331,123 · App. 16/039,118 · Granted Jun 25, 2019

Task management of autonomous product delivery vehicles

Inventors: Todd D. Mattingly (Bentonville, AR); Donald R. High (Noel, MO); Bruce W. Wilkinson (Rogers, AR); Joseph Jurich, Jr. (Molino, FL); Brian G. McHale (Chadderton Oldham, GB); Robert L. Cantrell (Herndon, VA); John J. O'Brien (Farmington, AR)
Assignee: Walmart Apollo, LLC
G05D1/0027G05D1/0088G06F16/27G06Q10/083G07C5/008H04L9/0637H04L9/0825G05D2201/0213H04L2209/38
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,331,123
App. No.
16/039,118
Granted
Jun 25, 2019
Kind
B2
Abstract

Systems, apparatuses, and methods are provided herein for autonomous vehicles task management and organization. A system for organizing autonomous product delivery vehicles comprises a locomotion system of a first autonomous vehicle, a communication device, a memory device, and a control circuit. The control circuit being configured to retrieve one or more vehicle tasks assigned to the first autonomous vehicle from a hash chain database, decrypt the task parameters with a private key of the first autonomous vehicle stored on the memory device, identify a second autonomous vehicle as a transferee of the one or more vehicle tasks based on transfer rules in the task parameters, and update the hash chain database with a new block comprising a hash of preceding data in the hash chain database and the task parameters of the one or more vehicle tasks encrypted with a public key of the second autonomous vehicle.

Claims (47)

1. A system for organizing autonomous product delivery vehicles comprising:

a locomotion system of a first autonomous vehicle;

a communication device configured to communicate with other autonomous vehicles in an autonomous vehicle fleet comprising at least the first autonomous vehicle;

a memory device; and

a control circuit of the first autonomous vehicle coupled to the communication device and the memory device, the control circuit being configured to:

retrieve one or more vehicle tasks assigned to the first autonomous vehicle from a hash chain database associated with the autonomous vehicle fleet, wherein task parameters of the one or more vehicle tasks are at least partially encrypted with a public key of the first autonomous vehicle;

decrypt the task parameters with a private key of the first autonomous vehicle stored on the memory device;

determine whether to perform the one or more vehicle tasks with the locomotion system of the first autonomous vehicle;

detect a task transfer condition for the one or more vehicle tasks;

identify, automatically by the first autonomous vehicle in response to the task transfer condition, a second autonomous vehicle as a transferee of the one or more vehicle tasks based on transfer rules in the task parameters; and

update, via the communication device, the hash chain database with a new block comprising a hash of preceding data in the hash chain database and the task parameters of the one or more vehicle tasks encrypted with a public key of the second autonomous vehicle.

2. The system of claim 1 , wherein the new block further comprises vehicle state parameters of the first autonomous vehicle, and wherein the second autonomous vehicle is configured to apply the vehicle state parameters of the first autonomous vehicle to the second autonomous vehicle to perform the one or more vehicle tasks.

3. The system of claim 1 , wherein the new block further comprises task status information for the one or more vehicle tasks, the task status information being configured to allow the second autonomous vehicle to resume a partially completed task.

4. The system of claim 1 , wherein the hash chain database is stored on a remote server and the first autonomous vehicle is configured to retrieve the hash chain database and/or the one or more vehicle tasks from the remote server via the communication device.

5. The system of claim 1 , wherein the hash chain database is stored on a distributed database comprising onboard memory devices of a plurality of autonomous vehicles in the autonomous vehicle fleet.

6. The system of claim 5 , wherein the update to the hash chain database comprises a database update broadcasted to one or more autonomous vehicles in the autonomous vehicle fleet via the communication device.

7. The system of claim 1 , wherein the hash chain database comprises a blockchain in which each block corresponds to a vehicle task.

8. The system of claim 1 , wherein one or more blocks in the hash chain database comprises autonomous vehicle capability and status information, and the second autonomous vehicle is identified as the transferee of the one or more vehicle tasks based on the autonomous vehicle capability and status information stored in the hash chain database.

9. The system of claim 1 , wherein the control circuit is further configured to authenticate the second autonomous vehicle as a member of the autonomous vehicle fleet based on vehicle registry information stored in the hash chain database and prevent unauthorized access and/or modification of the hash chain database.

10. The system of claim 1 , wherein the task transfer condition is determined based on one or more of: other assigned tasks, fuel level, vehicle condition, vehicle location, vehicle capability, weather condition, and task requirements.

11. A method for organizing autonomous product delivery vehicles comprising:

retrieving, with a control circuit of a first autonomous vehicle, one or more vehicle tasks assigned to the first autonomous vehicle from a hash chain database associated with an autonomous vehicle fleet, wherein task parameters of the one or more vehicle tasks is at least partially encrypted with a public key of the first autonomous vehicle;

decrypting, with the control circuit, the task parameters with a private key of the first autonomous vehicle stored on a memory device of the first autonomous vehicle;

determining whether to perform the one or more vehicle tasks with a locomotion system of the first autonomous vehicle;

detecting, with the control circuit, a task transfer condition for the one or more vehicle tasks;

identifying, automatically by the first autonomous vehicle in response to the task transfer condition, a second autonomous vehicle as a transferee of the one or more vehicle tasks based on transfer rules in the task parameters; and

update, via a communication device of the control circuit, the hash chain database with a new block comprising a hash of preceding data in the hash chain database and the task parameters of the one or more vehicle tasks encrypted with a public key of the second autonomous vehicle.

12. The method of claim 11 , wherein the new block further comprises vehicle state parameters of the first autonomous vehicle, and wherein the second autonomous vehicle is configured to apply the vehicle state parameters of the first autonomous vehicle to the second autonomous vehicle to perform the one or more vehicle tasks.

13. The method of claim 11 , wherein the new block further comprises task status information for the one or more vehicle tasks, the task status information being configured to allow the second autonomous vehicle to resume a partially completed task.

14. The method of claim 11 , wherein the hash chain database is stored on a remote server and the first autonomous vehicle is configured to retrieve the hash chain database and/or the one or more vehicle tasks from the remote server via the communication device.

15. The method of claim 11 , wherein the hash chain database is stored on a distributed database comprising onboard memory devices of a plurality of autonomous vehicles in the autonomous vehicle fleet.

16. The method of claim 15 , wherein the update to the hash chain database comprises a database update broadcasted to one or more autonomous vehicles in the autonomous vehicle fleet via the communication device.

17. The method of claim 11 , wherein the hash chain database comprises a blockchain in which each block corresponds to a vehicle task.

18. The method of claim 11 , wherein one or more blocks in the hash chain database comprises autonomous vehicle capability and status information, and the second autonomous vehicle is identified as the transferee of the one or more vehicle tasks based on the autonomous vehicle capability and status information stored in the hash chain database.

19. The method of claim 11 , wherein the task transfer condition is determined based on one or more of: other assigned tasks, fuel level, vehicle condition, vehicle location, vehicle capability, weather condition, and task requirements.

20. A system for organizing autonomous product delivery vehicles comprising:

an autonomous vehicle fleet comprising a plurality of autonomous vehicles, wherein each of the plurality of autonomous vehicles comprises:

a locomotion system;

a communication device configured to communicate with other autonomous vehicles in the autonomous vehicle fleet;

a memory device; and

a control circuit coupled to the communication device and the memory device, the control circuit being configured to:

retrieve one or more vehicle tasks assigned to a first autonomous vehicle from a hash chain database associated with the autonomous vehicle fleet, wherein task parameters of the one or more vehicle tasks are at least partially encrypted with a public key of the first autonomous vehicle;

decrypt the task parameters with a private key of the first autonomous vehicle stored on the memory device;

determine whether to perform the one or more vehicle tasks with the locomotion system of the first autonomous vehicle;

detect a task transfer condition for the one or more vehicle tasks;

identify, automatically by the first autonomous vehicle in response to the task transfer condition, a second autonomous vehicle as a transferee of the one or more vehicle tasks based on transfer rules in the task parameters; and

update, via the communication device, the hash chain database with a new block comprising a hash of preceding data in the hash chain database and the task parameters of the one or more vehicle tasks encrypted with a public key of the second autonomous vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2018
From: WAL-MART STORES, INC.
To: WALMART APOLLO, LLC
Reel/Frame 048097/0198 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2018
From: MATTINGLY, TODD D.; HIGH, DONALD R.; WILKINSON, BRUCE W.; JURICH, JOSEPH, JR; MCHALE, BRIAN G.; CANTRELL, ROBERT L.; O'BRIEN, JOHN J.
To: WAL-MART STORES, INC.
Reel/Frame 046868/0618 →
Continuity (2)
Provisional Application 62535142 · Jul 20, 2017
Related Publication 20190025817A1 · Jan 24, 2019
Cited By (1)
US 12,340,077