Asynchronous Gathering in a Torus - Sorbonne Université Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Asynchronous Gathering in a Torus

Résumé

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the investigations on the gathering problem on the discrete universe are done on ring shaped networks due to the number of symmetric configurations. We extend in this paper the study of the gathering problem on torus shaped networks assuming robots endowed with local weak multiplicity detection. That is, robots cannot make the difference between nodes occupied by only one robot from those occupied by more than one robots unless it is their current node. As a consequence, solutions based on creating a single multiplicity node as a landmark for the gathering cannot be used. We present in this paper a deterministic algorithm that solves the gathering problem starting from any rigid configuration on an asymmetric unoriented torus shaped network.
Fichier principal
Vignette du fichier
2101.05421.pdf (2.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03112017 , version 1 (15-01-2021)

Identifiants

  • HAL Id : hal-03112017 , version 1

Citer

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sébastien Tixeuil, Koichi Wada. Asynchronous Gathering in a Torus. 2021. ⟨hal-03112017⟩
76 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More