English

Gathering Autonomous Mobile Robots Under the Adversarial Defected View Model

Distributed, Parallel, and Cluster Computing 2026-03-09 v1

Abstract

This paper studies the gathering problem for a set of N2N \ge 2 autonomous mobile robots operating in the Euclidean plane under the distributed Look-Compute-Move model. We consider oblivious robots executing under the adversarial defected view model, in which an activated robot may observe only a restricted subset of robots due to adversarial visibility faults. Consequently, the information obtained during each Look phase may be incomplete and dynamically altered. The objective is to guarantee deterministic finite-time gathering at a location not known a priori despite such sensing restrictions. We present two distributed algorithms under distinct scheduling assumptions. In the fully synchronous (FSYNC) model, we prove finite-time gathering in the adversarial (4, 2) defected view setting, resolving a previously open case without requiring additional capabilities or coordinate agreement. In the asynchronous (ASYNC) model, we establish finite-time gathering under the general adversarial (N, K) defected view model, where an activated robot observes at most K of the other N1N - 1 robots for any 1K<N11 \le K < N - 1. Both results hold under non-rigid motion. The proposed algorithm for the ASYNC model assumes agreement in the direction and orientation of one coordinate axis.

Keywords

Cite

@article{arxiv.2603.05788,
  title  = {Gathering Autonomous Mobile Robots Under the Adversarial Defected View Model},
  author = {Prakhar Shukla and Seshunadh Tanuj Peddinti and Subhash Bhagat},
  journal= {arXiv preprint arXiv:2603.05788},
  year   = {2026}
}

Comments

20 pages

R2 v1 2026-07-01T11:05:57.105Z