Set Transformer Map Generation from Geospatial Trajectories

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for 3D road geometry modeling and feature detection in autonomous vehicles are resource-intensive, time-consuming, and costly, often relying on manual or semi-automated data analysis, which can lead to inaccurate feature detection and safety concerns due to unreliable terrain and object identification.

Innovation Solution

A system that uses Set Transformers to align and process geospatial observations from sensors, generating map geometries and facilitating autonomous vehicle control by applying geospatial offsets and multi-head self-attentional layers, and employing a Chamfer loss function for model training to ensure accurate object placement.

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 can be maintained through human analysis, but productivity is severely reduced due to time-consuming manual processes

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

Solution Approach 1:

The patent replaces manual mechanical analysis processes with automated machine learning systems. Set Transformers and multi-head self-attentional layers process geospatial observations automatically, substituting human measurement and calculation with algorithmic processing that maintains precision while dramatically increasing productivity through automated batch processing of sensor data

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

Solution Approach 2:

The system performs self-service by automatically aligning trajectories, detecting features, and generating maps without human intervention. The machine learning models self-adjust through backpropagation-based training using Chamfer loss functions, enabling the system to autonomously improve its feature detection accuracy while maintaining high productivity through continuous automated operation

Inventive Principle:
Principle #25Self-service

2Productivity

If automated feature detection systems are deployed to increase productivity, then map generation speed improves, but reliability deteriorates due to erroneous feature detection and unknown accuracy

Engineering Contradiction:
Improvedata processing throughputVSAvoidfeature detection reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through backpropagation-based model parameter training. The Chamfer loss function provides continuous feedback on detection accuracy by measuring the distance between predicted and actual feature locations. This feedback loop allows the system to automatically adjust and improve its feature detection reliability while maintaining high productivity through automated training and refinement processes

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adapts its detection parameters and model weights based on incoming data quality and environmental conditions. The multi-head self-attentional layers dynamically adjust their attention weights to focus on relevant geospatial features, enabling the system to maintain high reliability across varying operational conditions while processing data at high throughput speeds

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If manual analysis methods are used to ensure reliable feature detection, then measurement precision is maintained, but loss of time increases due to extensive human measurement and calculation

Engineering Contradiction:
Improveobject location accuracyVSAvoidanalysis time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-training machine learning models on extensive geospatial datasets before deployment. The Set Transformers are pre-configured with learned features and patterns that enable them to rapidly and accurately process new sensor data. This preliminary preparation allows the system to achieve high measurement precision through pre-learned knowledge while reducing analysis time during actual operation through automated inference processes

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20230050402A1Method and apparatus for generating maps from geospatial observations
Publication Date: 2023.02.16 HERE GLOBAL BV
  • US20230050402A1 patent drawing
  • US20230050402A1 patent drawing
  • US20230050402A1 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; aligning the trajectories to generate aligned geospatial observations; concatenating the aligned geospatial observations; processing the concatenated, aligned geospatial observations using one or more Set Transformers; generating, from the at least one Set Transformer, map geometries including objects from the geospatial observations; and providing at least one of navigational assistance or at least semi-autonomous vehicle control based on the map geometries. According to some embodiments, aligning the trajectories includes applying a geospatial offset for one or more of the trajectories.