Off-Road Path Selection via Lidar Depth Map Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Advanced driver-assistance systems (ADAS) face limitations in off-road conditions due to the absence of typical road markers and accurate map data, making it difficult to select and present a safe travel path for vehicles, which can lead to vehicle damage and operational hazards.

Innovation Solution

An ADAS system that combines lidar point clouds and image fusion to generate a depth map of the off-road surface, determine a vehicle path based on vehicle characteristics, and display an augmented image to the operator, including unpassable areas, using a processor and camera data to assist in safe navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If ADAS uses typical road markers and map data for navigation, then navigation accuracy is improved, but the system becomes inapplicable to off-road conditions where these markers are unavailable

Engineering Contradiction:
Improvenavigation accuracyVSAvoidapplicability to off-road conditions
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces lidar as an intermediary sensor that creates depth maps and 3D representations of the off-road environment, serving as a mediator between the vehicle and the unstructured terrain. This allows the ADAS to navigate off-road by translating physical terrain into digital representations that can be processed and used for path planning, bridging the gap between traditional marker-based navigation and off-road conditions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the fundamental parameters of environmental perception by switching from 2D image-based recognition (cameras) to 3D depth-based mapping (lidar). This parameter change enables the system to perceive and navigate complex off-road terrain with varying elevations, slopes, and obstacles that cannot be captured by traditional 2D visual markers alone.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If ADAS operates without accurate map data and road markers, then off-road adaptability is improved, but path selection accuracy and safety deteriorate

Engineering Contradiction:
Improveoff-road capabilityVSAvoidpath selection accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system performs preliminary scanning and mapping of the off-road environment using lidar before making navigation decisions. By creating depth maps and 3D representations in advance, the system prepares detailed environmental data that enables accurate path selection and safety assessments, allowing the vehicle to navigate complex terrain with precision even without pre-existing map data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional mechanical navigation aids (road markers, physical signs) with optical sensing (lidar) and computational processing. This substitution enables the system to create its own navigation references from the environment itself, achieving both off-road adaptability and path selection accuracy through sensor-based environmental understanding rather than relying on pre-installed physical markers.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If the system processes complex lidar point clouds and image fusion data, then path determination accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvepath determination accuracyVSAvoidcomputational processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex processing task into distinct stages: first processing lidar data to create depth maps, then processing camera images separately, and finally fusing these processed results for path determination. This segmentation of the computational workflow reduces overall complexity by breaking down the monolithic processing task into manageable, specialized sub-tasks that can be executed more efficiently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary processing of raw lidar point clouds into structured depth maps and preliminary image processing before fusion. By pre-processing and organizing the complex sensor data into standardized formats in advance, the system reduces the computational burden during the final path determination stage, achieving accurate results with more efficient processing.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

Enables the operator to safely navigate off-road surfaces by providing real-time, accurate path selection and avoidance of obstacles, reducing the risk of vehicle damage and improving operational safety through continuous updates and sensor fusion.

Implementation Method 1

a lidar operative to generate a depth map of an off road surface

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

a camera for capturing an image of the off road surface

Methodology Applied
Scientific EffectLight reflection: Reflection

Data Source

PatentUS11257369B2Off road route selection and presentation in a drive assistance system equipped vehicle
Publication Date: 2022.02.22 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US11257369B2 patent drawing
  • US11257369B2 patent drawing
  • US11257369B2 patent drawing

AI summary

The present application relates to a method and apparatus for determining a preferred off-road vehicle path including a lidar operative to generate a depth map of an off road surface, a camera for capturing an image of the off road surface, a processor operative to receive the depth map, determine a vehicle path in response to the depth map and a host vehicle characteristic, combine a graphical representation of the vehicle path with the image to generate an augmented image, and a display to display the augmented image to a host vehicle operator.