Arbitrary pattern formation by opaque fat robots on infinite grid
Manash Kumar Kundu, Pritam Goswami, Satakshi Ghosh, Buddhadeb Sau · International Journal of Parallel Emergent and Distributed Systems · 2022
Arbitrary Pattern formation (APF) by a swarm of mobile robots is a widely studied problem in the literature. Many works regarding APF have been proposed on plane and infinite grid by point robots. But in practical application, it is impossible to design point robots. In Bose et al. [Arbitrary pattern formation on infinite grid by asynchronous oblivious robots. Theor Comput Sci. 2020;815:213–227], 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 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 using 9 colours.