跳到正文
arXiv cs.RO· Subhajit Pramanick, Saswata Jana, Partha Sarathi Mandal, Gokarna Sharma·· 4 小时前

LUMI 模型下不透明机器人的异步宽容聚集算法研究

Asynchronous Indulgent Gathering of Opaque Robots

AI 导读

针对 LUMI 模型中机器人可能发生移动故障的 (N,f) 系统,研究证明在 (2,1)-mobility 系统下使用 2 色灯无法实现宽容聚集,并给出基于 3 色灯的最优解。随后提出两种确定性算法:一种使用 7 色灯、时间复杂度 O(N),另一种使用 26 色灯、时间复杂度 O(max{ℓ,f}),均可耐受不透明可见性与异步调度。

来源:arXiv cs.RO · arxiv.org