Blockchain Map Update Consensus Using Location and Safety Proofs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current autonomous vehicle mapping systems lack a standardized platform and format for map updates, leading to isolated and proprietary solutions that hinder global map update dissemination and validation, preventing seamless information exchange between vehicles.
Innovation Solution
A blockchain-based mechanism provides a uniform platform and format for processing, exchanging, and validating map updates, utilizing a decentralized database accessible by authorized users, with Map Update Tokens (MUTs) for trading and reputation management, and dynamic proof mechanisms like Proof of Location, Proof of Iterations, and Proof of Safety to ensure update accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a proprietary server controlled by a single organization is used for map updates, then control and security are improved, but global accessibility and information exchange are worsened
Solution Approach 1:
A blockchain-based intermediary platform is introduced between map update providers and autonomous vehicles. This decentralized ledger acts as a neutral mediator that enables multiple vendors to publish map updates without a single controlling organization, while maintaining security through cryptographic validation. The blockchain intermediary resolves the contradiction by allowing global accessibility through its distributed nature while preserving reliability through its immutable validation mechanism.
Solution Approach 2:
The traditional centralized mechanical control system (proprietary servers controlled by single organizations) is replaced with a decentralized digital validation system (blockchain). This substitution eliminates the need for a single controlling entity while maintaining security through cryptographic proofs and consensus mechanisms, thereby improving global accessibility without sacrificing reliability.
2Reliability
If vendor-specific proprietary formats are used for map updates, then vendor control is improved, but interoperability and information exchange are worsened
Solution Approach 1:
The blockchain platform provides a universal data structure and validation mechanism that can accommodate map update formats from multiple different vendors. Each vendor can maintain their proprietary formatting standards while the blockchain provides a universal interface for validation and distribution. This multi-functionality allows the system to handle diverse vendor formats without requiring a single standardized format, thus maintaining vendor control while enabling interoperability.
Solution Approach 2:
The blockchain acts as an intermediary layer between vendor-specific formats and the autonomous vehicles. It receives map updates in various proprietary formats, validates them through standardized cryptographic mechanisms, and distributes them universally. This intermediary function preserves vendor control over their data formats while enabling seamless information exchange across the ecosystem.
3Measurement precision
If map updates are validated through a centralized authority, then validation accuracy is improved, but system complexity and deployment time are worsened
Solution Approach 1:
The blockchain system enables self-service validation through cryptographic proofs and consensus mechanisms. Map updates are validated automatically by the distributed network nodes without requiring manual review by a centralized authority. The system uses inherent cryptographic validation (such as proof-of-work or proof-of-stake mechanisms) to ensure accuracy, eliminating the need for complex centralized validation infrastructure while maintaining high validation standards.
Solution Approach 2:
The mechanical centralized validation system (manual or automated review by authority) is replaced with an automated cryptographic validation system. The blockchain uses mathematical proofs and distributed consensus to validate map updates, substituting human or centralized automated review with decentralized cryptographic verification. This reduces system complexity by eliminating the need for trusted third-party validators while maintaining or improving validation accuracy through transparent, tamper-proof verification.
4Adaptability or versatility
If a decentralized blockchain platform is used for map updates, then global accessibility and information exchange are improved, but validation accuracy and trust are worsened
Solution Approach 1:
The blockchain platform incorporates feedback mechanisms where map updates are continuously validated by multiple distributed nodes before being accepted into the ledger. Each node independently verifies the validity of map updates, and the consensus feedback from multiple nodes ensures high validation accuracy. This feedback loop maintains trust in the decentralized system by ensuring that only validated updates are propagated globally, thus preserving measurement precision while enabling global accessibility.
Solution Approach 2:
The system merges multiple independent validation perspectives from different distributed nodes into a single consensus decision. By combining the validation efforts of numerous nodes through consensus mechanisms (such as proof-of-work, proof-of-stake, or practical Byzantine fault tolerance), the system achieves validation accuracy comparable to or exceeding centralized systems. This merging of distributed validation strengthens trust in the decentralized platform while maintaining global accessibility.
Data Source
AI summary
A semi-public blockchain maintained on one or more nodes in a map cloud platform comprises data for maintaining a global map of a predetermined geographic area. The blockchain also comprises a plurality of data records, where each data record is associated with an update to a global map. When a message associated with a map update to the global map is received, the nodes of the blockchain determine a consensus by evaluating the map update, where the evaluating comprises performing a plurality of proofs including a proof of location, a proof of iterations, a proof of physical delivery and a proof of safety. When consensus is attained and the map update is validated, a data record associated with the map update is generated and added to the blockchain with a timestamp and a link to prior data records in the blockchain.