We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Arbitrary Pattern Formation on a Continuous Circle by Oblivious Robot Swarm

Abstract: In the field of distributed system, Arbitrary Pattern Formation (APF) problem is an extensively studied problem. The purpose of APF is to design an algorithm to move a swarm of robots to a particular position on an environment (discrete or continuous) such that the swarm can form a specific but arbitrary pattern given previously to every robot as an input. In this paper the solvability of the APF problem on a continuous circle has been discussed for a swarm of oblivious and silent robots without chirality under a semi synchronous scheduler. Firstly a class of configurations called \textit{Formable Configuration}($FC$) has been provided which is necessary to solve the APF problem on a continuous circle. Then considering the initial configuration to be an $FC$, an deterministic and distributed algorithm has been provided that solves the APF problem for $n$ robots on a continuous circle of fixed radius within $O(n)$ epochs without collision.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2303.10366 [cs.DC]
  (or arXiv:2303.10366v2 [cs.DC] for this version)

Submission history

From: Pritam Goswami [view email]
[v1] Sat, 18 Mar 2023 08:48:49 GMT (2395kb)
[v2] Fri, 14 Jul 2023 06:55:09 GMT (3060kb,D)

Link back to: arXiv, form interface, contact.