3D Point Cloud Voxelization for Autonomous Vehicle Object Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurate object detection due to false positives and false negatives from single sensors, which can lead to vehicular accidents, caused by occlusions, weather, sensor defects, or improper calibration.

Innovation Solution

The method involves generating a three-dimensional point cloud from distance measurements and creating a voxelized model to detect objects, combining data from multiple sensors to improve accuracy and reliability, and using machine learning algorithms for object classification and navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single sensor is used for object detection, then the device complexity is low, but the measurement precision and reliability deteriorate due to false positives and false negatives

Engineering Contradiction:
Improveobject detection accuracyVSAvoidsensor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines data from multiple distance measurement sensors (e.g., LIDAR, RADAR, ultrasonic sensors) to create a comprehensive point cloud representation of the environment. By merging sensor inputs, the system achieves more accurate object detection and reduces false positives/negatives that would occur with a single sensor, directly resolving the contradiction between detection accuracy and device complexity.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If multiple sensors are combined to improve detection accuracy, then the measurement precision improves, but the device complexity increases

Engineering Contradiction:
Improveobject detection reliabilityVSAvoidsensor fusion system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical sensor fusion systems with a computational approach using point cloud generation and voxelized modeling. Instead of physically integrating multiple sensor systems into a single complex unit, the invention processes data from multiple sensors through software algorithms that create 3D point clouds and voxel representations, significantly reducing mechanical complexity while maintaining high reliability.

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

3Measurement precision

If traditional sensor data processing is used, then the processing speed is fast, but the measurement precision deteriorates due to occlusions and weather conditions

Engineering Contradiction:
Improveobject detection accuracyVSAvoiddata processing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent transitions from 2D sensor data processing to 3D point cloud and voxelized model processing. By adding the third dimension and creating volumetric representations of the environment, the system overcomes limitations of traditional 2D processing that struggle with occlusions and weather conditions. This dimensional enhancement improves measurement precision while the voxelized modeling approach maintains computational efficiency.

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

This approach enhances the safety of autonomous vehicles by reducing false positives and negatives, preventing accidents, and improving navigation by providing more detailed and accurate object recognition.

Implementation Method 1

a light detection and ranging (LIDAR) sensor system

Methodology Applied
Scientific EffectLIDAR: LIDAR

Implementation Method 2

a radio detection and ranging (RADAR) sensor system

Methodology Applied
Scientific EffectRADAR: Radar

Data Source

PatentUS11754719B2Object detection based on three-dimensional distance measurement sensor point cloud data
Publication Date: 2023.09.12 GM CRUISE HOLDINGS LLC
  • US11754719B2 patent drawing
  • US11754719B2 patent drawing
  • US11754719B2 patent drawing

AI summary

Distance measurements are received from one or more distance measurement sensors, which may be coupled to a vehicle. A three-dimensional (3D) point cloud are generated based on the distance measurements. In some cases, 3D point clouds corresponding to distance measurements from different distance measurement sensors may be combined into one 3D point cloud. A voxelized model is generated based on the 3D point cloud. An object may be detected within the voxelized model, and in some cases may be classified by object type. If the distance measurement sensors are coupled to a vehicle, the vehicle may avoid the detected object.