arXiv · 2610.01972
BLT*: Informed Belief Localization Trees for Uncertainty-Aware Planning on Digital Twins
Abstract
We present Informed Belief Localization Trees* (Informed BLT*), a sampling-based belief space planning (BSP) algorithm that scales to large outdoor digital twins with point-cloud observations. We adapt RRT* and Informed RRT* to belief space using the $2$-Wasserstein ($W_2$) metric. Assuming isotropic Gaussian beliefs, sampled belief states can be connected efficiently while accounting for available information and probabilistic collision constraints. This enables steering and rewiring without repeatedly propagating observations, and allows previously computed measurement information to be reused. We present a framework to generate semantically labelled digital twins for planning in real-world environments with point-cloud-based localization. Experiments in simulated environments and digital twins show faster initial solution discovery in most maps with competitive cost convergence.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Elliot Preston-Krebs, Abhishek Goudar, Timothy D. Barfoot. 2026-10-01. BLT*: Informed Belief Localization Trees for Uncertainty-Aware Planning on Digital Twins. https://arxiv.org/abs/2610.01972
Cite the original work for its findings. Save a collection to share your selection of sources.