Intitulé:
Sém LaBRI. Le problème de rendez-vous asynchrone dans un graphe quelconque du groupe Séminaire du LaBRI
|
Date | 2010-03-04 14:00-15:00 |
Titre | Sém LaBRI. Le problème de rendez-vous asynchrone dans un graphe quelconque |
Résumé | Nous montrerons comment deux agents mobiles se promenant de façon
asynchrone peuvent se rencontrer dans un graphe inconnu
quelconque. À chaque étape, l'agent doit choisir un numéro de
port correspondant à une des arêtes incidentes du sommet courant
et traverser cette arête. Les deux agents se rencontrent s'ils
sont sur un même sommet ou s'ils se croisent sur une arête. La
durée de chaque étape d'un agent est déterminée par un adversaire
omniscient qui essaye d'empêcher le rendez-vous. Les agents ont
des identifiants uniques afin de permettre le rendez-vous de
manière déterministe. Nous montrerons aussi comment on peut
étendre cette approche au problème de rendez-vous dans un
environnement géométrique pour des agents ayant une visibilité
non nulle. |
Lieu | Amphi LaBRI |
Orateur | Jurek Czyzowicz |
Email | Jurek.Czyzowicz@uqo.ca |
Url | Université du Québec en Outaouais |
Aucun document lié à cet événement.
RetourRetour à l'index