Lidar Point Cloud Segmentation for Reliable Autonomous Object Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional algorithms for lidar point cloud segmentation in autonomous vehicles are prone to errors due to developer bias and are not robust to variations in the driving environment, making it difficult to accurately identify and distinguish between similar objects.

Innovation Solution

A neural network-based lidar data segmentation system that processes lidar point cloud data to assign labels to points, determining whether they belong to the same object by computing distance values between output vectors, thereby improving object identification accuracy and reducing segmentation errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional rule-based algorithms are used for lidar point cloud segmentation, then the system is easier to implement and understand, but the accuracy of object identification deteriorates due to developer bias and inability to handle variations in driving environment

Engineering Contradiction:
ImproveEase of implementationVSAvoidObject identification accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent replaces conventional rule-based algorithms (mechanical/systematic approach) with a neural network-based machine learning system. The neural network learns segmentation patterns from training data rather than relying on manually crafted rules, thereby improving object identification accuracy while eliminating developer bias. The system processes lidar point cloud data through learned features and distance computations to achieve more robust segmentation.

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

2Device complexity

If conventional rule-based algorithms are used for lidar point cloud segmentation, then the system complexity is lower, but the reliability of object identification deteriorates due to errors in distinguishing similar objects

Engineering Contradiction:
ImproveSystem complexityVSAvoidObject identification reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent substitutes rule-based algorithms with a neural network-based system that learns from data. The neural network processes lidar points by computing features and distance values between output vectors, automatically learning robust segmentation criteria that improve reliability in distinguishing similar objects in various driving environments.

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

Solution Approach 2:

The patent changes the approach from fixed rule-based parameters to dynamic learned parameters. The neural network learns optimal segmentation parameters from training data, including feature extraction parameters and distance threshold parameters, allowing the system to adapt to different driving scenarios and improve reliability.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If a neural network-based segmentation system is used, then the accuracy of object identification is improved, but the device complexity increases

Engineering Contradiction:
ImproveObject identification accuracyVSAvoidSystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the lidar point cloud processing into distinct stages: feature extraction, neural network classification, distance computation, and label assignment. This segmentation of the processing pipeline manages complexity by organizing the neural network system into modular components, each handling a specific aspect of the segmentation task.

Inventive Principle:
Principle #1Segmentation

4Productivity

If conventional algorithms are used for lidar segmentation, then the processing speed is faster due to simpler computations, but the accuracy of distinguishing similar objects deteriorates

Engineering Contradiction:
ImproveProcessing speedVSAvoidObject identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary feature extraction and neural network classification before final segmentation decisions. By pre-processing the lidar data through learned features and computing distance values in advance, the system prepares optimized representations that enable accurate object identification while maintaining efficient processing through cached intermediate results.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11853061B2Autonomous vehicle controlled based upon a lidar data segmentation system
Publication Date: 2023.12.26 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US11853061B2 patent drawing
  • US11853061B2 patent drawing
  • US11853061B2 patent drawing

AI summary

An autonomous vehicle is described herein. The autonomous vehicle includes a lidar sensor system. The autonomous vehicle additionally includes a computing system that executes a lidar segmentation system, wherein the lidar segmentation system is configured to identify objects that are in proximity to the autonomous vehicle based upon output of the lidar sensor system. The computing system further includes a deep neural network (DNN), where the lidar segmentation system identifies the objects in proximity to the autonomous vehicle based upon output of the DNN.