Map Creation Unit Using Base Segments for Vehicle Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for creating or augmenting maps for motor vehicles in dynamic environments, such as indoor car parks, are inefficient due to the need for extensive data processing and transmission, especially in areas with similar but unmapped environments.

Innovation Solution

A method and device that utilize a base map and base segments with characteristic features to generate map data, allowing for reduced data processing and transmission by assigning base segments to positions in the base map, enabling the motor vehicle to establish its location and create or augment maps efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complete pre-existing maps are used for all environments, then location establishment accuracy is improved, but data volume and processing requirements increase significantly

Engineering Contradiction:
Improvelocation establishment accuracyVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the map data into a base map containing only essential structural information (walls, pillars, permanent features) and separate dynamic objects (vehicles, pedestrians, temporary structures). This segmentation allows the system to maintain high location accuracy through the base map while reducing overall data volume by excluding unnecessary dynamic elements from the stored map data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and removes dynamic objects and temporary features from the stored map data, keeping only the static base map information. This extraction process reduces data volume significantly while preserving the essential reference framework needed for accurate location establishment, as dynamic objects are detected and tracked separately during operation.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If complete pre-existing maps are created for all environments, then map reliability is improved, but time and resources for map creation increase

Engineering Contradiction:
Improvemap reliabilityVSAvoidmap creation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-processing and storing only the essential base map structure (permanent walls, pillars, fixed features) before actual navigation operations. This preliminary structuring of map data establishes a reliable reference framework in advance, while allowing rapid adaptation to new environments by adding only necessary dynamic elements during operation, thus reducing overall map creation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by creating maps with only the essential elements needed for location establishment (base map structure) rather than complete detailed maps of all environmental features. This partial mapping approach reduces map creation time and resources while maintaining sufficient reliability for navigation, as additional details can be added or detected in real-time during operation.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If extensive data processing is performed for map creation, then map completeness is improved, but processing efficiency decreases

Engineering Contradiction:
Improvemap completenessVSAvoidprocessing efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent extracts only the essential base map elements (permanent structural features) from the complete environmental data, separating them from dynamic objects and unnecessary details. This extraction maintains sufficient map completeness for location establishment while dramatically improving processing efficiency by reducing the amount of data that requires extensive processing and storage.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments map data processing into two distinct stages: initial base map creation processing essential structural elements, and operational processing that detects and tracks dynamic objects. This segmentation improves processing efficiency by handling different types of data with appropriate processing methods, while maintaining map completeness through the combination of base map and dynamically detected elements.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10663304B2Method and apparatus for creating or supplementing a map for a motor vehicle
Publication Date: 2020.05.26 VOLKSWAGEN AG
  • US10663304B2 patent drawing
  • US10663304B2 patent drawing
  • US10663304B2 patent drawing

AI summary

A method for creating or augmenting a map for a motor vehicle, wherein the motor vehicle establishes its location in a surrounding environment by comparing environment data acquired by at least one sensor with map data stored in the map. The method provides a base map of a surrounding environment of the motor vehicle; provides at least one base segment, wherein the at least one base segment has at least one characteristic feature; and creates or augments the map by generating map data, wherein the map data is generated by a map creation unit by assigning the at least one provided base segment to an associated position in the provided base map. Also disclosed is a corresponding device.