Autonomous Driving Path Planning Around GNSS Shadow Zones

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing autonomous driving technologies lack a path setting function that effectively avoids harsh environment conditions, such as shadow areas of a Global Navigation Satellite System (GNSS) or areas where road facilities cannot be recognized, which are critical for safe operation at high-level autonomous driving levels like level 4.

Innovation Solution

A system and method for generating an autonomous driving path using harsh environment information from a high definition map, which includes a search extension determination unit, a search extension module, and a search result generation unit. This system calculates a search cost for roads with harsh environment conditions and selects alternative paths to avoid these conditions, ensuring a safer driving path.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If autonomous driving path generation uses conventional map data without harsh environment information, then the path generation process is simple, but the system cannot avoid harsh environment conditions such as GNSS shadow areas or areas where road facilities cannot be recognized

Engineering Contradiction:

Improvesafe operation in harsh environment conditionsVSAvoidpath generation system complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary identification of harsh environment conditions using high definition map data before path generation. By pre-processing the map data to identify GNSS shadow areas, areas with unrecognized road facilities, and other harsh conditions, the system prepares this information in advance for use during path generation, avoiding the need for complex real-time detection during actual driving

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces high definition map data as an intermediary element that contains pre-stored harsh environment information. This intermediary data layer acts as a bridge between the path generation algorithm and the actual harsh conditions on the road, allowing the system to access detailed environmental information without requiring complex sensors or real-time detection systems

Inventive Principle:

Principle #24Intermediary (Mediator)

2Reliability

If the system avoids all roads with harsh environment conditions, then the safety is improved, but the number of available paths decreases and finding an optimal path becomes more difficult

Engineering Contradiction:

Improveavoidance of harsh environment conditionsVSAvoidflexibility in path selection

Core Design Contradiction:

ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system applies different qualities or weights to different road segments based on their harsh environment characteristics. Instead of treating all roads uniformly, the path generation algorithm assigns specific attributes to roads with harsh conditions (such as GNSS shadow areas or areas with unrecognized facilities), allowing selective avoidance while maintaining flexibility in path choice for roads without such issues

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The path generation system dynamically adjusts the search strategy based on the distribution of harsh environment conditions. When harsh conditions are detected in certain areas, the algorithm dynamically modifies the evaluation criteria to favor alternative paths, while maintaining the ability to adapt to different starting points, destinations, and real-time conditions

Inventive Principle:

Principle #15Dynamics

3Measurement precision

If the system uses high definition map data with harsh environment information, then the path generation accuracy is improved, but the data processing time and computational complexity increase

Engineering Contradiction:

Improvepath generation accuracyVSAvoiddata processing time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary processing of high definition map data to extract and store harsh environment information in advance. By pre-identifying GNSS shadow areas, areas with unrecognized road facilities, and other harsh conditions during map data preparation, the system avoids the need for time-consuming real-time analysis during actual path generation

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system extracts only the essential harsh environment information from the comprehensive high definition map data. Instead of processing all map details, the algorithm selectively extracts and utilizes only the relevant harsh condition indicators (such as GNSS availability, road facility recognition status), reducing computational complexity while maintaining path generation accuracy

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS12292296B2System for generating autonomous driving path using harsh environment information of high definition map and method thereof

Publication Date: 2025.05.06 INAVI SYSTEMS CORPORATION

AI summary

A system for generating an autonomous driving path using harsh environment information of an high definition map, includes: a search extension determination unit including a data storage unit for storing data having high definition map data and autonomous vehicle information as data used for autonomous driving, and a search extension module that performs network search extension processing in the direction of tracking a road with a low search cost and avoiding harsh environment conditions; a search information generation unit for generating search extension information according to the performance of the search extension module; and a search result generation unit configured to generate an autonomous driving path based on the search extension information.