Enhanced Laser-Scan Matching with Online Error Estimation for Highway
and Tunnel Driving
- URL: http://arxiv.org/abs/2207.14674v1
- Date: Fri, 29 Jul 2022 13:42:32 GMT
- Title: Enhanced Laser-Scan Matching with Online Error Estimation for Highway
and Tunnel Driving
- Authors: Matthew McDermott, Jason Rife
- Abstract summary: Lidar data can be used to generate point clouds for navigation of autonomous vehicles or mobile robotics platforms.
We propose the Iterative Closest Ellipsoidal Transform (ICET), a scan matching algorithm which provides two novel improvements.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Lidar data can be used to generate point clouds for the navigation of
autonomous vehicles or mobile robotics platforms. Scan matching, the process of
estimating the rigid transformation that best aligns two point clouds, is the
basis for lidar odometry, a form of dead reckoning. Lidar odometry is
particularly useful when absolute sensors, like GPS, are not available. Here we
propose the Iterative Closest Ellipsoidal Transform (ICET), a scan matching
algorithm which provides two novel improvements over the current
state-of-the-art Normal Distributions Transform (NDT). Like NDT, ICET
decomposes lidar data into voxels and fits a Gaussian distribution to the
points within each voxel. The first innovation of ICET reduces geometric
ambiguity along large flat surfaces by suppressing the solution along those
directions. The second innovation of ICET is to infer the output error
covariance associated with the position and orientation transformation between
successive point clouds; the error covariance is particularly useful when ICET
is incorporated into a state-estimation routine such as an extended Kalman
filter. We constructed a simulation to compare the performance of ICET and NDT
in 2D space both with and without geometric ambiguity and found that ICET
produces superior estimates while accurately predicting solution accuracy.
Related papers
- SPARE: Symmetrized Point-to-Plane Distance for Robust Non-Rigid Registration [76.40993825836222]
We propose SPARE, a novel formulation that utilizes a symmetrized point-to-plane distance for robust non-rigid registration.
The proposed method greatly improves the accuracy of non-rigid registration problems and maintains relatively high solution efficiency.
arXiv Detail & Related papers (2024-05-30T15:55:04Z) - Vanishing Point Estimation in Uncalibrated Images with Prior Gravity
Direction [82.72686460985297]
We tackle the problem of estimating a Manhattan frame.
We derive two new 2-line solvers, one of which does not suffer from singularities affecting existing solvers.
We also design a new non-minimal method, running on an arbitrary number of lines, to boost the performance in local optimization.
arXiv Detail & Related papers (2023-08-21T13:03:25Z) - Robust Fully-Asynchronous Methods for Distributed Training over General Architecture [11.480605289411807]
Perfect synchronization in distributed machine learning problems is inefficient and even impossible due to the existence of latency, package losses and stragglers.
We propose Fully-Asynchronous Gradient Tracking method (R-FAST), where each device performs local computation and communication at its own without any form of impact.
arXiv Detail & Related papers (2023-07-21T14:36:40Z) - ICET Online Accuracy Characterization for Geometry-Based Laser Scan
Matching [0.0]
Iterative Closest Ellipsoidal Transform (ICET) is a novel 3D LIDAR scan-matching algorithm.
We show that ICET consistently performs scan matching with sub-centimeter accuracy.
This level of accuracy, combined with the fact that the algorithm is fully interpretable, make it well suited for safety-critical transportation applications.
arXiv Detail & Related papers (2023-06-14T18:21:45Z) - Generative Adversarial Networks to infer velocity components in rotating
turbulent flows [2.0873604996221946]
We show that CNN and GAN always outperform EPOD both concerning point-wise and statistical reconstructions.
The analysis is performed using both standard validation tools based on $L$ spatial distance between the prediction and the ground truth.
arXiv Detail & Related papers (2023-01-18T13:59:01Z) - The KFIoU Loss for Rotated Object Detection [115.334070064346]
In this paper, we argue that one effective alternative is to devise an approximate loss who can achieve trend-level alignment with SkewIoU loss.
Specifically, we model the objects as Gaussian distribution and adopt Kalman filter to inherently mimic the mechanism of SkewIoU.
The resulting new loss called KFIoU is easier to implement and works better compared with exact SkewIoU.
arXiv Detail & Related papers (2022-01-29T10:54:57Z) - Adaptive Anomaly Detection for Internet of Things in Hierarchical Edge
Computing: A Contextual-Bandit Approach [81.5261621619557]
We propose an adaptive anomaly detection scheme with hierarchical edge computing (HEC)
We first construct multiple anomaly detection DNN models with increasing complexity, and associate each of them to a corresponding HEC layer.
Then, we design an adaptive model selection scheme that is formulated as a contextual-bandit problem and solved by using a reinforcement learning policy network.
arXiv Detail & Related papers (2021-08-09T08:45:47Z) - Uncertainty-Aware Camera Pose Estimation from Points and Lines [101.03675842534415]
Perspective-n-Point-and-Line (Pn$PL) aims at fast, accurate and robust camera localizations with respect to a 3D model from 2D-3D feature coordinates.
arXiv Detail & Related papers (2021-07-08T15:19:36Z) - Low-Rank Hankel Tensor Completion for Traffic Speed Estimation [7.346671461427793]
We propose a purely data-driven and model-free solution to the traffic state estimation problem.
By imposing a low-rank assumption on this tensor structure, we can approximate characterize both global patterns and the unknown complex local dynamics.
We conduct numerical experiments on both synthetic simulation data and real-world high-resolution data, and our results demonstrate the effectiveness and superiority of the proposed model.
arXiv Detail & Related papers (2021-05-21T00:08:06Z) - LSG-CPD: Coherent Point Drift with Local Surface Geometry for Point
Cloud Registration [1.8876415010297891]
We propose a novel method called CPD with Local Surface Geometry (LSG-CPD) for rigid point cloud registration.
Our method adaptively adds different levels of point-to-plane penalization on top of the point-to-point penalization based on the flatness of the local surface.
It is significantly faster than modern implementations of CPD.
arXiv Detail & Related papers (2021-03-28T03:46:41Z) - Canny-VO: Visual Odometry with RGB-D Cameras based on Geometric 3D-2D
Edge Alignment [85.32080531133799]
This paper reviews the classical problem of free-form curve registration and applies it to an efficient RGBD visual odometry system called Canny-VO.
Two replacements for the distance transformation commonly used in edge registration are proposed: Approximate Nearest Neighbour Fields and Oriented Nearest Neighbour Fields.
3D2D edge alignment benefits from these alternative formulations in terms of both efficiency and accuracy.
arXiv Detail & Related papers (2020-12-15T11:42:17Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.