Multiple Uniform Circle Formation by Fat Robots Under Limited Visibility

Biswas, M and Rahaman, S and Mondal, M and Gan Chaudhuri, S (2023) Multiple Uniform Circle Formation by Fat Robots Under Limited Visibility. In: ACM International Conference Proceeding Series, 4 - 7 January 2023, Kharagpur, pp. 311-317.

PDF ICDCN_2023.pdf - Published Version Restricted to Registered users only Download (733kB) | Request a copy

Abstract

Formation of arbitrary shapes and patterns using swarm robots is a fairly well researched topic. However, there is still a long way to go. This is due to the hindrance caused by the immense complexity of distributed algorithms and their lack of scalability. This paper proposes a scalable algorithm that allows a set of identical, homogeneous, disk shaped fat mobile robots to form multiple uniform circles. All the robots run the same proposed (completely distributed and deterministic) algorithm. The robots follow a global coordinate system. All the points that the robots must occupy are pre-computed by them. The robots in this paper are not oblivious, and use a message passing technique to prevent collisions. The robots have the same limited visibility, within which they can observe other robots. Based on one's current position and position of other robots in its visibility, a robot takes appropriate decisions so that the objective can be fulfilled. The algorithm guarantees formation of multiple uniform circles under a synchronous environment. At the end of the paper, we also discuss why this algorithm is independent of the shape the robots have to form, and can be extended to the formation of any arbitrary geometric shape by just changing the computation of the points that the robots eventually occupy. © 2023 ACM.

Item Type:	Conference Paper
Publication:	ACM International Conference Proceeding Series
Publisher:	Association for Computing Machinery
Additional Information:	The copyright for this article belongs to Association for Computing Machiner.
Keywords:	Computational complexity; Robots; Swarm intelligence; Visibility, Arbitrary patterns; Arbitrary shape; Circle Formation; Fat robots; Limited visibility; Message-passing; Multiple uniform circle formation; Scalable algorithms; Swarm robots; Synchronoi environment, Message passing
Department/Centre:	Autonomous Societies / Centres > Centre for Brain Research Others
Date Deposited:	02 Feb 2023 10:18
Last Modified:	02 Feb 2023 10:18
URI:	https://eprints.iisc.ac.in/id/eprint/79780

Actions (login required)

View Item