Gradient Thresholding Neural Network for Autonomous Map Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing environment map systems for autonomous vehicles require manual intervention or predefined heuristics to detect and update map features, which is inefficient and not scalable, especially in dynamic environments where feature decay occurs.

Innovation Solution

A gradient-thresholding neural network is used to automatically update environment maps by approximating observed feature representations and comparing them to stored map features, determining if a gradient difference exceeds a threshold to trigger updates, thereby reducing the need for human operators and pre-defined heuristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual intervention or predefined heuristics are used to detect and update map features, then map update accuracy can be maintained, but system efficiency and scalability deteriorate due to the need for human operators and non-scalable processes

Engineering Contradiction:
Improvemap feature detection accuracyVSAvoidmap update efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces manual human operators and predefined heuristic systems with a gradient-thresholding neural network that automatically detects feature decay and triggers map updates. The neural network processes observed feature representations, computes gradient differences, and autonomously determines when updates are necessary, eliminating the need for human intervention while maintaining detection accuracy.

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

Solution Approach 2:

The system enables self-service map updating by implementing an autonomous feedback loop where the neural network continuously monitors feature representations, compares them against stored map data, and automatically initiates updates when gradient thresholds are exceeded. This self-service mechanism eliminates dependency on external human operators and predefined heuristic rules.

Inventive Principle:
Principle #25Self-service

2Reliability

If manual re-parametrization is performed for each reported significant environment observation change, then map accuracy is maintained, but time consumption and operational complexity increase

Engineering Contradiction:
Improvemap accuracyVSAvoidmap update time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-training the neural network on feature decay patterns and pre-establishing gradient thresholds that indicate significant changes. This preparation allows the system to rapidly process incoming observations and immediately determine whether updates are needed, eliminating the time-consuming manual re-parametrization process while maintaining accuracy through the pre-calibrated detection mechanism.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If human operators perform map updates, then complex re-parametrization can be handled, but device complexity and operational requirements increase

Engineering Contradiction:
Improvemap update process simplicityVSAvoidsystem operational complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent replaces the complex human-operated re-parametrization process with an automated neural network system that handles all map update decisions. The gradient-thresholding mechanism automatically manages the complexity of determining when and how to update maps, simplifying the operational process while eliminating the need for human operators to understand or perform complex re-parametrization tasks.

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

Data Source

PatentUS11592297B2Method and apparatus for updating maps using gradient thresholding
Publication Date: 2023.02.28 HERE GLOBAL BV
  • US11592297B2 patent drawing
  • US11592297B2 patent drawing
  • US11592297B2 patent drawing

AI summary

Various methods are provided for facilitating map update to an environment map using gradient thresholding. One example method may include detecting an observed feature associated with a first feature decay and generating an interpolated feature that approximates the observed feature associated with a second decay. The method also includes determining a gradient difference between the interpolated feature and a stored map feature. The stored map feature represents an encoding of the observed feature associated with a third decay associated with an environment map. The method also includes determining a relationship between the gradient difference and a feature gradient update threshold, and, based upon the relationship, updating the environment map by at least replacing the map feature representation associated with the environment map with the approximated feature representation.