IP Library Patent Application 16424542
Patent Application
App. No. 16/424,542

METHOD AND SYSTEM FOR IMPLEMENTING A DECENTRALIZED STORAGE POOL FOR AUTONOMOUS VEHICLE NAVIGATION GUIDANCE INFORMATION

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 None
App. No.
16/424,542
Abstract

A method and system for implementing a decentralized storage pool for autonomous vehicle navigation guidance information. Specifically, the method and system disclosed herein entail creating a decentralized storage pool aggregated and virtualized from disparate physical storage resources across autonomous vehicles, edge clusters, and/or the cloud to retain ever increasing amounts of data generated and/or employed through autonomous vehicle map-based localization. Further, a content-addressable, peer-to-peer (P2P) distributed file system may be employed to manage the organization of information on, and coordinate filesystem operations pertinent to, the decentralized storage pool.

Claims (78)

1 . A method for loading autonomous vehicle navigation guidance, comprising:

identifying a region name associated with a region;

obtaining a mutable namespace based on the region name;

obtaining a processed map metadata digest based on the mutable namespace;

obtaining processed map metadata based on the processed map metadata digest;

obtaining processed map data based on the processed map metadata; and

loading the processed map data, to navigationally guide an autonomous vehicle within or through the region.

2 . The method of claim 1 , wherein obtaining the mutable namespace based on the region name, comprises:

performing a lookup on a mutable namespace registry using the region name, to identify a registry record comprising the region name and the mutable namespace; and

retrieving the mutable namespace from the registry record,

wherein the mutable namespace is associated with an edge cluster responsible for the region.

3 . The method of claim 1 , wherein obtaining the processed map metadata digest based on the mutable namespace, comprises:

performing a lookup on a distributed hash table (DHT) using the mutable namespace, to identify a key-record pair comprising the mutable namespace and a record; and

examining the record, to identify the processed map metadata digest; and

retrieving the processed map metadata digest from the record.

4 . The method of claim 1 , wherein obtaining the processed map metadata based on the processed map metadata digest, comprises:

performing a lookup on a virtual storage pool using the processed map metadata digest, to identify a virtual storage address; and

retrieving the processed map metadata from the virtual storage address.

5 . The method of claim 1 , wherein obtaining the processed map data based on the processed map metadata, comprises:

examining the processed map metadata, to identify a processed map data digest therein;

performing a lookup on a virtual storage pool using the processed map data digest, to identify a virtual storage address; and

retrieving the processed map data from the virtual storage address.

6 . The method of claim 1 , further comprising:

generating map data for the region while the autonomous vehicle is navigating the region;

publishing the map data to a virtual storage pool, to obtain a map data digest;

generating map metadata describing the map data and comprising the map data digest;

publishing the map metadata to the virtual storage pool, to obtain a map metadata digest;

generating a hash table key using at least the region name; and

publishing the map metadata digest to a distributed hash table (DHT) using the hash table key.

7 . The method of claim 1 , wherein the region comprises at least a portion of a roaded area, wherein the roaded area comprises at least one path on which the autonomous vehicle uses to navigate within or through the region.

8 . A system, comprising:

a virtual storage pool; and

an autonomous vehicle comprising a first computer processor operatively connected to the virtual storage pool, and programmed to:

identify a region name associated with a region;

obtain a mutable namespace based on the region name;

obtain a processed map metadata digest based on the mutable namespace;

obtain processed map metadata based on the processed map metadata digest;

obtain processed map data based on the processed map metadata; and

load the processed map data, to navigationally guide the autonomous vehicle within or through the region

9 . The system of claim 8 , wherein the virtual storage pool represents shared data storage aggregated and virtualized from disparate physical storage resources comprising physical vehicle storage residing on the autonomous vehicle.

10 . The system of claim 9 , further comprising:

an edge cluster comprising a second computer processor operatively connected to the virtual storage pool,

wherein the disparate physical storage resources further comprise physical edge storage residing on or operatively connected to the edge cluster.

11 . The system of claim 10 , wherein the edge cluster is responsible for the region.

12 . The system of claim 10 , further comprising:

a cloud backend comprising a third computer processor operatively connected to the virtual storage pool,

wherein the disparate physical storage resources further comprise physical cloud storage residing on the cloud backend.

13 . The system of claim 8 , wherein the virtual storage pool is managed by a content-addressable, peer-to-peer, distributed file system.

14 . The system of claim 13 , wherein the content-addressable, peer-to-peer, distributed file system is an Interplanetary File System (IPFS).

15 . A non-transitory computer readable medium (CRM) comprising computer readable program code, which when executed by a computer processor, enables the computer to perform a method, the method comprising:

identifying a region name associated with a region;

obtaining a mutable namespace based on the region name;

obtaining a processed map metadata digest based on the mutable namespace;

obtaining processed map metadata based on the processed map metadata digest;

obtaining processed map data based on the processed map metadata; and

loading the processed map data, to navigationally guide an autonomous vehicle within or through the region.

16 . The non-transitory CRM of claim 15 , wherein obtaining the mutable namespace based on the region name, comprises:

performing a lookup on a mutable namespace registry using the region name, to identify a registry record comprising the region name and the mutable namespace; and

retrieving the mutable namespace from the registry record,

wherein the mutable namespace is associated with an edge cluster responsible for the region.

17 . The non-transitory CRM of claim 15 , wherein obtaining the processed map metadata digest based on the mutable namespace, comprises:

performing a lookup on a distributed hash table (DHT) using the mutable namespace, to identify a key-record pair comprising the mutable namespace and a record; and

examining the record, to identify the processed map metadata digest; and

retrieving the processed map metadata digest from the record.

18 . The non-transitory CRM of claim 15 , wherein obtaining the processed map metadata based on the processed map metadata digest, comprises:

performing a lookup on a virtual storage pool using the processed map metadata digest, to identify a virtual storage address; and

retrieving the processed map metadata from the virtual storage address.

19 . The non-transitory CRM of claim 15 , wherein obtaining the processed map data based on the processed map metadata, comprises:

examining the processed map metadata, to identify a processed map data digest therein;

performing a lookup on a virtual storage pool using the processed map data digest, to identify a virtual storage address; and

retrieving the processed map data from the virtual storage address.

20 . The non-transitory CRM of claim 15 , the method further comprising:

generating map data for the region while the autonomous vehicle is navigating the region;

publishing the map data to a virtual storage pool, to obtain a map data digest;

generating map metadata describing the map data and comprising the map data digest;

publishing the map metadata to the virtual storage pool, to obtain a map metadata digest;

generating a hash table key using at least the region name; and

publishing the map metadata digest to a distributed hash table (DHT) using the hash table key.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2019
From: WU, PENGFEI; WANG, KUN; NATANZON, ASSAF; LIN, ZHENZHEN; CHEN, SI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049303/0330 →