activity
20212025
most citedSpace and Move-optimal Arbitrary Pattern Formation on a Rectangular Grid by Robot Swarms

2 citations · 6 across the 12 of their papers we have counts for

collaborators
Showing 2022Show all

5 papers · 1 filter

cs.DC2022★ 2 cited

Space and Move-optimal Arbitrary Pattern Formation on a Rectangular Grid by Robot Swarms

Avisek Sharma, Satakshi Ghosh, Pritam Goswami +1

Arbitrary pattern formation (\textsc{Apf}) is a well-studied problem in swarm robotics. To the best of our knowledge, the problem has been considered in two different settings: one…

cs.DC2022

Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members

Satakshi Ghosh, Avisek Sharma, Pritam Goswami +1

Two fundamental problems of distributed computing are Gathering and Arbitrary pattern formation (\textsc{Apf}). These two tasks are different in nature as in gathering robots meet…

cs.DC2022

Maximum Independent Set Formation on a Finite Grid by Myopic Robots

Raja Das, Avisek Sharma, Buddhadeb Sau

This work deals with the Maximum Independent Set () formation problem in a finite rectangular grid by autonomous robots. Suppose we are given a set of identical robo…

cs.DC2022

Move and Time Optimal Arbitrary Pattern Formation by Asynchronous Robots on Infinite Grid

Satakshi Ghosh, Pritam Goswami, Avisek Sharma +1

The \textsc{Arbitrary Pattern Formation} (\textsc{Apf}) is a widely studied in distributed computing for swarm robots. This problem asks to design a distributed algorithm that allo…

cs.DC2022★ 2 cited

Time Optimal Gathering of Myopic Robots on an Infinite Triangular Grid

Pritam Goswami, Avisek Sharma, Satakshi Ghosh +1

This work deals with the problem of gathering oblivious mobile entities, called robots, at a point (not known beforehand) placed on an infinite triangular grid. The robots are…