Efficient and Consistent Bundle Adjustment on Lidar Point Clouds
IEEE Transactions on Robotics · 2023-12 · 39 (6) · 4366-4386
DOI: 10.1109/tro.2023.3311671 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2023-12. Verfasst von Zheng Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 71-mal zitiert (Crossref) und nennt 72 Literaturangaben. Gefördert von: University Grants Committee of Hong Kong General Research Fund, DJI.
Abstract (Originalsprache)
Simultaneous determination of sensor poses and scene geometry is a fundamental problem for robot vision that is often achieved by Bundle Adjustment (BA). This article presents an efficient and consistent bundle adjustment method for light detection and ranging (lidar) sensors. The method employs edge and plane features to represent the scene geometry, and directly minimizes the natural Euclidean distance from each raw point to the respective geometry feature. A nice property of this formulation is that the geometry features can be analytically solved, drastically reducing the dimension of the numerical optimization. To represent and solve the resultant optimization problem more efficiently, this paper then adopts and formalizes the concept of point cluster, which encodes all raw points associated to the same feature by a compact set of parameters, the point cluster coordinates. We derive the closed-form derivatives, up to the second order, of the BA optimization based on the point cluster coordinates and show their theoretical properties such as the null spaces and sparsity. Based on these theoretical results, this paper develops an efficient second-order BA solver. Besides estimating the lidar poses, the solver also exploits the second order information to estimate the pose uncertainty caused by measurement noises, leading to consistent estimates of lidar poses. Moreover, thanks to the use of point cluster, the developed solver fundamentally avoids the enumeration of each raw point in all steps of the optimization: cost evaluation, derivatives evaluation and uncertainty evaluation. The implementation of our method is open sourced to benefit the robotics community.
Förderung
- University Grants Committee of Hong Kong General Research Fund
- DJI
Zitieren
APA
Liu, Z., Liu, X., & Zhang, F. (2023). Efficient and Consistent Bundle Adjustment on Lidar Point Clouds. IEEE Transactions on Robotics, 39(6), 4366-4386. https://doi.org/10.1109/tro.2023.3311671
Vancouver
Liu Z, Liu X, Zhang F. Efficient and Consistent Bundle Adjustment on Lidar Point Clouds. IEEE Transactions on Robotics. 2023;39(6):4366-4386. doi:10.1109/tro.2023.3311671
BibTeX
@article{Liu2023,
author = {Liu, Zheng and Liu, Xiyuan and Zhang, Fu},
title = {Efficient and Consistent Bundle Adjustment on Lidar Point Clouds},
journal = {IEEE Transactions on Robotics},
year = {2023},
volume = {39},
number = {6},
pages = {4366--4386},
doi = {10.1109/tro.2023.3311671}
}
EUVIMED