Dynamic Map Update Frequency Control for Communication Cost Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing dynamic map update systems incur unnecessary communication costs due to vehicles sending captured images at the same frequency across all positions, even where frequent updates are not required, leading to inefficient data transmission.

Innovation Solution

A dynamic map update device and method that vary the update frequency based on position-specific needs, using processor-configured acquisition of update need information from users, social networking service posting frequencies, and image acquisition history to determine the necessity of image capture and transmission, thereby reducing unnecessary communication by requesting images only when needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If vehicles send captured images at the same frequency across all positions, then the dynamic map can be updated uniformly, but unnecessary communication costs are generated in areas where frequent updates are not required

Engineering Contradiction:
Improvedynamic map update coverageVSAvoidcommunication cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by dividing the service area into multiple regions with different update frequencies based on local characteristics. High-traffic areas receive more frequent updates while low-traffic areas receive less frequent updates, optimizing communication costs while maintaining necessary map accuracy in each specific location.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the image collection frequency for different regions based on real-time traffic conditions, accident occurrences, and map update requirements. This dynamic approach allows the system to increase update frequency in areas needing immediate updates and decrease it in stable areas, resolving the contradiction between uniform coverage and communication efficiency.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If the server collects captured images from all vehicles at high frequency, then the dynamic map information remains highly current, but the communication load and data transmission volume increase significantly

Engineering Contradiction:
Improvemap information freshnessVSAvoiddata transmission volume
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential image data needed for map updates from the total data stream. By selectively collecting images only from vehicles in regions requiring updates and filtering out redundant images from areas with no changes needed, the system maintains information freshness while significantly reducing data transmission volume.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial action by collecting images at high frequency only in specific regions where map information freshness is critical, rather than uniformly across all areas. This selective approach ensures necessary information is captured while avoiding excessive data transmission in regions where frequent updates are unnecessary.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If vehicles transmit captured images frequently from all locations, then the dynamic map achieves high update accuracy, but inefficient data transmission occurs in areas where updates are not needed

Engineering Contradiction:
Improvemap update accuracyVSAvoiddata transmission efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent implements local quality by applying different update strategies to different geographic regions. Areas with high importance for map accuracy (such as urban centers or areas with frequent changes) receive high-frequency image collection, while rural or stable areas receive lower-frequency updates, thereby maintaining overall map accuracy while improving transmission efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically determines the appropriate update frequency for each region based on factors such as traffic density, historical change patterns, and current map accuracy requirements. This dynamic adjustment ensures that map update accuracy is maintained in critical areas while maximizing data transmission efficiency in less critical areas.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11030802B2Dynamic map update device, dynamic map update method, and non-transitory computer readable medium recording dynamic map update program
Publication Date: 2021.06.08 TOYOTA JIDOSHA KK
  • US11030802B2 patent drawing
  • US11030802B2 patent drawing
  • US11030802B2 patent drawing

AI summary

A dynamic map update device includes a processor configured to: acquire a captured image from a plurality of vehicles, each of the plurality of vehicles having a camera configured to capture surroundings, the captured image being captured by the camera; update a dynamic map of a predetermined area based on the captured image; vary an update frequency of the dynamic map depending on a position among a plurality of positions in the predetermined area; and acquire the captured image from the plurality of vehicles according to the update frequency.