Map Tile Checksum Validation for Autonomous Navigation Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Autonomous vehicles face challenges in navigating due to the sheer volume of data that needs to be processed and stored, which can limit navigation accuracy and safety, especially when relying on traditional mapping technology.
Innovation Solution
A system for navigating a host vehicle using map tiles with associated checksum values to ensure data consistency, where mismatched checksums trigger remedial actions, and a sparse map model incorporating polynomial representations of road features for navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If traditional mapping technology is used to navigate autonomous vehicles, then navigation coverage can be extended, but data consistency and reliability deteriorate due to the sheer volume of data that needs to be processed and stored
Solution Approach 1:
The map is divided into multiple map tiles that can be independently processed, stored, and validated. Each tile represents a specific geographic region and contains localized map data, allowing the system to manage large navigation coverage areas while maintaining data consistency through modular handling of individual tiles rather than processing entire map datasets at once
Solution Approach 2:
Checksum values are pre-calculated and stored with each map tile during map creation or updates. This preliminary action allows for rapid data consistency verification when tiles are retrieved or updated, without requiring re-processing of the entire map data, thus maintaining reliability while supporting extended navigation coverage
2Measurement precision
If the volume of map data is increased to improve navigation accuracy, then navigation precision is improved, but processing efficiency deteriorates due to the computational burden of handling vast data volumes
Solution Approach 1:
Map data is segmented into discrete tiles with associated checksum values, enabling the system to load and process only the specific tiles relevant to the vehicle's current location and navigation needs. This segmentation allows high-resolution map data to be maintained for accuracy while avoiding the computational burden of processing entire map datasets, thus improving processing efficiency without sacrificing navigation precision
Solution Approach 2:
The checksum verification mechanism provides feedback on map tile integrity and consistency. When a tile is retrieved or updated, its checksum is verified against the stored value, allowing the system to quickly identify and handle corrupted or inconsistent data without re-processing the entire map, thereby maintaining high processing efficiency while ensuring navigation accuracy through reliable data
3Reliability
If map data is frequently updated to maintain current information, then navigation reliability is improved, but data consistency deteriorates due to the complexity of managing updates across vast data volumes
Solution Approach 1:
The map update process is segmented into individual tile updates rather than system-wide updates. Each map tile can be independently updated, validated through checksum verification, and integrated into the navigation system. This segmentation allows frequent updates to maintain current navigation information while preventing data consistency issues that would arise from managing large-scale simultaneous updates across the entire map dataset
Solution Approach 2:
Checksum verification provides immediate feedback on the integrity of updated map tiles. When a tile is updated, its new checksum is calculated and stored, and subsequent retrievals of that tile trigger verification against the stored checksum. This feedback mechanism ensures that updates maintain data consistency and reliability without requiring complex validation processes for the entire map dataset
Data Source
AI summary
A system for navigating a host vehicle relative to a road segment includes at least one processor comprising circuitry and a memory. The memory includes instructions that when executed by the circuitry cause the at least one processor to: store map information for navigation, wherein the map includes a plurality of tiles, wherein each of the plurality of map tiles includes edges and each of the edges has an associated checksum value, wherein the checksum value represents edge features; receive an updated tile for the map and compare checksum values for adjacent edges of the updated tile; and cause the host vehicle to take at least one remedial action when the checksum values for the adjacent edges do not match.