Dynamic Map Resolution Selection for Automated Vehicle Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-precision map loading in automated driving vehicles is slow and inefficient, especially for areas far from the vehicle, due to limited data processing capacity and decreasing accuracy requirements with distance.

Innovation Solution

A method and apparatus that dynamically select maps with appropriate resolutions based on localization information and sensor data uncertainty, allowing for efficient data processing by choosing maps with suitable detail levels for the moving object's environment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all high-precision maps within a certain range near the vehicle are loaded during navigation, then localization accuracy is improved, but data processing efficiency deteriorates

Engineering Contradiction:
Improvelocalization accuracyVSAvoiddata processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies local quality by assigning different map resolutions to different spatial regions. High-precision maps are loaded only for areas close to the vehicle where high localization accuracy is critical, while lower-precision maps are used for distant areas where accuracy requirements are lower. This selective loading strategy maintains necessary localization precision while significantly reducing data processing burden.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the navigation area into multiple zones based on distance from the vehicle. Each zone is assigned an appropriate map resolution level, creating a hierarchical map structure. This segmentation allows the system to process only the necessary portion of map data at high precision, rather than uniformly processing all maps in the navigation range.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If high-precision maps for areas far from vehicles are loaded, then localization accuracy is improved, but data processing capacity is exceeded

Engineering Contradiction:
Improvemap accuracyVSAvoiddata processing capacity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent dynamically changes the map resolution parameter based on the spatial relationship between the vehicle and map areas. For distant areas, the system automatically reduces map precision parameters, loading lower-resolution maps that consume less computational resources. This parameter adaptation allows the system to handle limited data processing capacity while maintaining sufficient accuracy for distant navigation planning.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If high-precision maps are loaded for all areas, then navigation accuracy is improved, but processing time increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a dynamic map loading strategy that adapts to the vehicle's current state and navigation requirements. The system dynamically determines which areas require high-precision maps based on factors such as vehicle position, speed, and upcoming maneuvers. This dynamic approach ensures high navigation accuracy when needed while minimizing processing time during steady-state cruising or in low-risk areas.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11391590B2Methods and apparatus for selecting a map for a moving object, system, and vehicle/robot
Publication Date: 2022.07.19 BAYERISCHE MOTOREN WERKE AG
  • US11391590B2 patent drawing
  • US11391590B2 patent drawing
  • US11391590B2 patent drawing

AI summary

A method and apparatus for selecting a map from a plurality of maps having different resolutions for a moving object includes dynamically selecting an appropriate map from maps having different levels of details according to environment information, such that a minimum amount of required map is loaded, thereby effectively improving the data processing efficiency of vehicles.