
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érenceDate
2003Conference title
4e Colloque Francophone sur la Modélisation des Systèmes Réactifs - MSR'03Conference date
2003-10Conference city
MetzConference country
FranceBook title
Modélisation des systèmes réactifs MSR 2003Book author
Xie, Xiolan; Rezg, Nidhal; Méry, DominiquePublisher
Hermès Lavoisier
Published in
Paris
Number of pages
568Pages
277-292
Metadata
Show full item recordAbstract (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-robotsRelated items
Showing items related by title and author.
-
Haddad, Serge; El Haddad, Joyce (2002) Document de travail / Working paper
-
El Haddad, Joyce; Haddad, Serge (2004) Article accepté pour publication ou publié
-
El Haddad, Joyce; Haddad, Serge (2003) Communication / Conférence
-
El Haddad, Joyce; Haddad, Serge (2004) Communication / Conférence
-
El Haddad, Joyce; Manouvrier, Maude; Rukoz, Marta (2010) Article accepté pour publication ou publié