ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2302.07600
31
1

Asynchronous Gathering of Robots with Finite Memory on a Circle under Limited Visibility

15 February 2023
Satakshi Ghosh
Avisek Sharma
Pritam Goswami
B. Sau
ArXiv (abs)PDFHTML
Abstract

Consider a set of nnn mobile entities, called robots, located and operating on a continuous circle, i.e., all robots are initially in distinct locations on a circle. The \textit{gathering} problem asks to design a distributed algorithm that allows the robots to assemble at a point on the circle. Robots are anonymous, identical, and homogeneous. Robots operate in a deterministic Look-Compute-Move cycle within the circular path. Robots agree on the clockwise direction. The robot's movement is rigid and they have limited visibility π\piπ, i.e., each robot can only see the points of the circle which is at an angular distance strictly less than π\piπ from the robot. Di Luna \textit{et al}. [DISC'2020] provided a deterministic gathering algorithm of oblivious and silent robots on a circle in semi-synchronous (\textsc{SSync}) scheduler. Buchin \textit{et al}. [IPDPS(W)'2021] showed that, under full visibility, OBLOT\mathcal{OBLOT}OBLOT robot model with \textsc{SSync} scheduler is incomparable to FSTA\mathcal{FSTA}FSTA robot (robots are silent but have finite persistent memory) model with asynchronous (\textsc{ASync}) scheduler. Under limited visibility, this comparison is still unanswered. So, this work extends the work of Di Luna \textit{et al}. [DISC'2020] under \textsc{ASync} scheduler for FSTA\mathcal{FSTA}FSTA robot model.

View on arXiv
Comments on this paper