Aligned Geospatial Observations for Scalable HD Map Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for 3D road geometry modeling and feature detection in autonomous vehicle navigation are resource-intensive and time-consuming, often requiring manual or semi-automated analysis of large data sets, leading to inaccuracies and safety concerns due to unreliable feature detection.

Innovation Solution

A system that aligns and processes geospatial observations from multiple sensor-equipped vehicles using a Set Transformer to generate high-definition maps, employing a multi-head attention layer to refine entity representations and apply geospatial offsets, enabling efficient and scalable map generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional manual or semi-automated methods are used for 3D road geometry modeling and feature detection, then measurement precision may be maintained through human analysis, but productivity is severely reduced due to resource-intensive processing and time consumption

Engineering Contradiction:
Improvefeature detection accuracyVSAvoidmap generation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces manual mechanical analysis methods with automated machine learning systems. Specifically, it uses neural networks and computer vision algorithms to automatically detect features, extract geometric information, and generate 3D road models from sensor data, eliminating the need for manual measurement and analysis while maintaining high precision through learned patterns from training data

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

Solution Approach 2:

The system transforms the problem from manual parameter measurement to automated parameter extraction by changing the state of data processing. It converts raw sensor data into structured geometric parameters through automated pipelines, using techniques like point cloud processing, feature detection algorithms, and coordinate transformation to efficiently derive road geometry parameters without human intervention

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If feature detection systems operate without reliable accuracy assessment, then ease of operation is improved through simplified processing, but reliability deteriorates due to undetected erroneous detections affecting autonomous driving safety

Engineering Contradiction:
Improvedetection system simplicityVSAvoidfeature detection reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through confidence scoring and validation pipelines. The system evaluates detection reliability by analyzing multiple factors including detection confidence scores, geometric consistency checks, and cross-validation with other sensor data. This feedback loop allows the system to identify and filter unreliable detections while maintaining operational simplicity through automated quality assessment

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system applies multiple layers of validation and verification beyond basic detection. It performs excessive checking through methods such as multi-scale feature detection, temporal consistency validation, and geometric constraint verification to ensure detection reliability, even though these additional steps increase processing beyond the minimum required

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If map data reconstruction uses inaccurate object identification, then device complexity is reduced through simpler processing, but manufacturing precision worsens due to inaccurate three-dimensional location establishment

Engineering Contradiction:
Improveprocessing system complexityVSAvoidmap data accuracy
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent performs preliminary object identification and location establishment before map reconstruction. It pre-processes sensor data to accurately identify objects and establish their three-dimensional locations using techniques such as point cloud registration, feature matching, and coordinate transformation. This preliminary action ensures accurate map data reconstruction while keeping the main reconstruction process relatively simple

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12435993B2Method and apparatus for generating maps from aligned geospatial observations
Publication Date: 2025.10.07 HERE GLOBAL BV
  • US12435993B2 patent drawing
  • US12435993B2 patent drawing
  • US12435993B2 patent drawing

AI summary

A method, apparatus and computer program product are provided for learning to generate maps from raw geospatial observations from sensors traveling within an environment. Methods may include: receiving a plurality of sequences of geospatial observations from discrete trajectories; refining a summary entity set representation through iteration over discrete trajectories; determining a drive offset for each of the discrete trajectories based on a comparison of the summary entity set representation to a drive entity set for each of the discrete trajectories; aligning the discrete trajectories to generate aligned geospatial observations based, at least in part, on the drive offset for a respective discrete trajectory; concatenating the aligned geospatial observations; processing the concatenated, aligned geospatial observations using at least one Set Transformer; and generating, from the at least one Set Transformer, map geometries including objects from the geospatial observations.