LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » Actualité » Doctorants

POULET Cyril

Docteur
Équipe : SMA
Date de départ : 01/07/2013
Direction de recherche : Amal EL FALLAH SEGHROUCHNI
Co-encadrement : CORRUBLE Vincent

Coordination dans les systèmes multi-agents :Le problème de la patrouille en système ouvert

La patrouille temporelle multi-agent est un problème intéressant pour tester et comparer différentes méthodes de coordination multi-agent sur une tâche coopérative : la visite répétée et fréquente des zones d'intérêt d'un graphe. Cependant, le problème actuel est limité par des hypothèses fortes telles que la fermeture du système et la synchronicité des communications, ce qui limite sa complexité et son applicabilité.
Dans cette thèse, nous proposons de lever ces hypothèses et d'étudier diverses stratégies de coordination au regard du nouveau problème. Dans un premier temps, nous proposons un cadre d'étude à la nouvelle tâche : formalisation, métriques, stratégies de référence. Dans un second temps, nous étudions l'impact de la levée de ces hypothèses sur les stratégies à base d'enchères. Nous proposons alors l'usage de mécanismes de gestion des entrées et sorties d'agents pour diminuer cet impact. Nous montrons aussi qu'il est possible d'égaler les performances des stratégies centralisées de référence de s'inspirant de la théorie du choix social computationnelle pour créer des stratégies à base d'enchères coopératives et décentralisées. Enfin, nous évoquons les perspectives de notre travail, en particulier le passage à l'échelle et les perspectives applicatives.
Soutenance : 23/04/2013 - 14h00 - Campus Jussieu, grande salle de visioconférence, Atrium RdC, porte jaune entrée 2
Membres du jury :
M. Yann Chevaleyre [Rapporteur]
M. Olivier Simonin [Rapporteur]
Mme. Amal El Fallah Seghrouchni
M. Vincent Corruble
Mme. Salima Hassas
Mme. Patricia Tedesco
M. Alexis Drogoul
M. Nicolas Maudet

Publications 2011-2013

 Mentions légales
Carte du site |