MARC Frédéric
Direction de recherche : Amal EL FALLAH SEGHROUCHNI
Conception d'algorithmes temps réel pour la planification réactive et la réorganisation dynamique fondée sur une approche multi-agents
Dans le cadre de cette thèse, nous avons proposé un cadre conceptuel de planification multi-agent sous contraintes dans un environnement dynamique dont l'application principale concerne la simulation de missions aériennes. Dans ce contexte, nous avons cherché à résoudre des problématiques de réorganisation de groupes d'agents planifiant dans des environnements dynamiques et amenés à prendre en compte des aléas. Les problématiques engendrées dans ce contexte concernent le contrôle du comportement individuel et collectif des agents mais aussi la validation de ces comportements tout en respectant des contraintes d'utilisation des ressources et des objectifs temporels. Nos travaux sont basés sur le formalisme des automates hybrides qui permettent de représenter et de gérer différentes horloges évoluant à des vitesses différentes. Ainsi, nous modélisons les plans multi-agents par des réseaux d'automates hybrides synchronisés prenant ainsi, explicitement, en compte l'évolution des ressources.
La cadre proposé nous permet de vérifier certaines propriétés comme l'atteignabilité des états désirables (en termes d’objectifs des agents), l’absence de blocage, etc. Ainsi, nous proposons un cycle complet d'élaboration de plans multi-agents faisables permettant une re-planification dynamique basée sur des opérateurs sur les plans individuels et collectifs.
Soutenance : 17/03/2005
Membres du jury :
Rachid Alami Directeur de Recherche CNRS – LAAS Toulouse [Rapporteur]
René Mandiau : Professeur à l’Université de Valenciennes [Rapporteur]
Suzanne Pinson : Professeur à l’Université Paris IX [Examinateur]
Jean-Pierre Briot : Directeur de Recherche CNRS – LIP6 [Examinateur]
Jacques Malenfant : Professeur à l’Université Paris V [Examinateur]
Irène Degirmenciyan-Cartault, Ingénieur Dassault Aviation [Invité]
Amal El Fallah Seghrouchni, Professeur à l’Université Paris X, LIP6 [Directrice de thèse]
Publications 2004-2005
-
2005
- F. Marc : “Conception d’algorithmes temps réel pour la planification réactive et la réorganisation dynamique fondée sur une approche multi-agents”, thèse, soutenance 17/03/2005, direction de recherche El fallah seghrouchni, Amal (2005)
- I. Degirmenciyan‑Cartault, A. El Fallah‑Seghrouchni, F. Marc : “Multi-Agent Planning in a Dynamic Environment”, IEEE Aerospace Conference, Big Sky, MT, United States, pp. 1-19, (IEEE) (2005)
-
2004
- F. Marc, I. Degirmenciyan‑Cartault, A. El Fallah‑Seghrouchni : “An Integral Cycle for Building Feasible Multi-Agent Plans”, IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Beijing, China, pp. 211-217, (IEEE Computer Society) (2004)
- A. El Fallah‑Seghrouchni, F. Marc, I. Degirmenciyan‑Cartault : “Modelling, Control and Validation of Multi-Agent Plans in Highly Dynamic Context”, AAMAS 2004 - 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, New-York, United States, pp. 44-51, (IEEE) (2004)
- F. Marc, I. Degirmenciyan‑Cartault, A. El Fallah‑Seghrouchni : “Coordination of Complex Systems based on Multi-Agent Planning : Application to the Aircraft Simulation Domain”, ProMAS 2004 - 2nd International Workshop on Programming Multi-Agent systems, vol. 3346, Lecture Notes in Artificial Intelligence, New York, NY, United States, pp. 224-248, (Springer) (2004)