Lane-Level Path Provision Using Adaptive HD Map Tiles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vehicle navigation systems face challenges in providing accurate and efficient lane-based navigation, especially in poor communication environments or when data processing is overloaded, leading to reduced effectiveness in autonomous driving.

Innovation Solution

A path providing device that receives high-definition map data in tile units, varying the size or shape based on expected driving paths, and generates forward path information in units of lanes, which is then provided to vehicle electrical components, including adaptive communication management to ensure efficient data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-definition map data is received in standard tile units, then data transmission is straightforward, but navigation accuracy and adaptability to different driving scenarios are reduced

Engineering Contradiction:
Improvelane-based navigation accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments high-definition map data into multiple tile units that can be independently received and processed. Each tile unit corresponds to a specific geographic area and can be dynamically selected based on the expected driving path, allowing the system to process only relevant data portions rather than entire map datasets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic adjustment of tile unit parameters (size, shape, quantity) based on driving scenarios. The system varies tile characteristics according to road conditions, curvature, and expected driving paths, enabling adaptive navigation that optimizes both accuracy and processing efficiency for different situations.

Inventive Principle:
Principle #15Dynamics

2Productivity

If tile unit size is increased to reduce data quantity, then communication efficiency improves, but navigation precision and lane-level detail are lost

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidlane identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by using different tile unit sizes and resolutions in different geographic areas based on navigation needs. Areas with complex road intersections or curves use smaller, more detailed tiles, while open straight roads use larger tiles, optimizing both transmission efficiency and lane identification accuracy for each local context.

Inventive Principle:
Principle #3Local quality

3Reliability

If complete high-definition map data is received for all possible paths, then navigation reliability is improved, but data transmission time and communication resources are excessive

Engineering Contradiction:
Improvepath determination reliabilityVSAvoiddata reception time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by receiving and processing high-definition map data for the expected driving path in advance before the vehicle actually reaches those areas. The system predicts the most likely routing based on current location and destination, pre-loads relevant tile units, and prepares navigation data ahead of time, reducing real-time processing delays.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If tile units are uniformly sized for simple processing, then system complexity is reduced, but adaptability to different road conditions and driving scenarios is limited

Engineering Contradiction:
Improvedata processing simplicityVSAvoidscenario-based navigation adaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent changes parameters of tile units (size, shape, resolution, quantity) based on driving scenarios and road conditions. The system adjusts these parameters dynamically according to factors such as road curvature, intersection complexity, speed limits, and weather conditions, providing versatile adaptation to various navigation scenarios while maintaining manageable processing complexity through automated parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11675355B2Path providing device and path providing method thereof
Publication Date: 2023.06.13 LG ELECTRONICS INC
  • US11675355B2 patent drawing
  • US11675355B2 patent drawing
  • US11675355B2 patent drawing

AI summary

A method of controlling a path providing device for providing a path to a vehicle, where the method includes: receiving, through a telecommunication control unit, high-definition map data from an external device, wherein the high-definition map data is received as a plurality of tile units; varying at least one of a size or a shape of at least one tile unit of the high-definition map data; generating, based on the high-definition map comprising the plurality of tile units, forward path information for guiding a path on a road ahead of the vehicle, wherein the forward path information is generated in units of lanes of the road ahead of the vehicle; and providing the forward path information to at least one electrical part provided in the vehicle.