Doppler Point Set Registration for LIDAR Ambiguity
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 and geometry measurements to optimize the alignment of point sets by predicting and comparing Doppler velocity information, minimizing errors to achieve convergence and improve registration accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional point set registration methods are used, then the process is simple and fast, but the accuracy deteriorates in environments with ambiguities such as repetitive geometries, feature-less indoor spaces, and circular patterns
Solution Approach 1:
The patent implements an iterative registration process where Doppler velocity measurements are continuously compared with predicted values, and the alignment is adjusted based on the error between them. This feedback mechanism allows the system to progressively improve registration accuracy by using the discrepancy between predicted and actual Doppler velocities to refine the transformation parameters, thereby resolving the contradiction between simplicity and accuracy.
Solution Approach 2:
The patent transforms the registration problem by introducing Doppler velocity parameters as additional constraints beyond traditional geometric parameters. By changing the parameter space to include both geometric and velocity information, the system can achieve higher accuracy in ambiguous environments without significantly increasing operational complexity, as the velocity constraints provide additional discrimination power.
2Measurement precision
If Doppler velocity measurements are used to optimize alignment, then the registration accuracy improves, but the computational time and processing complexity increase
Solution Approach 1:
The patent performs preliminary computations by predicting Doppler velocity values based on the current transformation parameters before evaluating the actual measurements. This preliminary action allows the system to prepare expected values in advance, enabling efficient comparison with actual measurements and reducing the computational burden during the iterative optimization process, thus balancing accuracy improvement with processing time.
Solution Approach 2:
The patent applies partial action by selectively using Doppler velocity constraints only for points that are most informative for the current registration problem, rather than uniformly applying all available constraints. This selective approach optimizes the balance between achieving high accuracy and minimizing computational overhead by focusing computational resources on the most critical constraints.
3Reliability
If geometric measurements alone are used for registration, then the process is computationally efficient, but the reliability deteriorates in ambiguous environments with repetitive patterns
Solution Approach 1:
The patent makes the measurement system multi-functional by simultaneously utilizing both geometric measurements and Doppler velocity measurements for the same registration task. The Doppler velocity measurements provide additional functional information about motion and depth that complements geometric data, enabling the system to reliably distinguish between repetitive patterns and actual structural variations, thereby improving reliability without requiring entirely separate measurement systems.
Solution Approach 2:
The patent introduces Doppler velocity information as an intermediary that mediates between the geometric measurements and the final registration solution. This intermediary provides additional constraints that resolve ambiguities in repetitive environments by providing motion context that geometric alone cannot provide, thereby improving reliability while maintaining a unified measurement approach rather than requiring completely separate systems.
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, improving sensor odometry and mapping in 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 for the one or more points of the first point set and the second point set
Data Source
AI summary
A system and method including, predicting, using a sensor system, 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. The method includes 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 measured for one or more points of the first point set. The method includes producing, in view of the one or more Doppler velocity errors, a transform that aligns the one or more points of the first point set with one or more points of a second point set to produce one or more scan frames.