24
14

Arbitrary pattern formation by opaque fat robots on infinite grid

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.

View on arXiv
Comments on this paper