LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

BOUZID Zohir

PhD graduated
Team : NPA
Departure date : 08/31/2013
Supervision : Sébastien TIXEUIL
Co-supervision : POTOP-BUTUCARU Maria, URBAIN Xavier

Modèles et algorithmes pour les réseaux émergents

Les réseaux de robots autonomes sont des entités mobiles qui communiquent uniquement à travers leurs mouvements et l'observation de leurs positions respectives. Ils sont anonymes, sans mémoire et sans système de coordonnées global, ni une notion commune de la distance. Nous nous concentrons sur l'étude algorithmique des problèmes de rassemblement et de convergence des robots quand ils sont sujets à des pannes. Notre première contribution est de nature géométrique. Nous fournissons un protocole pour calculer le point Weber d'une grande classe de configurations qui ont une symétrie rotationnelle. Se basant sur cette cette primitive, nous présentons un algorithme qui résout le problème du rassemblement en présence de n'importe quel nombre de pannes franches. Ensuite, nous abordons le problème de convergence quand les robots peuvent subir des pannes byzantines qui sont plus difficiles à manipuler que les pannes franches. Nous fournissons plusieurs bornes optimales qui relient le degré de synchronie du système à sa résilience. Enfin, nous étudions les robots qui sont dotées de mémoire et nous montrons que ce modèle est plus fort que le modèle de passage de
Defence : 06/21/2013 - 13h00 - Site Jussieu - Salle Gérard Noguez - 26-00/101
Jury members :
Jérémie Chalopin, Chargé de recherches au LIF, Marseilles.
Xavier Défago, Professeur associé au JAIST, Japan.
Ralf Klasing, Directeur de recherches au LABRI, Bordeaux.
Michel Raynal, Professeur à l'université de Rennes 1 (rapporteur).
Pierre Sens, Professeur à l'université de Paris 6.
Maria Potop-Butucaru, Professeur à l'université de Paris 6 (encadrant).
Sébastien Tixeuil, Professeur à l'université de Paris 6 (directeur de thèse).
Xavier Urbain, Maitre de conférences au CNAM (encadrant).

2009-2013 Publications

 Mentions légales
Site map |