EUVIMEDEUVIMED entdecken
Crossref

Efficient and Consistent Bundle Adjustment on Lidar Point Clouds

Zheng Liu, Xiyuan Liu, Fu Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →