Карта, которая не боится признаться: «Не знаю» экспресс

Оригинал: "Finite-Sample Conformal Coverage Recovery via Fusion under Degraded Local Guarantees in Occupancy Map Estimation"
arXiv:2607.14906 · 2026-07-16 · CC BY 4.0 · 1 мин
Роботы строят карту с гарантированной точностью, открыто признаваясь, где данные ненадёжны.

📄 Показана версия «Просто» — «Подробно» пока не готова. Добавьте ★ в избранное, если хотите её ускорить.

Группа роботов-исследователей подобна компании поваров, пробующих одно блюдо. Каждый снимает пробу со своего участка и делится впечатлением: свободно, занято или неясно. Но вкусы субъективны — кто-то не заметил ножку стула, кто-то слизал лишь край. Вместо того чтобы усреднять разноголосицу, роботы договариваются: там, где уверенности мало, честно писать «не знаю». Для этого они обмениваются e-значением — мерой собственной неопределённости (насколько сомнителен их отчёт). Сливая все «номера сомнений», они получают общую картину, где надёжность гарантирована математически — например, 95%. Чем больше «поваров» и чем чаще они сверяются, тем меньше в рецепте остаётся тёмных пятен. Метод не зависит от того, кто с кем говорит и насколько плохи датчики: роботу позволено ошибаться, если он честно признаётся.

Оригинальная аннотация

как её написали авторы, на английском arXiv:2607.14906

Accurate and reliable environmental mapping is a fundamental requirement for multi-robot autonomy. While continuous mapping techniques like Gaussian Process Occupancy Mapping (GPOM) provide rich spatial correlation and uncertainty estimates, they lack formal, finite-sample guarantees on their predictive reliability. Conformal prediction can equip each robot's local map with a distribution-free coverage guarantee, but this local guarantee degrades in practice: temporal correlation along a robot's trajectory breaks the exchangeability on which conformal calibration relies, and each robot observes only a spatially limited, non-uniform portion of the environment. Taking these degraded per-agent guarantees as given, we develop a distributed fusion algorithm that recovers the desired coverage across the team. Robots exchange only lightweight scalar e-values with their neighbors, and a receiver fuses them using a per-neighborhood miscoverage budget and an uncertainty-attenuated fusion operator. We prove that the fused set-valued map recovers the target user-specified coverage level regardless of the communication graph topology or the underlying sensor noise distribution. However, a drawback is that wherever the fused evidence is insufficient, the map declines to commit and returns both labels (free and occupied), leaving a significant fraction of the domain unclassified rather than thresholded into a single decision. Simulated multi-agent mapping experiments demonstrate that the fused predictor reliably meets its theoretical coverage bounds, and illustrate that denser communication topologies significantly enhance map efficiency by shrinking this unclassified fraction.

Самая точная карта — та, что не стесняется пробелов: робот, сомневающийся в своих показаниях, полезнее самоуверенного всезнайки.

Учёные
Ludwig BoltzmannRudolf ClausiusJacob BekensteinStephen HawkingJames Clerk MaxwellEdward Witten
Понятия
slam размеченные данные GPS ансамблевый прогноз генетический алгоритм нейронные сети в пространственном картировании навигация без GPS кумулятивная контрольная карта