Description
Date depot: 1 janvier 1900
Titre: Contributions à la résolution de problèmes d'optimisation de contraintes distribuées dynamiques à l'aide de modèles graphiques pour la coordination multiagents
Directrice de thèse:
Amal EL FALLAH SEGHROUCHNI (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Les systèmes informatiques sont de plus en plus autonomes et couplés. Le contrôle de leur comportement nécessite le développement d'algorithmes dédiés prenant en compte simultanément les problèmes auxquels ceux-ci ont à faire face et l'architecture distribuée sous-jacente de ces systèmes. Ce domaine est celui de la {{coordination}} de systèmes multiagents.
Les {{systèmes multiagents}} sont persistants, ouverts et doivent gérer des problèmes évoluant dynamiquement tout en garantissant leur comportement dans un contexte opérationnel incertain.
En tant que système artificiel, il est souhaitable qu'une procédure de coordination garantisse l'optimalité des décisions. En tant que système réel, il est souhaitable qu'une solution soit trouvée le plus rapidement possible. En tant que programme informatique distribué, il est souhaitable que la procédure de coordination soit capable de s'adapter aux pannes.
Dans cette thèse nous abordons le problème de la coordination modélisé en tant qu'un {{problème d'optimisation de contraintes distribué dynamique}}, et utilisons les {{modèles graphiques}} comme mécanismes de base pour résoudre ceux-ci.
Notre démarche consiste à étendre ces approches pour les adapter aux contraintes d'exécution des systèmes multiagents.
Nos deux principales contributions sont un algorithme approché avec garantie permettant de réaliser un compromis entre optimalité et décentralisation, et un algorithme adaptant la création du modèle graphique aux caractéristiques du système multiagents et à l'ordonnancement des calculs sur celui-ci.
Doctorant.e: Stefanovitch Nicolas