Compact LiDAR Representation via Vector Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

LiDAR systems face challenges with sparse data capture, especially at distant objects and in poor weather conditions, and are expensive, limiting their accessibility and scalability for autonomous systems.

Innovation Solution

A machine learning framework that includes an encoder model to convert 3D LiDAR images into continuous embeddings, followed by vector quantization using a code map to generate discrete embeddings, and a decoder model to produce modified LiDAR data, enhancing data density and robustness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If LiDAR systems use time-of-flight scanning with rotating emitter-detector pairs, then accurate geometric measurements are obtained, but point cloud density decreases as distance increases

Engineering Contradiction:
Improvegeometric measurement accuracyVSAvoidpoint cloud density
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent creates a digital twin (virtual copy) of the physical LiDAR system including the vehicle, sensor, and environment. This digital replica allows simulation of LiDAR point cloud generation without actual hardware, enabling dense data generation for distant objects through virtual scanning rather than relying solely on sparse physical measurements

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system pre-generates dense LiDAR point clouds through simulation before actual autonomous operation. By creating comprehensive virtual training data in advance covering diverse scenarios and distances, the system overcomes the sparsity problem of real LiDAR data without requiring extensive physical data collection

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If dense LiDAR systems are used to capture high-density point clouds, then data quality improves, but system cost increases significantly

Engineering Contradiction:
Improvepoint cloud densityVSAvoidsystem accessibility
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent replaces expensive physical LiDAR hardware with a computational model (digital twin) that simulates LiDAR behavior. This virtual copy generates dense point clouds through software processing rather than requiring costly dense LiDAR sensors, making high-quality data generation accessible without hardware investment

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The invention substitutes the mechanical LiDAR scanning system with a software-based simulation approach. Instead of using physical emitter-detector pairs that rotate and scan, the system uses computational algorithms to generate point clouds, replacing expensive hardware with more accessible software solutions

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

3Quantity of substance

If more LiDAR beams are used to improve data coverage, then point cloud density increases, but device complexity and cost increase

Engineering Contradiction:
Improvedata coverageVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The digital twin system serves multiple functions: it simulates various LiDAR configurations, generates training data for different scenarios, and models different weather conditions all within a single software platform. This multi-functional approach replaces the need for multiple physical LiDAR systems with different beam configurations

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

Data Source

PatentUS20240161436A1Compact lidar representation
Publication Date: 2024.05.16 WAABI CANADA INC
  • US20240161436A1 patent drawing
  • US20240161436A1 patent drawing
  • US20240161436A1 patent drawing

AI summary

Compact LiDAR representation includes performing operations that include generating a three-dimensional (3D) LiDAR image from LiDAR input data, encoding, by an encoder model, the 3D LiDAR image to a continuous embedding in continuous space, and performing, using a code map, a vector quantization of the continuous embedding to generate a discrete embedding. The operations further include decoding, by the decoder model, the discrete embedding to generate modified LiDAR data, and outputting the modified LiDAR data.