SOURCE-LINKED INTELLIGENCE

PESTO: Formally Correct Registration of LiDAR Point Clouds with Limited Overlap

arXiv · AI, language, vision and robotics · article · Sep 16, 2026 · UTC

In this paper we tackle the problem of aligning LiDAR point clouds also known as the point cloud registration problem. We propose a new algorithm, PESTO, that exploits tetrahedra as "universal features" for LiDAR data, i.e., features that are agnostic to the environment where the LiDAR sensors are deployed. We show empirically that PESTO is competitive with existing solutions for aligning LiDAR point clouds, especially in environments with occlusions. Moreover, we establish PESTO's formal correctness by proving worst-case bounds on the alignment error.

Read original source ↗ Open in workspace

recordType

paper

region

Global