LiDAR Lane Boundary Estimation for Faded and Merging Lanes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LiDAR-based lane estimation techniques struggle with accurately identifying lane attributes such as type and handling complexities like faded, merging, and emerging lanes, often requiring manual parameter tuning and relying on prior assumptions that may not hold true.

Innovation Solution

A system that uses LiDAR point clouds to extract ground points, map them to a 2D frame, calculate attributes, and employ a machine learning model to identify road lanes without prior assumptions about lane geometry, enabling accurate detection of lane types and handling complex scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If manual parameter tuning is used in LiDAR-based lane estimation, then the system can be simplified, but accuracy deteriorates in complex scenarios like faded or merging lanes

Engineering Contradiction:
Improvesystem simplicityVSAvoidlane detection accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The system automatically determines lane boundaries and attributes by having the algorithm self-adjust to detected features without manual parameter tuning. The machine learning model learns optimal parameters during training and applies them autonomously in operation, eliminating the need for manual intervention while maintaining high accuracy in complex scenarios.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts detection parameters based on scene complexity and lane characteristics. Rather than using fixed manual parameters, the algorithm adapts parameters such as detection thresholds and region divisions according to the specific driving conditions, enabling accurate detection of faded lanes, merging lanes, and other complex scenarios.

Inventive Principle:
Principle #35Parameter changes

2Speed

If prior assumptions about lane geometry are made, then processing speed improves, but reliability deteriorates when assumptions don't hold true

Engineering Contradiction:
Improveprocessing speedVSAvoidlane detection reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system transitions from static prior assumptions to dynamic adaptation. The machine learning model learns lane geometry patterns from training data and adapts to various lane configurations in real operation. This allows the system to maintain processing speed while reliably handling diverse lane types without being constrained by fixed geometric assumptions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary learning during an offline training phase where lane geometry patterns are captured and stored. During actual operation, this pre-learned knowledge enables fast processing without requiring rigid assumptions, as the model has already internalized various lane configurations and can recognize them directly from sensor data.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the system handles all complex road conditions, then adaptability improves, but device complexity increases

Engineering Contradiction:
Improvehandling of complex road conditionsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs a universal machine learning model that handles multiple lane detection tasks through a single unified approach. Rather than implementing separate specialized algorithms for different road conditions, the model learns to detect various lane types (faded lanes, merging lanes, curved lanes, etc.) using the same core architecture, reducing overall system complexity while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system transforms the 3D LiDAR point cloud data into a 2D bird's-eye-view representation with additional feature dimensions. This dimensional transformation simplifies the detection problem by projecting complex 3D spatial relationships into a 2D plane with enriched features, allowing the model to handle diverse road conditions more efficiently without proportionally increasing system complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

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

Enhances lane estimation accuracy by automatically detecting lane types and handling complex road conditions without manual parameter tuning, supporting autonomous navigation in various environments.

Implementation Method 1

light detection and ranging (LiDAR)-based three-dimensional (3D) boundary estimation

Methodology Applied
Scientific EffectLight detection and ranging (LiDAR): LIDAR

Data Source

PatentUS12412403B2Boundary estimation
Publication Date: 2025.09.09 QUALCOMM INC
  • US12412403B2 patent drawing
  • US12412403B2 patent drawing
  • US12412403B2 patent drawing

AI summary

Certain aspects are directed to an apparatus for lane estimation. The apparatus generally includes: at least one memory; and at least one processor coupled to the at least one memory and configured to receive a first input associated with a three-dimensional (3D) space, extract, from the first input, a first set of points associated with a ground plane of the 3D space, map each of the first set of points to a region of a plurality of regions of a two-dimensional (2D) frame, determine one or more attributes associated with each region of the plurality of regions based on one or more of the first set of points mapped to the region, and identify one or more road lanes based on the one or more attributes.