Digital Map Attribute Assignment on Curved Road Reference Lines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for assigning map attributes in high-resolution digital maps, such as the nearest neighbor approach, often fail to accurately calculate offsets on curved or complex road geometries, leading to incorrect mapping of attributes like tunnels and speed limits, which is critical for automated driving, especially in urban areas.
Innovation Solution
A method that uses concentric circles or two-dimensional ray casting to intersect segments of a reference line, determining the nearest segment by calculating distances from intersection points, and considering travel direction to accurately assign map attributes, thereby improving the accuracy of electronic horizons for automated vehicles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the nearest neighbor approach is used to assign map attributes, then the calculation process is simple, but the mapping accuracy deteriorates on curved or complex road geometries
Solution Approach 1:
The reference line is divided into multiple segments, and the algorithm systematically checks each segment for intersections with the query point's validity range. This segmentation approach replaces the simple nearest neighbor distance calculation with a more rigorous geometric intersection test, ensuring accurate mapping even on curved roads while maintaining computational efficiency through structured segment evaluation.
2Ease of manufacture
If conventional nearest neighbor methods are used, then the implementation is straightforward, but incorrect mapping occurs for attributes like tunnels and speed limits on complex road geometries
Solution Approach 1:
The patent introduces an intermediary geometric validation step between the query point and the reference line segments. By checking whether the query point's validity range intersects with each segment before assigning attributes, the method ensures that only geometrically valid intersections are used for mapping. This intermediary check prevents incorrect mappings of attributes like tunnels and speed limits while maintaining a relatively simple implementation structure.
Data Source
AI summary
A method for assigning a map attribute in an digital map for a vehicle. The method includes: ascertaining a validity range of the map attribute stored in absolute coordinates in relation to a reference line of the digital map; at least one base point of a defined geometry being ascertained originating from the map attribute using a defined segment of the reference line of the vehicle; and the map attribute being assigned to the defined segment intersected at the base point.