CROWD-SOURCED MAPPING

• US 20190279247A1
• Filed: 03/08/2018
• Published: 09/12/2019
• Est. Priority Date: 03/08/2018
• Status: Abandoned Application

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Finken, Joshua Michael, O'Hara, Stephen
• Application Number:
  US15/915,880
• Publication Number:
  US 20190279247A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06Q 20/065 using e-cash
• CPC Class Codes: G06Q 20/36 using electronic wallets or electronic money safes
• CPC Class Codes: G06Q 20/3825 Use of electronic signatures
• CPC Class Codes: G06Q 20/3827 Use of message hashing
• CPC Class Codes: G06Q 20/3829 involving key management
• CPC Class Codes: G06Q 2220/00 Business processing using cryptography
• CPC Class Codes: G06Q 30/0215 Including financial accounts
• CPC Class Codes: G06Q 30/0236 Incentive or reward received by requiring registration or ID from user
• CPC Class Codes: H04L 2209/84 Vehicles
• CPC Class Codes: H04L 9/0637 Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
• CPC Class Codes: H04L 9/3239 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
• CPC Class Codes: H04L 9/50 using hash chains, e.g. blockchains or hash trees

Abstract

Systems and methods are provided to incentivize collection of high definition (HD) map content. The system includes at least one sensor, a communications interface, and a device processor. The sensor is configured to acquire sensor data relating to a feature at a location on a roadway. The communications interface is configured to communicate with at least one other device. The device processor is configured to generate an observation data package from the sensor data, perform, using the location, a spatial query on a blockchain configured to store a plurality of data entries to identify whether any data entries of the plurality of data entries exist for the observation data package. When no data entries exist, the device processor is configured to generate a new data entry for the blockchain for the observation data package, and when a data entry exists, validate the observation data package and augment the existing data entry.

Claims

1. A decentralized system for incentivizing collection of map data comprising a plurality of devices for collecting map data, wherein each of the plurality of devices comprises:

at least one sensor configured to acquire sensor data relating to a feature at a location on a roadway;

a communications interface configured to communicate with at least one other device of the plurality of devices; and

a device processor configured to generate an observation data package from the sensor data, perform, using the location, a spatial query on a blockchain configured to store a plurality of data entries to identify whether any data entries of the plurality of data entries exist for the observation data package;

wherein when no data entries exist, the device processor is configured to generate a new data entry for the blockchain for the observation data package, and

wherein when a data entry exists, the device processor is configured to validate the observation data package and augment the existing data entry.

2. The system of claim 1, wherein the device processor is further configured to add the new data entry or the augmented existing data entry to a block and transmit the block to the plurality of devices for verification and addition to the blockchain.

3. The system of claim 2, wherein the verification comprises a proof of work process.

4. The system of claim 3, wherein an amount of digital currency is rewarded to a device of the plurality of devices that first completes the proof of work process.

5. The system of claim 2, wherein the new data entry or the augmented existing data entry is executed when the block is added to the blockchain.

6. The system of claim 5, wherein an amount of digital currency is rewarded to an initial generator and each validator when the new data entry or the augmented existing data entry is executed.

7. The system of claim 1, wherein when no data entries exist, the device processor is configured to generate two new data entries on the blockchain for the observation data package.

8. The system of claim 7, wherein the two new data entries comprise an immutable logic contract and a modifiable storage data contract.

9. The system of claim 8, wherein the immutable logic contract comprises logic that defines a reward for a list of addresses and the modifiable storage data contract comprises storage for the list of identities of an originator and validators.

10. The system of claim 8, wherein when the data entry exists, the device processor is configured to validate the observation data package and augment the modifiable storage data contract with an address for the device processor.

11. The system of claim 1, wherein the observation data package comprises at least a description of the feature and location data for the feature on the roadway.

12. The system of claim 11, wherein the description of the feature on the roadway describes the absence of the feature on the roadway.

13. The system of claim 1, wherein the at least one sensor comprises a light detection and ranging based sensor.

14. The system of claim 1, wherein the blockchain stores a plurality of data entries organized spatially in a Merkle-Patricia tree data structure.

15. A method for incentivizing collection of map data by a navigation device, the method comprising:

collecting, by the navigation device, observation data for a new feature on a roadway;

generating, by the navigation device, an observation data package based on the observation data;

querying, by the navigation device, a blockchain network for a data entry related to the feature data;

generating, by the navigation device, a data entry when no existing data entry is found on the blockchain network, or validating, when found on the blockchain, by the navigation device, the existing data entry and augmenting the existing data entry with an address for the navigation device; and

transmitting, by the navigation device, the new data entries or the augmented existing data entry to a plurality of nodes of the blockchain network to be added to a block of the blockchain network.

16. The method of claim 15, wherein the blockchain network stores a plurality of data entries organized spatially in a Merkle-Patricia tree data structure.

17. The method of claim 15, wherein the new data entry comprises an immutable logic data entry that specifies how an amount of digital currency and how the amount will be distributed upon execution of the immutable logic contract and a modifiable storage data entry that stores one or more wallet addresses.

18. A method for incentivizing collection of map data, the method comprising:

traversing a location by a navigation device;

querying, by the navigation device, a blockchain by location for a smart contract relating to the observation data package in the blockchain;

accessing, by the navigation device, the observation data package;

augmenting, by the navigation device, the smart contract with a wallet address of the navigation device; and

transmitting, by the navigation device, the augmented smart contract to a plurality of nodes of the blockchain for verification and addition to the blockchain;

wherein when the augmented smart contract is added to the blockchain, an amount of digital currency is transferred from the wallet address of the navigation device to one or more wallet addresses listed in the augmented smart contract.

19. The method of claim 18, wherein the blockchain network stores a plurality of smart contracts organized spatially in a Merkle-Patricia tree data structure.

20. The method of claim 18, wherein the smart contract comprises an immutable logic contract that specifies an amount of digital currency and how the amount of digital currency will be distributed and a modifiable storage contract that stores the wallet address of the navigation device and the one or more wallet addresses.