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. 2308.10031
16
0

Circle Formation by Asynchronous Opaque Fat Robots on an Infinite Grid

19 August 2023
Pritam Goswami
Manash Kumar Kundu
Satakshi Ghosh
B. Sau
ArXiv (abs)PDFHTML
Abstract

This study addresses the problem of "Circle Formation on an Infinite Grid by Fat Robots" (CF_FAT_GRIDCF\_FAT\_GRIDCF_FAT_GRID). Unlike prior work focused solely on point robots in discrete domain, it introduces fat robots to circle formation on an infinite grid, aligning with practicality as even small robots inherently possess dimensions. The algorithm, named CIRCLE_FGCIRCLE\_FGCIRCLE_FG, resolves the CF_FAT_GRIDCF\_FAT\_GRIDCF_FAT_GRID problem using a swarm of fat luminous robots. Operating under an asynchronous scheduler, it achieves this with five distinct colors and by leveraging one-axis agreement among the robots.

View on arXiv
Comments on this paper