Evaluation des performances des systèmes multi-agents

• Auteur / Autrice : Faten Ben Hmida
• Direction : Moncef Tagina, Rémy Dupas
• Type : Thèse de doctorat
• Discipline(s) : Automatique et productique, signal et image, ingénierie cognitique
• Date : Soutenance le 17/12/2013
• Etablissement(s) : Bordeaux 1 en cotutelle avec Université de la Manouba (Tunisie)
• Ecole(s) doctorale(s) : École doctorale des sciences physiques et de l’ingénieur (Talence, Gironde ; 1995-....)
• Partenaire(s) de recherche : Laboratoire : Laboratoire de l'intégration du matériau au système (Talence, Gironde) - Laboratoire de l'intégration du matériau au système / IMS
• Jury : Président / Présidente : Henda Hadjami Ben Ghezala
• Jury : Rapporteurs / Rapporteuses : Bernard Archimède, Sadok Bouamama

Mots clés

Mots clés contrôlés

Productique

Théorie des graphes

Efficacité de l'organisation

Logistique (gestion)

Modèles mathématiques

Évaluation

Traitement réparti

Mots clés libres

Systèmes Multi-Agents

Evaluation des performances

Observation

Modélisation

Mesure

Communication

Organisation

Théorie des graphes

MultiAgent Systems

Performance evaluation

Observation

Modeling

Measurement

Communication

Organization

Graph theory

Résumé

Cette thèse s’intéresse à la question de l’évaluation des Systèmes Multi-Agents (SMA). Les caractéristiques propres que possèdent ces derniers, notamment en termes d’autonomie, de distribution, de dynamique et de socialité, ont grandement contribué à l’élargissement de leurs champs d’application, mais en contrepartie, elles ont rendu leur analyse plus ardue. Ainsi, les méthodes d’évaluation dans les systèmes informatiques classiques s’avèrent insuffisantes à analyser les SMA, étant donné qu’elles ne tiennent pas compte de leurs spécificités. L’objectif de cette thèse consiste donc à proposer une approche générique pour l’évaluation des SMA en se basant sur la mesure de leurs caractéristiques fonctionnelles. A cet effet, le besoin de disposer d’informations sur l’exécution du système à évaluer est manifeste. C’est dans ce cadre qu’une nouvelle approche d’observation des SMA est proposée. Les résultats de ces observations sont exploités pour construire une abstraction du système sous forme d’un modèle, lequel est étudié pour définir les mesures de performances. L’analyse se focalise sur deux caractéristiques essentielles, à la base de la dynamique et de la socialité des SMA : la communication et l’organisation. Les expérimentations de la solution proposée portent sur deux applications multi-agents. La première est une application de diagnostic des pannes dans un environnement industriel et la seconde est une application de pilotage et de gestion de la production dans les chaînes logistiques.

This thesis focuses on the issue of MultiAgent Systems (MAS) evaluation. The MAS own characteristics, namely autonomy, distribution, dynamicity and sociality, have greatly contributed to the expansion of their application scope; but in return they made their analysis more difficult. Thus, evaluation methods in classic computer systems are insufficient to analyse MAS, since they do not take into account their specificities. The objective of this thesis is to provide a generic approach for the evaluation of MAS by measuring their functional characteristics. To this end, the need for information about the execution of the system to be evaluated is evident. In this context, a new approach to observe MAS is proposed. The results of these observations are exploited to build an abstraction model of the system which is studied in order to define performance metrics. The analysis focuses on two key characteristics, at the basis on the dynamics and sociality in MAS: communication and organization. The experiments of the proposed solution are performed on two multiagent applications. The first is an application of fault diagnosis in an industrial environment and the second is an application of control and production planning in supply chains.