Uniform Scattering of Robots on Alternate Nodes of a Grid
Moumita Mondal, Sruti Gan Chaudhuri · 2022
In this paper, we propose a distributed algorithm to uniformly scatter the autonomous mobile robots along a grid, with robots on alternate nodes of this grid distribution. These homogeneous and anonymous robots place themselves equidistant apart on the grid, which can be required for guarding or covering a geographical area by the robots. The robots do not interact by message passing and can recollect neither the past actions nor the looked data from the previous cycle, i.e., oblivious. They are semi-synchronous and operate by executing cycles of the states ’look-compute-move’. Eventually, the robots uniformly distribute themselves on alternate nodes of a grid, leaving the adjacent nodes of the grid vacant. The algorithm presented also assures no collision or deadlock among the robots.