143e56ca6c1c9a99.tex
1: \begin{abstract}
2: In this paper, we study the problem of gathering distance-1 myopic robots on an infinite triangular grid. We show that the algorithm developed by Goswami et al. (SSS, 2022) is lattice linear. This implies that a distributed scheduler, assumed therein, is not required for this algorithm: it runs correctly in asynchrony. 
3: % This implies that the algorithm will work correctly even if robots are executing with old information about their neighbours.
4: It also implies that the algorithm works correctly even if the robots are equipped with a unidirectional \textit{camera} to see the neighbouring robots (rather than an omnidirectional one, which would be required under a distributed scheduler).
5: %The robots are allowed to execute on old information. 
6: %In addition, we present tighter bounds on the arena traversed by the robots, and show that the point of gathering can be predetermined based on the initial configuration. 
7: Due to lattice linearity, we can predetermine the point of gathering.
8: % based on the initial global state.
9: % Furthermore, it also allows us to provide a tighter bound on the convergence (from $2.5(n+1)$ rounds to $2n$ rounds).
10: We also show that this algorithm converges in $2n$ rounds, which is lower than that ($2.5(n+1)$ rounds) shown in Goswami et al.
11: % This bound is tight, i.e., it is also the lower bound for the convergence time required by this problem.
12: \keywords{robot gathering\and infinite triangular grid\and lattice linear\and bounding polygon\and convergence time}
13: \end{abstract}
14: