Map Quality Verification via Route Difference Entropy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map quality evaluation methods, such as freshness-based indicators, are insufficient to guarantee the operational reliability of map systems, particularly in assisted or automatic driving applications, as they fail to accurately assess the actual nature of sequentially updated map data.
Innovation Solution
A map generation system comprising a server, an in-vehicle device, and a road information providing vehicle, which communicate to generate and verify temporary maps by calculating the difference between route information from sensors and official maps, determining the quality of temporary maps based on predetermined criteria, and updating official maps accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If map quality is evaluated based on freshness indicators, then map data currency is improved, but operational reliability cannot be guaranteed
Solution Approach 1:
The patent replaces traditional mechanical evaluation methods (freshness indicators) with an information-theoretic approach using entropy to quantify map quality. The entropy calculation method substitutes subjective freshness assessment with an objective mathematical measure that captures the actual operational reliability of map data.
Solution Approach 2:
The patent introduces entropy as an intermediary metric that bridges the gap between map data currency and operational reliability. By calculating entropy based on route information differences, the system creates a mediating measure that reflects both temporal freshness and actual map quality for reliable operation.
2Reliability
If temporary maps are verified through shadow mode testing, then map quality reliability is improved, but data transmission requirements increase
Solution Approach 1:
The patent extracts only the essential verification information (route differences and entropy values) from the shadow mode testing process, rather than transmitting complete temporary map data. This selective extraction reduces data transmission requirements while maintaining verification reliability.
Solution Approach 2:
The patent performs partial verification by calculating entropy based on route information differences rather than complete map data comparison. This partial action approach provides sufficient reliability assessment without requiring full data transmission and processing.
3Measurement precision
If comprehensive route information comparison is performed, then map quality assessment accuracy is improved, but processing complexity increases
Solution Approach 1:
The patent changes the assessment parameter from comprehensive map data comparison to route information difference calculation. By focusing on route-specific parameters rather than complete map datasets, the system achieves accurate quality assessment with reduced processing complexity.
Solution Approach 2:
The patent segments the map quality assessment into route-specific evaluations rather than processing entire map datasets at once. By dividing the assessment into individual route comparisons, the system maintains high measurement precision while reducing overall processing complexity through modular computation.
Data Source
AI summary
A method executed by at least one processor in accordance with assisted driving or automatic driving of a vehicle includes: acquiring road information from one or more sensors of the vehicle; acquiring a temporary map; calculating a difference amount A between route information generated from the temporary map and route information generated from the road information; and outputting a determination result indicating that quality of the temporary map is acceptable when the difference amount A is a predetermined value or less.