English

Circle Formation by Asynchronous Opaque Fat Robots on an Infinite Grid

Distributed, Parallel, and Cluster Computing 2023-08-22 v1

Abstract

This study addresses the problem of "Circle Formation on an Infinite Grid by Fat Robots" (CF_FAT_GRIDCF\_FAT\_GRID). Unlike prior work focused solely on point robots in discrete domain, it introduces fat robots to circle formation on an infinite grid, aligning with practicality as even small robots inherently possess dimensions. The algorithm, named CIRCLE_FGCIRCLE\_FG, resolves the CF_FAT_GRIDCF\_FAT\_GRID problem using a swarm of fat luminous robots. Operating under an asynchronous scheduler, it achieves this with five distinct colors and by leveraging one-axis agreement among the robots.

Keywords

Cite

@article{arxiv.2308.10031,
  title  = {Circle Formation by Asynchronous Opaque Fat Robots on an Infinite Grid},
  author = {Pritam Goswami and Manash Kumar Kundu and Satakshi Ghosh and Buddhadeb Sau},
  journal= {arXiv preprint arXiv:2308.10031},
  year   = {2023}
}
R2 v1 2026-06-28T11:59:25.872Z