Doppler Point Set Registration for Ambiguous LIDAR Environments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional point set registration methods fail in environments with ambiguities such as repetitive geometries, feature-less indoor spaces, and circular patterns, leading to inaccuracies in aligning point clouds captured by LIDAR sensors.
Innovation Solution
The method employs Doppler velocity measurements in conjunction with geometry measurements to optimize the alignment of point sets by predicting and comparing Doppler velocity information, minimizing errors and achieving convergence thresholds, thereby improving the registration process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional point set registration methods are used, then the process is simple, but accuracy deteriorates in environments with ambiguities such as repetitive geometries and feature-less spaces
Solution Approach 1:
The patent combines geometry measurements with Doppler velocity measurements to perform point set registration. By merging these two measurement types, the system achieves accurate registration in ambiguous environments where conventional geometry-only methods fail, without requiring complex additional hardware beyond the LIDAR sensor's inherent Doppler capability
Solution Approach 2:
Doppler velocity information serves as an intermediary that resolves ambiguities in geometrically similar or feature-less environments. The velocity data provides additional discriminative information that acts as a mediator to correctly identify corresponding points between point sets when geometry alone is insufficient
2Measurement precision
If Doppler velocity measurements are used to improve alignment accuracy, then registration precision improves, but computational complexity increases
Solution Approach 1:
The system performs preliminary alignment using geometry measurements alone to obtain an initial transformation estimate. This preliminary action provides a starting point that reduces the search space for subsequent Doppler-based optimization, thereby reducing overall computational complexity while maintaining high accuracy
Solution Approach 2:
The patent applies Doppler velocity information selectively to points that are ambiguous or difficult to match using geometry alone. Rather than processing all points with the full Doppler computation, the system applies the more computationally intensive Doppler-based matching only where needed, optimizing the balance between accuracy and computational load
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 accuracy of point set registration in challenging environments by effectively handling ambiguities and improving the alignment of point clouds, benefiting applications like autonomous vehicles and indoor navigation.
Implementation Method 1
determining an alignment between one or more points of a first point set, from the plurality of different point sets, and one or more points of a second point set, from the plurality of different point sets, based on geometry measurements and Doppler velocity measurements
Data Source
AI summary
A system and method including, predicting a first set of Doppler velocity information for a first point set to produce a first predicted set of Doppler velocity information for the first point set; determining one or more Doppler velocity errors based on the first predicted set of Doppler velocity information and a second set of Doppler velocity information; predicting a third set of Doppler velocity information for the second point set to produce a second predicted set of Doppler velocity information for the second point set; determining one or more Doppler velocity errors based on at least one of the second predicted set of Doppler velocity information and a fourth set of Doppler velocity information; and producing a transform that aligns the one or more points of the first point set with the one or more points of the second point set.