RADAR Point Cloud Encoding for HD Map Creation and Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face challenges in generating high-definition maps and performing accurate localization for autonomous vehicles using RADAR data, particularly in efficiently processing and compressing large volumes of sensor data while maintaining precision and accuracy.

Innovation Solution

The system generates RADAR point clouds from sensor data, applies compression techniques such as quantization and tile-based delta encoding, and performs localization operations to create detailed maps and determine pose parameters for vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If large volumes of RADAR sensor data are processed to generate high-definition maps and perform accurate localization, then map precision and localization accuracy are improved, but data processing time and computational complexity increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides RADAR sensor data into discrete point clouds, where each point cloud represents a specific spatial region or time frame. This segmentation allows parallel processing of multiple point clouds simultaneously, reducing overall processing time while maintaining localization accuracy through comprehensive coverage of the environment

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary processing of RADAR data by generating point clouds and extracting relevant features before actual localization computations. This pre-processing includes filtering noise, identifying static versus dynamic objects, and organizing data into structured formats, which significantly reduces the computational burden during real-time localization operations

Inventive Principle:
Principle #10Preliminary action

2Productivity

If compression techniques are applied to RADAR point cloud data, then data transmission and storage efficiency are improved, but measurement precision and localization accuracy may deteriorate

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidlocalization accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies compression techniques that transform point cloud data by changing parameters such as coordinate precision, point density, and feature representation. By carefully selecting compression thresholds and adaptive quantization levels, the system achieves significant data reduction while preserving critical geometric and spatial information necessary for accurate localization

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The compression process applies different quality levels to different regions of the point cloud based on their importance for localization. High-priority regions containing distinctive features or critical spatial relationships are compressed with higher precision, while less important regions use more aggressive compression, thereby maintaining overall localization accuracy while improving transmission efficiency

Inventive Principle:
Principle #3Local quality

3Manufacturing precision

If detailed map data is generated from sensor data, then map resolution and localization precision are improved, but data volume and processing complexity increase

Engineering Contradiction:
Improvemap resolutionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The mapping process divides the environment into discrete spatial cells or voxels, with each cell containing processed point cloud data. This segmentation allows the system to generate high-resolution maps by accumulating data in localized regions independently, reducing overall processing complexity through modular computation and enabling parallel map generation across different spatial zones

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts only the essential geometric and spatial features from raw RADAR point cloud data that are necessary for creating accurate maps and performing localization. By filtering out redundant information and retaining only critical features such as boundary definitions, obstacle positions, and spatial relationships, the system achieves high map resolution with reduced processing complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12416714B2Sensor data point cloud generation for map creation and localization for autonomous systems and applications
Publication Date: 2025.09.16 NVIDIA CORP
  • US12416714B2 patent drawing
  • US12416714B2 patent drawing
  • US12416714B2 patent drawing

AI summary

Embodiments of the present disclosure relate to generating RADAR (RAdio Detection And Ranging) point clouds based on RADAR data obtained from one or more RADAR sensors disposed on one or more ego-machines. In these or other embodiments, the RADAR point clouds may be used to generate map data. Additionally or alternatively, the RADAR point clouds may be used for performing localization.