Thadeu TUCCI : "Algorithmes distribués pour la matière programmable…

Travaux de thèse : "Algorithmes distribués pour la matière programmable: description de la forme cible et planification de l'auto-assemblage"

Résumé : La matière programmable peut être vue comme un énorme robot modulaire dans lequel chaque module peut communiquer avec ses voisins connectés et travailler tous ensemble pour atteindre un objectif commun, modifiant la forme du robot et l'adaptant à nouvelles fonctionnalités. Afin de parvenir à une coordination entre un groupe de plusieurs milliers de robots, des règles locales et des algorithmes distribués profiteraient à ce type d'environnement. De la même manière, utiliser de petits modules signifient qu'il existe également des ressources restreintes et que les algorithmes doivent être conçus pour intégrer ces contraintes. Cette thèse fournit des algorithmes et des solutions pour résoudre certaines parties du problème d'auto-reconfiguration, chaque module intégrant le même algorithme et se coordonnant avec les autres au moyen d'une communication de voisin à voisin. L'une d'entre elles propose une représentation de la structure cible qui réduit la mémoire utilisée. De plus, l'auto-assemblage comme l'auto-reconfiguration se compose de deux étapes: (1) identifier les positions libres disponibles pour l'installation des modules et (2) déplacer et connecter les modules à ces positions. Dans cette thèse sont présentées des solutions distribuées pour la première étape qui peuvent décider des positions pouvant être remplies et peuvent créer n'importe quelle forme 3D, y compris des formes avec des trous internes et des concavités.

Jury de thèse :

Mme. Marie-Pierre GLEIZES, Professeur des Universités à l'Université de Toulouse, Rapporteur
Olivier SIMONIN, Professeur des Universités à l'Université de Lyon, Rapporteur
Gauthier PICARD, Professeur des Universités à l'Ecole Nationale Supérieure des Mines de Saint-Etienne, Examinateur
Julien BOURGEOIS, Professeur des Universités à l'Université Bourgogne - Franche-Comté, Directeur de these
Benoit PIRANDA, Maître de Conférences à l'Université Bourgogne - Franche-Comté, Co-directeur de these

Localisation : Amphithéâtre MMI - IUT Belfort-Montbéliard - 4 place Tharradin, 25200 Montbéliard