Showing 2021Show all
3 papers · 1 filter
cs.DC2021
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights
R. Nakai, Y. Sudo, K. Wada
We consider a Gathering problem for n autonomous mobile robots with persistent memory called light in an asynchronous scheduler (ASYNC). It is well known that Gathering is impossib…
cs.DC2021
Smoothed Analysis of Population Protocols
Gregory Schwartzman, Yuichi Sudo
In this work, we initiate the study of \emph{smoothed analysis} of population protocols. We consider a population protocol model where an adaptive adversary dictates the interactio…
cs.RO2021
Gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo +3
In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial con…