LiDAR Point Cloud Alignment Classification via ML

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing point cloud registration methods for self-driving vehicles, which rely on Lidar imaging, often converge to non-optimal solutions due to noise and probabilistic nature, leading to artifacts like double walls or blurry areas in mapped segments, and require costly and error-prone human inspection for detection.

Innovation Solution

A machine learning-based point cloud alignment classification system that processes pairs of LiDAR point clouds using a classifier network to determine alignment or misalignment, eliminating the need for human intervention and improving consistency and scalability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If geometric registration techniques are used to align point clouds, then alignment can be achieved, but convergence to optimal solution is not guaranteed due to noise and probabilistic nature

Engineering Contradiction:
Improveconvergence to optimal solutionVSAvoidalignment accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent replaces traditional geometric registration techniques with a machine learning-based classifier network. Instead of relying on iterative geometric algorithms that may converge to local minima, the system uses trained neural networks to directly predict optimal rigid transformations, substituting mechanical/mathematical iteration with learned patterns from data.

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

Solution Approach 2:

The patent introduces a machine learning classifier network as an intermediary between raw point cloud data and final alignment results. This intermediary processes the noisy input data through learned features and probability distributions to produce more reliable alignment predictions, acting as a mediator that filters out noise and guides convergence.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If human visual inspection is used to detect map artifacts, then detection can be performed, but the process is expensive and error-prone

Engineering Contradiction:
Improveartifact detection accuracyVSAvoidcost and resource requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent enables the system to perform artifact detection autonomously using the machine learning classifier network. Instead of requiring human experts to visually inspect mapped segments, the system self-evaluates alignment quality by analyzing point cloud pairs through the trained network, eliminating the need for expensive human-in-the-loop verification.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces human visual inspection with an automated machine learning system. The classifier network processes point cloud data and detects artifacts algorithmically, substituting human cognitive processes with computational patterns that can be executed automatically without human intervention, reducing both cost and error rates.

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

3Reliability

If human inspection is used for artifact detection, then detection can be performed, but it is difficult to scale to city-scale maps

Engineering Contradiction:
Improvedetection consistencyVSAvoidscaling capability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent enables autonomous artifact detection through the machine learning classifier network, allowing the system to process and evaluate point cloud alignments without human intervention. This self-service capability allows unlimited scaling to city-scale maps, as the automated system can process data continuously without human fatigue or resource constraints.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent transforms the static, manual inspection process into a dynamic, automated system. The machine learning classifier network can adaptively process varying volumes of data at different scales, from small local areas to entire cities, with processing speed and capacity that can be dynamically adjusted through computational resources rather than human availability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20230074860A1Machine learning-based point cloud alignment classification
Publication Date: 2023.03.09 MOTIONAL AD LLC
  • US20230074860A1 patent drawing
  • US20230074860A1 patent drawing
  • US20230074860A1 patent drawing

AI summary

Provided are methods, systems, and computer program products for machine-learning based point cloud alignment classification. An example method may include: obtaining at least two light detection and ranging (LiDAR) point clouds; processing the at least two LiDAR point clouds using at least one classifier network; obtaining at least one output dataset from the at least one classifier network; determining that the at least two LiDAR point clouds are misaligned based on the at least one output dataset; and performing a first action based on the determining that the at least two LiDAR point clouds are misaligned.