Provably Guaranteed Polytopic Uncertainty Quantification for SLAM

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zeng, Guangyang, Gao, Yulong, Shen, Yuan, Chen, Lingpeng, Li, Haoying, Shi, Guodong, Wu, Junfeng
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918526780964864
author Zeng, Guangyang
Gao, Yulong
Shen, Yuan
Chen, Lingpeng
Li, Haoying
Shi, Guodong
Wu, Junfeng
author_facet Zeng, Guangyang
Gao, Yulong
Shen, Yuan
Chen, Lingpeng
Li, Haoying
Shi, Guodong
Wu, Junfeng
contents In safety-critical robotics applications, guaranteed and practical uncertainty quantification (UQ) in perception is vital. Many existing works either offer no formal containment guarantee, rely on restrictive modeling assumptions, or focus only on pose estimation rather than a complete SLAM pipeline. This paper presents provably guaranteed UQ algorithms for 3D-3D landmark-based SLAM. The algorithms consist of three basic UQ modules: forward UQ for mapping, backward UQ for pose tracking, and pose compound. Each module produces a certified uncertainty set; when the input uncertainty bounds are deterministic, the output sets inherit deterministic guarantees, i.e., they provably contain the true poses and landmarks. Specifically, we use polytopes to represent uncertainty sets, enabling tractable computations and a unified treatment of pose uncertainty. To enhance algorithms' practical usability, we incorporate conformal prediction to calibrate measurement uncertainty from data with prescribed probability. Simulations and experiments demonstrate that the proposed algorithms provide both strong theoretical guarantees and practical usability. The code is open-sourced at https://github.com/LIAS-CUHKSZ/Polytopic-SLAM-Uncertainty-Quantification.
format Preprint
id arxiv_https___arxiv_org_abs_2605_28172
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Provably Guaranteed Polytopic Uncertainty Quantification for SLAM
Zeng, Guangyang
Gao, Yulong
Shen, Yuan
Chen, Lingpeng
Li, Haoying
Shi, Guodong
Wu, Junfeng
Robotics
In safety-critical robotics applications, guaranteed and practical uncertainty quantification (UQ) in perception is vital. Many existing works either offer no formal containment guarantee, rely on restrictive modeling assumptions, or focus only on pose estimation rather than a complete SLAM pipeline. This paper presents provably guaranteed UQ algorithms for 3D-3D landmark-based SLAM. The algorithms consist of three basic UQ modules: forward UQ for mapping, backward UQ for pose tracking, and pose compound. Each module produces a certified uncertainty set; when the input uncertainty bounds are deterministic, the output sets inherit deterministic guarantees, i.e., they provably contain the true poses and landmarks. Specifically, we use polytopes to represent uncertainty sets, enabling tractable computations and a unified treatment of pose uncertainty. To enhance algorithms' practical usability, we incorporate conformal prediction to calibrate measurement uncertainty from data with prescribed probability. Simulations and experiments demonstrate that the proposed algorithms provide both strong theoretical guarantees and practical usability. The code is open-sourced at https://github.com/LIAS-CUHKSZ/Polytopic-SLAM-Uncertainty-Quantification.
title Provably Guaranteed Polytopic Uncertainty Quantification for SLAM
topic Robotics
url https://arxiv.org/abs/2605.28172