Intersection Lane Map Updating Through Signal Pattern Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The generation of highly detailed maps for autonomous vehicles is resource-intensive and time-consuming, requiring manual human labeling, which is prone to errors and hinders the scalability of introducing AV fleets into new regions.

Innovation Solution

The use of pattern recognition and machine-assisted methods to automatically generate and correct map data by identifying symmetries and relationships between traffic signals and lane arrangements, allowing for the generation of internal lane data and traffic signal data based on external data and captured images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual human labeling is used to generate map data, then map data accuracy can be maintained, but the process becomes resource-intensive and time-consuming

Engineering Contradiction:
Improvemap data accuracyVSAvoidmap data generation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system enables map data to self-correct by automatically detecting anomalies through symmetry analysis and using machine learning models to generate corrections, eliminating the need for continuous manual verification while maintaining high accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Manual human labeling is replaced with automated machine learning models and algorithmic symmetry analysis, substituting mechanical human labor with computational processes that achieve both high accuracy and scalability

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Manufacturing precision

If manual human labeling is used to generate map data, then detailed and accurate map data can be produced, but scalability to new regions is hindered

Engineering Contradiction:
Improvemap data detail qualityVSAvoidscalability to new regions
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The anomaly detection system uses universal symmetry analysis principles that can be applied across different geographic regions and road configurations, enabling the same automated system to scale from one region to another without requiring region-specific manual training

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Manual labeling processes are replaced with automated machine learning models that can be deployed universally across new regions, eliminating the bottleneck of human availability while maintaining consistent data quality standards

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If manual human labeling is used, then map data can be generated with proper validation, but human errors in labeling can still occur

Engineering Contradiction:
Improvemap data validationVSAvoidlabeling accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system implements feedback loops where generated map data is automatically validated against multiple consistency checks, and anomalies are detected and corrected through iterative refinement processes that continuously improve accuracy

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary anomaly detection and validation checks before finalizing map data, cushioning against potential errors by identifying and correcting inconsistencies early in the generation process

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

4Productivity

If automated methods are used to generate map data, then productivity and scalability improve, but accuracy and reliability may deteriorate

Engineering Contradiction:
Improvemap data generation speedVSAvoidmap data accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The automated system performs self-validation and self-correction through anomaly detection mechanisms, enabling high-speed generation while maintaining accuracy through autonomous quality control

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Automated feedback loops validate generated data against multiple consistency criteria, ensuring that high-productivity automated generation does not compromise accuracy through continuous verification

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240361147A1Updating map data based on road and traffic control features
Publication Date: 2024.10.31 GM CRUISE HOLDINGS LLC
  • US20240361147A1 patent drawing
  • US20240361147A1 patent drawing
  • US20240361147A1 patent drawing

AI summary

Patterns in lane data and traffic signal data around intersections are used to detect potential errors in map databases and automatically generate data for map databases. Groups of lanes inbound into intersections and/or outbound from intersections can be categorized, and these categories may be used to compare lanes around an intersection, or at multiple intersections along a roadway or in a region. Deviations from expected patterns of these intersection categories may be used to identify errors. Patterns of internal lanes based on external lanes and traffic signal data may be used to automatically generate internal lane data for intersections.