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.

Publications 2011-2013

• 2013
  • C. Poulet : “Coordination dans les systèmes multi-agents :Le problème de la patrouille en système ouvert”, thèse, soutenance 23/04/2013, direction de recherche El fallah seghrouchni, Amal, co-encadrement : Corruble, Vincent (2013)
• 2012
  • C. Poulet, V. Corruble, A. El Fallah‑Seghrouchni : “Working as a team: using social criteria in the timed patrolling problem”, Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24^th International Conference on, Athènes, Greece, pp. 933-938, (IEEE) (2012)
  • C. Poulet, V. Corruble, A. El Fallah‑Seghrouchni : “Travailler en équipe : le choix social appliqué au problème de la patrouille multi-agents”, Actes des journées francophones sur les systèmes multi-agents (JFSMA '12), Honfleur, France (2012)
  • C. Poulet, V. Corruble, A. El Fallah‑Seghrouchni : “Auction-based strategies for the open-system patrolling task”, PRIMA - 15^th International Conference on Principles and Practice of Multi-Agent Systems, vol. 7455, Lecture Notes in Computer Science, Kuching, Malaysia, pp. 92-106, (Springer) (2012)
• 2011
  • C. Poulet, V. Corruble, A. El Fallah‑Seghrouchni, G. Ramalho : “The Open System Setting in Timed Multiagent Patrolling”, IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 2, Lyon, France, pp. 373-376, (IEEE) (2011)
  • C. Poulet : “Étude du Problème de la Patrouille Multi-Agents en Système Ouvert”, Rencontres des Jeunes Chercheurs en Intelligence Artificielle 2011, Chambéry, France (2011)