thesis

Stratégies d'exécution de plans d'un système multiagent

Defense date:

Jan. 1, 1998

Edit

Institution:

Paris 9

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Les travaux présentés dans cette thèse concernent les systèmes multi agents. Nous nous intéressons à trois aspects complémentaires : la coordination multi agent, la décision automatique et l'architecture de système multi agent. Pour assurer la coordination d'agents coopératifs, nous proposons un modèle d'action fonde sur les réseaux de Petri récursifs. Ce modèle permet une planification distribuée, hiérarchique et incrémentale. Il supporte une approche formelle autorisant la validation a priori des plans d'action. De plus, la prise en compte des aspects d'exécution rend ce modèle opérationnel et permet d'aboutir facilement a des implémentations. Le deuxième axe de nos travaux porte sur les décisions de planification. Les plans d'action doivent être évalués par l'agent pour effectuer des choix d'exécution. Nous proposons à cet effet une approche de décision inspirée de l'aide multicritère à la décision. Cette démarche permet de concilier autonomie et adaptabilité grâce à l'utilisation de deux familles de critères, génériques et contextuels. Notre approche comporte deux niveaux de décision, à savoir le choix de plans structurels et le choix d'objet permettant de les instancier. Plusieurs stratégies de décision sont proposées pour combiner les différentes évaluations. Le troisième axe aborde dans cette thèse concerne l'architecture de système multi agents. Nous avons ainsi conçu et réalise une plateforme multi agent qui repose sur une structure générique et modulaire. Chaque agent est composé de modules de décision, d'exécution et de communication qui fonctionnent en parallèle. Cette plateforme a été utilisée pour développer un système multi agent de supervision de réseau téléphonique. La structure et le fonctionnement de notre plateforme sont détaillés dans cette thèse à travers un scenario d'application coopérative.