Vehicle Map Change Detection With Local V2V Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Changes in road networks, such as weather conditions or infrastructure changes, are not accurately reflected in digital maps used by vehicles, affecting their ability to traverse the road safely and efficiently.

Innovation Solution

A vehicle apparatus detects inconsistencies between sensor data and map information, generates a notification message if the inconsistency meets vehicle-to-vehicle criteria, and broadcasts it using short or medium range communication protocols like DSRC, allowing other vehicles and infrastructure to update their maps and adjust navigation parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If digital maps are updated in real-time using sensor data from vehicles, then navigation accuracy and safety are improved, but communication bandwidth requirements and system complexity increase

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

Solution Approach 1:

The patent segments the digital map into multiple tiles that can be independently updated. Only tiles containing detected road network changes are updated and transmitted, rather than updating the entire map. This reduces communication bandwidth requirements and system complexity while maintaining navigation accuracy for affected areas.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local propagation of changes by updating only the specific map tiles where road network changes are detected. The notification messages are broadcast locally to vehicles in the vicinity of the change, and receiving vehicles update only their relevant local map tiles. This approach improves navigation accuracy where needed while minimizing system-wide complexity and communication overhead.

Inventive Principle:
Principle #3Local quality

2Loss of information

If all detected inconsistencies are transmitted via V2V communication, then map update completeness is improved, but communication bandwidth consumption increases

Engineering Contradiction:
Improvemap update completenessVSAvoidcommunication bandwidth
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential information about road network changes through notification messages. Rather than transmitting complete sensor datasets or full map updates, the system extracts key change information (location, type of change, affected tiles) and transmits only this critical data. This maintains map update completeness while significantly reducing communication bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by transmitting notification messages for only those map tiles where changes are detected, rather than broadcasting updates for all map tiles. Receiving vehicles selectively process and update only the relevant partial set of tiles that affect their navigation, reducing overall communication bandwidth usage while maintaining completeness of necessary updates.

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If vehicles continuously broadcast notification messages, then information dissemination speed is improved, but energy consumption and network congestion increase

Engineering Contradiction:
Improveinformation dissemination speedVSAvoidenergy consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic broadcasting of notification messages at predetermined time intervals rather than continuous broadcasting. This allows receiving vehicles to update their maps periodically with the latest road network changes, maintaining information dissemination speed while reducing energy consumption and network congestion compared to continuous transmission.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary determination of whether detected inconsistencies satisfy V2V criteria before generating and broadcasting notification messages. This preliminary filtering action ensures that only significant road network changes triggering actual navigation impacts are broadcast, improving information dissemination efficiency while reducing unnecessary energy consumption and network traffic from minor inconsistencies.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3708959B1Road network change detection and local propagation of detected change
Publication Date: 2022.03.09 HERE GLOBAL BV
  • EP3708959B1 patent drawingFigure 1
  • EP3708959B1 patent drawingFigure 2A~2B
  • EP3708959B1 patent drawingFigure 2C~2D

AI summary

Changes in a road network may be detected and information/data regarding the change may be locally propagated in at least near real time with respect to the detection of the change. A vehicle apparatus onboard a vehicle analyzes sensor data collected as the vehicle traverses at least a portion of a road network. The sensor data is captured by sensors onboard the vehicle. The sensor data is analyzed in at least near real time with respect to the capturing of the sensor data. The vehicle apparatus detects an inconsistency between a result of the analysis of the sensor data and map data stored in the memory. Responsive to the detected inconsistency satisfying a vehicle-to-vehicle criterion, the vehicle apparatus generates a notification message comprising an indication of the detected inconsistency. The vehicles apparatus transmits the notification message via a communication interface using a short or medium range communication protocol.