English

Arbitrary pattern formation by opaque fat robots on infinite grid

Distributed, Parallel, and Cluster Computing 2022-07-01 v1

Abstract

Arbitrary Pattern formation (APF\mathcal{APF}) by a swarm of mobile robots is a widely studied problem in the literature. Many works regarding APF\mathcal{APF} have been proposed on plane and infinite grid by point robots. But in practical application, it is impossible to design point robots. In \cite{BoseAKS20}, the robots are assumed opaque fat robots but the environment is plane. To the best of our knowledge, no work till now ever considered the APF\mathcal{APF} problem assuming opaque fat robots on infinite grid where movements are restricted. In this paper, we have provided a collisionless distributed algorithm and solved APF\mathcal{APF} using 9 colors.

Keywords

Cite

@article{arxiv.2206.01480,
  title  = {Arbitrary pattern formation by opaque fat robots on infinite grid},
  author = {Manash Kumar Kundu and Pritam Goswami and Satakshi Ghosh and Buddhadeb Sau},
  journal= {arXiv preprint arXiv:2206.01480},
  year   = {2022}
}
R2 v1 2026-06-24T11:38:05.740Z