Map Linkage Data for Digital Map Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital map systems face challenges in correlating between different types of digital maps, particularly those with and without lane level geometry data, leading to difficulties in communication and data exchange between various digital map-based applications.
Innovation Solution
A method is introduced to create a map linkage data product that abstracts digital maps to include only topological nodes and stretches, enabling a correspondence between maps with and without lane geometry data by using these abstractions to determine corresponding locations across different digital maps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If digital maps with lane level geometry data (HD maps) are used to support advanced functionality, then the functionality and precision are improved, but the data complexity and processing requirements increase
Solution Approach 1:
The patent segments the digital map data into two distinct types: HD maps with lane level geometry for advanced functionality and SD maps without lane geometry for basic navigation. This segmentation allows each map type to be optimized for its specific purpose, reducing the complexity burden on systems that only require basic functionality while enabling advanced features where needed.
Solution Approach 2:
The patent introduces map linkage data as an intermediary component that connects HD and SD map systems. This linkage data enables communication and data exchange between applications using different map types, allowing advanced functionality to be accessed when needed while maintaining compatibility with simpler systems that use only SD maps.
2Adaptability or versatility
If different types of digital maps (HD and SD) are used by various applications, then the versatility is improved, but the difficulty in correlating and communicating between maps increases
Solution Approach 1:
Map linkage data serves as an intermediary that establishes correspondence relationships between HD and SD maps. It contains the necessary transformation information to correlate locations, arcs, and nodes across different map types, enabling seamless communication between applications using different map representations without requiring direct complex correlation logic in each application.
Solution Approach 2:
The map linkage data structure is designed to be universal, working with both HD and SD map types. It provides a common interface and data format that enables multiple applications using different map types to communicate effectively, making the correlation mechanism applicable across various scenarios without requiring application-specific customization.
3Measurement precision
If detailed lane geometry data is included in digital maps, then the precision for motion planning is improved, but the data size and update frequency requirements increase
Solution Approach 1:
The patent segments map data detail levels by providing both HD maps with precise lane geometry for applications requiring high localization precision and SD maps with less detailed data for applications where such precision is not critical. This allows systems to receive only the level of detail they need, reducing overall data size and update requirements while maintaining precision where necessary.
Solution Approach 2:
Different regions of the digital map ecosystem can have different quality levels of geometry data based on local requirements. Areas requiring advanced autonomous driving functionality receive HD map treatment with detailed lane geometry, while areas serving basic navigation needs use SD map representations, optimizing data usage and update frequency according to local functional requirements.
Data Source
AI summary
A method of determining a correspondence between first and second digital maps is disclosed. Each map comprises a plurality of arcs connected by nodes representing the road network in a geographic area. A line location representing a route with respect to the first digital map for which a correspondence is required with respect to the second digital map is input to a correspondence module. The module uses map linkage data to determine corresponding location data with respect to the second digital map for use in providing a vehicle horizon. The map linkage data comprises data indicative of a plurality of arc sections of the first digital map, and, for each arc section of the first digital map, data indicative of a corresponding arc section of the second digital map. The map linkage data enables, for a starting arc section in either one of the first and second digital maps, a corresponding arc section in the other one of the first and second digital maps to be obtained. Data is generated for output indicative of the determined corresponding location data with respect to the other one of the first and second digital maps.