Map Data Management System for Dynamic Vehicle Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vehicle location estimation systems face challenges in accurately determining the location of a moving vehicle due to dynamic changes in the vehicle's surroundings, leading to increased storage requirements for multiple map versions representing different environmental states.

Innovation Solution

A data management system that generates a local map based on key frame images from in-vehicle devices and updates an overall map stored in a data management device, reducing the need for multiple map versions by using the local map to reflect the current vehicle location and environment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple map versions are stored to represent different environmental states, then the accuracy of vehicle location estimation is improved, but the storage requirements increase

Engineering Contradiction:
Improvevehicle location estimation accuracyVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the map data into a master map (overall map) and multiple version maps (local maps). Each version map contains only the changed portions of the environment, allowing the system to maintain multiple environmental states without storing complete duplicate maps. This segmentation enables accurate vehicle location estimation using relevant version-specific data while minimizing overall storage requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the changed portions of the map environment into separate version maps, rather than storing complete map versions. By taking out only the differential data (changed road segments, new structures, removed features), the system maintains accuracy for location estimation while significantly reducing the quantity of stored data compared to storing multiple full map versions.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If the overall map is continuously updated with latest environment changes, then the map data remains current and useful, but the complexity of data management increases

Engineering Contradiction:
Improvemap data currencyVSAvoiddata management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic map management system where the master map is continuously updated with environmental changes detected by moving objects. The system dynamically generates version maps based on change detection, allowing the map data to adapt to current environmental states. This dynamic approach maintains map currency while managing complexity through automated change detection and version generation processes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where moving objects detect environmental changes and transmit this information back to the data management device. The system uses this feedback to automatically update the master map and generate appropriate version maps. This feedback loop maintains map data currency without requiring manual intervention, reducing data management complexity while ensuring adaptability to environmental changes.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If version maps are generated for each moving object to represent its specific environment, then the location estimation accuracy for that object is improved, but the total data volume increases

Engineering Contradiction:
Improvelocation estimation accuracyVSAvoidtotal data volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent merges the environmental perspective data from multiple moving objects into a single master map and shared version maps. Instead of each object maintaining separate complete environmental models, the system combines observations from multiple sources to create a unified master map that all objects can reference. This merging approach maintains location estimation accuracy for each object while significantly reducing total data volume through shared data structures.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The master map and version maps serve multiple functions for different moving objects simultaneously. A single version map can be used by multiple objects operating in the same environmental region, making the data structure universal rather than object-specific. This multi-functionality reduces redundant data storage while maintaining the accuracy needed for each object's location estimation based on its specific operational context.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10996062B2Information processing device, data management device, data management system, method, and program
Publication Date: 2021.05.04 FUJITSU LTD
  • US10996062B2 patent drawing
  • US10996062B2 patent drawing
  • US10996062B2 patent drawing

AI summary

A data management system includes an information processing device and a data management device. The information processing device acquires an overall map from a storage in the data management device, estimates a location of the moving object at the time of capturing each of peripheral images that are determined to correspond to any of the key frame images which are stored in the storage among the peripheral images, and generate a local map representing each of the peripheral images which are determined as the key frame image. The management device updates a portion, corresponding to the local map, of the overall map stored in the storage based on the local map.