Gathering of asynchronous robots on circle with limited visibility using finite communication

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally asymmetric configuration. The robots agree on the clockwise direction. In the $θ$-visibility model, a robot can only see those robots on the circle that are at an angular distance $<θ$ from it. Di Luna \textit{et. al.} [DISC'20] have shown that, in $π/2$ visibility, gathering is impossible. In addition, they provided an algorithm for robots with $π$ visibility, operating under a semi-synchronous scheduler. In the $π$ visibility model, only one point, the point at the angular distance $π$ is removed from the visibility. Ghosh \textit{et. al.} [SSS'23] provided a gathering algorithm for $π$ visibility model with robot having finite memory ($\mathcal{FSTA}$), operating under a special asynchronous scheduler. If the robots can see all points on the circle, then the gathering can be done by electing a leader in the weakest robot model under a fully asynchronous scheduler. However, previous works have shown that even the removal of one point from the visibility makes gathering difficult. In both works, the robots had rigid movement. In this work, we propose an algorithm that solves the gathering problem under the $π$-visibility model for robots that have finite communication ability ($\mathcal{FCOM}$). In this work the robot movement is non-rigid and the robots work under a fully asynchronous scheduler.

Publication Details

Journal
ArXiv.org
Published
2025-09-04
Primary Topic
Geochemistry and Geologic Mapping
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Gathering of asynchronous robots on circle with limited visibility using finite communication

ArXiv.org
Geochemistry and Geologic Mapping
article

Gathering of asynchronous robots on circle with limited visibility using finite communication

article en

Abstract

This work addresses the gathering problem for a set of autonomous, anonymous, and homogeneous robots with limited visibility operating in a continuous circle. The robots are initially placed at distinct positions, forming a rotationally asymmetric configuration. The robots agree on the clockwise direction. In the $θ$-visibility model, a robot can only see those robots on the circle that are at an angular distance $<θ$ from it. Di Luna \textit{et. al.} [DISC'20] have shown that, in $π/2$ visibility, gathering is impossible. In addition, they provided an algorithm for robots with $π$ visibility, operating under a semi-synchronous scheduler. In the $π$ visibility model, only one point, the point at the angular distance $π$ is removed from the visibility. Ghosh \textit{et. al.} [SSS'23] provided a gathering algorithm for $π$ visibility model with robot having finite memory ($\mathcal{FSTA}$), operating under a special asynchronous scheduler. If the robots can see all points on the circle, then the gathering can be done by electing a leader in the weakest robot model under a fully asynchronous scheduler. However, previous works have shown that even the removal of one point from the visibility makes gathering difficult. In both works, the robots had rigid movement. In this work, we propose an algorithm that solves the gathering problem under the $π$-visibility model for robots that have finite communication ability ($\mathcal{FCOM}$). In this work the robot movement is non-rigid and the robots work under a fully asynchronous scheduler.

ArXiv.org
Openalex Percentile: Top 48%
Geochemistry and Geologic Mapping
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.