Thumbnail

Algorithmes de communication auto-stabilisants dans un système de robots mobiles

El Haddad, Joyce; Haddad, Serge (2003), Algorithmes de communication auto-stabilisants dans un système de robots mobiles, in Xie, Xiolan; Rezg, Nidhal; Méry, Dominique, Modélisation des systèmes réactifs MSR 2003, Hermès Lavoisier : Paris, p. 277-292

View/Open
Type
Communication / Conférence
Date
2003
Conference title
4e Colloque Francophone sur la Modélisation des Systèmes Réactifs - MSR'03
Conference date
2003-10
Conference city
Metz
Conference country
France
Book title
Modélisation des systèmes réactifs MSR 2003
Book author
Xie, Xiolan; Rezg, Nidhal; Méry, Dominique
Publisher
Hermès Lavoisier
Published in
Paris
Number of pages
568
Pages
277-292
Metadata
Show full item record
Author(s)
El Haddad, Joyce
Haddad, Serge
Abstract (FR)
Ce papier traite de la communication dans un système de robots mobiles avec des points de rendez-vous fixes. Nous proposons un algorithme autostabilisant d'ordonnancement des visites des points de rendez-vous assurant qu'après stabilisation, chaque visite aboutit à une communication et un deuxième algorithme autostabilisant, qui établit un routage entre les robots distants.
Abstract (EN)
This paper deals with communication in autonomous multi-robots system. We propose a self-stabilizing scheduling algorithm that solves the management of visits to the locations ensuring that after stabilization phase, every visit will lead to a communication. Next, we present a second self-stabilizing algorithm, based on the above one, computing the shortest- path for all-pairs of locations.
Subjects / Keywords
Markov chains; Petri nets; self-stabilization; fault tolerance; muli-robots systems; chaînes de Markov; réseaux de Petri; autostabilisation; tolérance aux pannes; systèmes multi-robots