Map Update Device Using Partial Data Conditions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current map update systems require a significant amount of time to update map information when road shapes change, such as during construction, as they need a sufficient number of surroundings data points to detect and generate new map data, which is inefficient.

Innovation Solution

A map update device that determines whether the position of reference points in surroundings data satisfies specific positional conditions, allowing for updates using a processor to adjust map information based on these conditions, reducing the need for extensive data collection and processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If map data is updated using traditional methods requiring sufficient surroundings data collection, then the accuracy and reliability of map updates is improved, but the time required for updating map information increases significantly

Engineering Contradiction:
Improveaccuracy of map updateVSAvoidtime required for map update
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by updating map information based on a predetermined number of surrounding data points rather than requiring complete data sets. The processor determines whether to update map information by comparing the number of collected data points against a predetermined threshold, allowing updates to proceed with partial data when sufficient for the update condition, thereby reducing update time while maintaining acceptable accuracy

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of data sufficiency from requiring complete or near-complete data sets to accepting a predetermined number of data points. By modifying this parameter threshold, the system can quickly determine whether update conditions are met and proceed with updates using available data, rather than waiting for complete data collection

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If map information is updated only after collecting sufficient surroundings data, then the completeness of map data is improved, but the responsiveness to road shape changes deteriorates

Engineering Contradiction:
Improvecompleteness of map dataVSAvoidresponsiveness to road changes
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent prepares for potential map updates by continuously collecting and storing surrounding data points in advance. When a road shape change is detected, the system can quickly determine whether update conditions are met by comparing the pre-collected data against predetermined thresholds, enabling rapid response to changes without requiring complete data collection at the moment of update

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system accepts partial data sets consisting of a predetermined number of data points rather than waiting for complete data collection. This allows the map information to be updated promptly when the predetermined threshold is met, improving responsiveness while maintaining sufficient data completeness for reliable updates

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240353236A1Map update device and method for updating a map
Publication Date: 2024.10.24 WOVEN BY TOYOTA INC
  • US20240353236A1 patent drawing
  • US20240353236A1 patent drawing
  • US20240353236A1 patent drawing

AI summary

A map update device stores map information representing, for each of reference points of a predetermined feature, a representative position and a positional condition indicating a range where the reference point exists, in a map storage unit; determines whether the position of each of the reference points represented in pieces of surroundings data representing surroundings including the feature satisfies one or more positional conditions represented in the map information; and updates the map information for each of the reference points, using a position indicated by one of the one or more positional conditions as the representative position of the reference point. Positions of the reference point represented in the pieces of surroundings data obtained in a predetermined period are determined to satisfy the one of the one or more positional conditions at a rate satisfying an update condition.