跳到正文
arXiv · 机器人与计算机视觉· Subhajit Pramanick, Saswata Jana, Partha Sarathi Mandal, Gokarna Sharma·· 2026-10-16AI 评分8

Asynchronous Indulgent Gathering of Opaque Robots 论文提出异步环境下不透明机器人的最优聚集算法

Asynchronous Indulgent Gathering of Opaque Robots

AI 导读

该研究针对 $(N,f)$-故障系统中的不透明机器人,在 $LUMI$ 模型下解决了传统与 indulgent 版本的聚集难题。作者给出了基于 3 色灯光的最优解及两种确定性算法,分别以 7 色和 26 色灯光实现时间复杂度 $O(N)$ 或 $O(\max\{\ell,f\}$)。这些算法首次分析了时间复杂度,能抵御遮挡视线与异步调度,且适用于未知规模的移动故障系统。

来源:arXiv · 机器人与计算机视觉 · arxiv.org