Intersection Lane Connectivity Calculation from HD Map Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional maps for autonomous vehicles lack precision and accuracy, and are often outdated due to the high cost and time-consuming process of creating and updating high-resolution maps, which can lead to safety issues in navigation, especially at traffic intersections where lane connectivity is unclear.
Innovation Solution
An HD map system that automatically identifies lane constraints and calculates lane connectivity at intersections, allowing for semi-automated verification and updating of map data, using sensor data from autonomous vehicles to provide up-to-date and accurate navigation information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If conventional maps are created using survey teams with high resolution sensors, then manufacturing precision of map data is improved, but productivity of map creation and updating is worsened
Solution Approach 1:
The patent uses GPS coordinates from conventional maps to identify intersection locations, then automatically generates lane connectivity data by copying and processing existing map information through algorithmic operations rather than physical surveying. This allows rapid reproduction of map data at intersections without deploying survey teams.
Solution Approach 2:
The system pre-identifies intersection locations using GPS data from conventional maps before detailed lane connectivity analysis is performed. By preparing intersection candidate locations in advance using automated GPS processing, the system reduces the time required for subsequent detailed map creation at these critical locations.
2Reliability
If conventional maps are updated frequently to reflect road changes, then reliability of navigation data is improved, but productivity of map updating is worsened
Solution Approach 1:
The patent focuses map updating efforts specifically on intersection segments rather than entire road networks. By segmenting the map updating process to target only intersection areas where lane connectivity changes occur, the system can maintain high reliability at critical locations without the resource burden of updating entire maps frequently.
Solution Approach 2:
The system uses GPS coordinates as an intermediary to detect road changes at intersections. Instead of continuously surveying entire maps, the patent employs GPS data as a mediator to identify when and where updates are needed, enabling targeted updates that maintain reliability while improving update productivity.
3Manufacturing precision
If manual verification of lane connectivity is performed, then manufacturing precision of lane connectivity data is improved, but productivity of map creation is worsened
Solution Approach 1:
The patent implements automated algorithms that self-calculate lane connectivity data based on GPS coordinates and lane constraint information. The system serves itself by using programmed logic to generate lane connectivity without requiring manual verification, thereby maintaining precision through consistent algorithmic processing while dramatically improving creation efficiency.
Solution Approach 2:
The patent replaces manual verification processes with automated computational algorithms. By substituting mechanical human review with computer-based automatic calculation systems that process GPS data and lane constraints, the system maintains high precision through systematic algorithmic operations while eliminating the time-consuming nature of manual verification.
4Measurement precision
If high resolution sensors are deployed in survey fleets, then measurement precision of road features is improved, but device complexity and cost are worsened
Solution Approach 1:
The patent copies essential location information from conventional GPS maps to identify intersections, then uses automated algorithms to generate lane connectivity data. This approach replicates the functionality of high-precision surveying by processing existing GPS data through computational operations, eliminating the need for expensive high-resolution sensor equipment while maintaining sufficient precision for navigation purposes.
Data Source
AI summary
According to an aspect of an embodiment, operations may comprise accessing an HD map of a region comprising information describing an intersection of two or more roads and describing lanes of the two or more roads that intersect the intersection, automatically identifying constraints on the lanes at the intersection, automatically calculating, based on the constraints on the lanes at the intersection, lane connectivity for the intersection, displaying, on a user interface, the automatically calculated lane connectivity for the intersection, receiving, from a user through the user interface, confirmation that the automatically calculated lane connectivity for the intersection is an actual lane connectivity for the intersection, and adding the actual lane connectivity for the intersection to the information describing the intersection in the HD map.