Road Zone Matching for Detecting Cross-Map Position Differences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Differences in positional information between navigation maps and location-estimating maps due to map updates can hinder safe automatic vehicle control, as existing systems struggle to accurately match and assess road information across these maps.

Innovation Solution

A map information assessment device that matches road zones from a location-estimating map with road links from a navigation map by setting corresponding zones based on proximity and length, calculates zone adjacent distances, and determines positional differences when these distances exceed a threshold, allowing for safe automatic control by detecting and addressing discrepancies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If map updating timing differs between navigation map and location-estimating map, then map information is kept current, but positional information discrepancies arise between maps

Engineering Contradiction:
Improvemap information currencyVSAvoidpositional information accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent segments the road into multiple zones (first zones in location-estimating map, second zones in navigation map) and performs matching zone by zone. This allows detecting positional discrepancies at specific segments rather than requiring complete map synchronization, resolving the contradiction between keeping maps current and maintaining positional accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary assessment process that compares positional information between the two maps by matching corresponding zones. This intermediary mechanism detects discrepancies without requiring simultaneous map updates, allowing both maps to be kept current while identifying where positional accuracy diverges.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If existing systems attempt to match road links and road zones between maps, then route navigation is enabled, but accurate detection of positional differences becomes difficult

Engineering Contradiction:
Improveroute navigation capabilityVSAvoidpositional difference detection accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent performs preliminary matching of zones between maps before actual navigation occurs. By pre-establishing correspondence between first zones and second zones using starting points and lengths, the system prepares the foundation for accurate positional difference detection during navigation, enabling both easy operation and precise measurement.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces complex mechanical matching processes with a systematic zone-based comparison method. Instead of attempting to match entire road links and zones simultaneously, the system substitutes a simpler approach of comparing corresponding zones using calculated starting points and lengths, achieving both operational ease and detection precision.

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

3Extent of automation

If map positional information is used for automatic vehicle control, then navigation automation is achieved, but safety is compromised when map discrepancies exist

Engineering Contradiction:
Improvevehicle control automationVSAvoidautomatic control safety
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The patent implements a feedback mechanism that continuously assesses positional information consistency between maps during vehicle navigation. When discrepancies are detected through zone comparison, the system can adjust or alert operators, maintaining automation while ensuring safety through continuous verification of map accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs beforehand assessment of map positional consistency before critical navigation decisions are made. By detecting zone mismatches in advance through the comparison process, the system prepares cushioning measures such as alerts or control adjustments, maintaining both automation extent and control safety.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS11959767B2Map information assessment device, storage medium storing computer program for map information assessment, and map information assessment method
Publication Date: 2024.04.16 TOYOTA JIDOSHA KK
  • US11959767B2 patent drawing
  • US11959767B2 patent drawing
  • US11959767B2 patent drawing

AI summary

A map information assessment device has a processor configured to match a plurality of first zones representing a first road in a first map, with second zones representing a second road in a second map, the matching being made by using locations on the second road that are closest to the starting points of the first zones as the starting points, and using zones having the same lengths as the first zones, as the second zones corresponding to the first zones, to calculate zone adjacent distances between the end points of the second zones and the starting points of other second zones adjacent to those second zones, and to determine that positional information for the first road in a first zone is different from positional information for the second road in a second zone corresponding to that first zone, when the zone adjacent distance is greater than a threshold.