Range-Based LiDAR Point Cloud Density Tuning with MCMC Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for adjusting point cloud density in LiDAR systems are time-consuming and require manual parameter selection, leading to delays in training and evaluation, especially when switching datasets or models, and result in poor generalization due to domain shift.

Innovation Solution

A method using a computing device to automatically adjust point cloud density through a density adjustment function, employing a Markov Chain Monte Carlo (MCMC) model to iteratively optimize density parameters based on performance scores, generating a modified point cloud for improved object detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual parameter selection is used for density adjustment, then parameter optimization can be achieved, but training time and processing time increase significantly

Engineering Contradiction:
Improvedensity parameter optimizationVSAvoidtraining time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system automatically selects and optimizes density parameters without requiring manual intervention. The automated parameter selection process evaluates multiple density distributions and selects optimal parameters based on performance metrics, eliminating the need for manual parameter tuning while reducing training time.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts density parameters based on the specific characteristics of each dataset. By automatically changing parameters such as point density, sampling rates, and processing thresholds, the system adapts to different datasets without manual reconfiguration, significantly reducing the time required for setup and training.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If manual density adjustment is performed, then point cloud density can be optimized, but the process becomes time-consuming and labor-intensive

Engineering Contradiction:
Improvepoint cloud density optimizationVSAvoidprocessing efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The automated parameter selection process performs density optimization independently without human intervention. The system evaluates multiple density distributions, calculates performance metrics, and selects optimal parameters automatically, eliminating manual labor while maintaining high processing efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual mechanical parameter adjustment with automated computational processes. Instead of manually tuning parameters through trial and error, the system uses algorithmic optimization to automatically determine best parameters, significantly improving processing efficiency and reducing labor requirements.

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

3Adaptability or versatility

If parameters are re-selected for different datasets or models, then adaptability is achieved, but processing time and storage requirements increase

Engineering Contradiction:
Improvedataset adaptabilityVSAvoidparameter re-selection time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system pre-establishes a framework for automated parameter selection that can be applied across multiple datasets. By preparing the automated selection mechanism in advance, the system can quickly adapt to new datasets without time-consuming manual parameter re-selection, achieving both adaptability and efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The automated parameter selection system serves multiple datasets and models universally. The same automated framework can adapt to different datasets and perception models by automatically adjusting parameters, eliminating the need for separate manual parameter selection for each dataset while maintaining high adaptability.

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

4Manufacturing precision

If manual parameter tuning is used, then optimization can be achieved, but the process introduces significant delays in model training and evaluation

Engineering Contradiction:
Improveparameter optimizationVSAvoidtraining duration
Core Design Contradiction:
Manufacturing precisionVSDuration of action of moving object

Solution Approach 1:

The automated parameter selection process optimizes parameters independently without manual intervention, allowing the system to self-tune density distributions. This eliminates the delays associated with manual parameter tuning while maintaining optimization quality, significantly reducing training duration.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The automated parameter selection operates continuously and efficiently throughout the training process without interrupting for manual adjustments. The system continuously optimizes parameters based on feedback from training data, maintaining continuous useful action that accelerates the overall training duration compared to intermittent manual tuning.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS20250252708A1Automatic range-based point cloud density optimization
Publication Date: 2025.08.07 HUAWEI TECH CO LTD
  • US20250252708A1 patent drawing
  • US20250252708A1 patent drawing
  • US20250252708A1 patent drawing

AI summary

There is provided a method of detecting objects in surroundings of a LiDAR system, the method comprising executing, using a Markov Chain Monte Carlo (MCMC) model, an iterative process for automatically generating a target density parameter for an in-use point cloud, the executing including acquiring a performance score from an object detection model; generating, using the MCMC model, a new candidate density parameter based on the performance score and a previous candidate density parameter; during a subsequent iteration, updating, using the MCMC model, the new candidate density parameter, thereby determining the target density parameter, the updating being based on a new performance score and the new candidate density parameter; generating, using a density adjustment function, a modified in-use point cloud; and generating, using the object detection model, a predicted output indicative of detected objects in the surroundings using the modified in-use point cloud.