Evènement pour le groupe Séminaire du LaBRI


Date 2010-03-04  14:00-15:00
TitreSé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. 
LieuAmphi LaBRI 
OrateurJurek Czyzowicz 
EmailJurek.Czyzowicz@uqo.ca 
UrlUniversité du Québec en Outaouais 



Aucun document lié à cet événement.

Retour
Retour à l'index