Siamese Neural Network Data Association for Digital Map Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital maps used for vehicle navigation require high accuracy in indicating positions of objects, such as lane boundaries and road signs, and need to be updated frequently to account for changes in the environment.

Innovation Solution

A system utilizing a machine learning technique, specifically a Siamese neural network, to perform data association operations for positions of points representing objects in images of a location, excluding pixel color data, and producing a digital map that can be transmitted to vehicles for navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional data association methods are used for point positions in images, then the processing speed is faster, but the measurement precision and reliability of object position indication deteriorates

Engineering Contradiction:
Improveposition accuracyVSAvoidmap update rate
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces traditional mechanical data association methods (feature matching, point cloud registration) with a machine learning-based neural network system. The neural network learns optimal association patterns from training data and automatically performs data association, achieving both high precision in position indication and high processing speed for frequent map updates.

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

Solution Approach 2:

The patent changes the approach from deterministic parameter-based association to probabilistic learning-based association. By training the neural network on labeled data containing ground truth positions, the system learns to associate points with objects based on learned patterns rather than simple geometric or intensity thresholds, improving both accuracy and speed.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If high-definition maps with decimeter-level accuracy are produced, then the navigation reliability improves, but the device complexity and processing requirements increase

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a self-training mechanism where the system uses its own predictions combined with ground truth data from probe vehicles to continuously improve its performance. The neural network is trained on collected data and then deployed to make predictions, creating a self-improving system that achieves high reliability without requiring increasingly complex infrastructure.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary training of the neural network offline using collected training data before deployment. This preliminary action allows the system to learn optimal association patterns in advance, enabling it to achieve high navigation reliability during actual operation without requiring complex real-time processing infrastructure.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If pixel color data is included in the input data for data association, then the object recognition accuracy improves, but the data transmission volume and processing time increase

Engineering Contradiction:
Improveobject recognition accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts and removes pixel color data from the input data for the neural network, focusing only on geometric and positional features. This extraction approach maintains object recognition accuracy by using sufficient geometric descriptors while significantly reducing data transmission volume and processing time, as the neural network can achieve accurate association without color information.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20250124594A1Using a machine learning technique to perform data association operations for positions of points that represent objects in images of a location
Publication Date: 2025.04.17 WOVEN BY TOYOTA INC
  • US20250124594A1 patent drawing
  • US20250124594A1 patent drawing
  • US20250124594A1 patent drawing

AI summary

A system for using a machine learning technique to perform data association operations for positions of points that represent objects in images of a location can include a processor and a memory. The memory can store a machine learning module, a production module, and a communications module. The machine learning module can, while operating the machine learning technique, receive information and produce results of the data association operations for the positions of the points. The information can: (1) include: (a) the positions of the points that represent the objects in the images of the location and (b) a pose of a camera that produced the images, but (2) exclude pixel color data. The production module can produce, based on the results, a digital map of the location. The communications module can transmit the digital map to a specific vehicle to be used to control a movement of the specific vehicle.