Définition de critères pour l'étude comparative de plates-formes SMA

Olivier Boissier & Zahia Guessoum & Michel Occello

Groupe ASA

e-mail : asa@poleia.lip6.fr

Introduction

La conception et la réalisation des systèmes multi-agents est encore un problème ouvert. L'étude ou la définition des critères de comparaison rentre da ns la construction d'une solution. Plusieurs travaux l'ont abordée mais à l'image des architectures, les différentes solutions ne sont pas complètes.

Le but de ce travail est de faire une synthèse de ces différents travaux. Ce travail est également la synthèse de trois synthèses faites respectivement par les trois auteurs.

A partir de cette étude bibliographique, nous avons regroupé les différents critères dans les catégories suivantes :

1 Caractéristiques générales

SMA générique -- Environnement de développement de SMA
Maquette -- Prototype -- Produit fini
Logiciel libre -- Produit Commercial
des petits exemples – une application réelle – plusieurs applications réelles
Simulation -- Résolution de problème -- Intégration

2 Modèles multi-agents disponibles

L'évaluation d'un système multi-agents vise à mettre en évidence les caractéristiques intrinsèques telles que :

Elle vise également à mettre en évidence les caractéristiques extrinsèques du système.

2.1 Agent

2.1.1. Caractéristiques individuelles

réactif -- délibératif -- mixte
nulle -- apprentissage
acquisition dynamique des connaissances
sur l'environnement
sur lui-même : buts, capacités, ...
modèles de représentation des connaissances disponibles :
niveaux de compétences : stratégique -- tactique -- opérationnel
raisonnement temporel, raisonnement anytime, raisonnement à base de cas, …

Pour cette partie du questionnaire, en ce qui concerne les agents cognitifs, on peut s'inspirer avec profit de [8].

2.1.2. Caractéristiques sociales

indépendant -- semi-autonome -- contrôlé
autiste -- à l'écoute des autres -- responsable -- manager ...
coopératif -- compétitif -- antagoniste
sur les autres agents
externes sur l'interaction
externes sur l'organisation
modèles de représentation des connaissances disponibles :
niveaux de compétences : stratégique -- tactique -- opérationnel

2.2 Organisation

type : client/serveur -- hiérarchique -- hétérarchique
explicite -- implicite
formalisme d'expression de structures organisationnelles
figée -- dynamique
Utilisation du concept de groupe (oui –non)
Réification du concept (oui – non)

2.3 Interaction/Communication

Communication entre agents hétérogènes (modèles différents, langages d'implémentation différents, ...)
Communication agents-humains

Pour chaque type de communication (cf. ci-dessus) remplir le questionnaire suivant si ceci est nécessaire :

explicite -- implicite
modèle de représentation : réseau de pétri -- graphes d'états -- autres
chemins de communication : prédéfinis -- ajoutés dynamiquement
facilitateurs

2.4. Environnement

A compléter …

explicite – implicite
actif -- passif

2.5 Caractéristiques extrinsèques du système multi-agents

agent -- <10 --- aucune limite
homogènes -- hétérogènes
oui -- non
Négociation, délégation de tâches, planification multi-agents, …
Centralisé – hiérarchique -- distribué

3. Caractéristiques physiques du système multi-agents

3.1. Agent

3.2. Organisation

3.3. Interaction

3.4. Environnement

3.5. SMA

4. Environnement de développement

nécessité de connaître le langage de programmation dans lequel la plate-forme est écrite
d'agents et/ou composants d'agent
d'organisations
d'interactions
d'environnements

5. Environnement d'exécution

5.1. Outils disponibles

5.2. Documentations disponibles

5.3. Divers

5.4. Place du concepteur (utilisateur de la plate-forme pour développer une application)

A-t-il la possibilité de figer certains choix quant à l'utilisation de son application
enrichir les bibliothèques,

5.5. Place de l'utilisateur (utilisateur de l'application développée avec la plate-forme)

A-t-il la possibilité de figer certains choix quant à l'utilisation de son application
des données
des agents

5.6. Support logistique

6. Conclusion

Dans ce rapport, nous avons établi quelques critères pour l'étude comparative des plates-formes multi-agents. L'utilisation de ces critères nécessitent une quantification. Elle permet de donner un aperçu. Même si, nous restons convaincus que l'étude de deux plates-formes est difficile à réaliser sans la manipulation de ces plates-formes et donc une étude détaillée, il nous semble nécessaire d'avoir ces critères pour mieux orienter les personnes qui ne savent pas quoi choisir. Par ailleurs, l'utilisateur d'une plate-forme peut associer à ces critères des coefficient en fonction de son application.

7. Références (à compléter)

1. F. Hayes-Roth, "Towards Benchmarks for Knowledge Systems and their Implications for Data Engineering", IEEE Transactions on Knowledge and Data Engineering, Vol 1 no 1, march 1989.

2. Rapport Final du Projet Europeen ESPRIT IMAGINE, 1991.

3. B.W. Wah , "A survey on the design of multiprocessing systems for artificial intelligence applications", IEEE Transactions on Systems, Man and Cybernetics, Vol 19, no 4, july 1989.

4. Groupe PLEIAD, "Vers une taxonomie du vocabulaire pour les systèmes multi-agents, PLEIAD", Journée du PRC-IA sur les SMAs, Nancy, décembre 1992.

5. Introduction de "Readings in Agents", Huhns, Singh, 1998.

6. Classifying agent systems. http://www.cs.bham.ac.uk/~bsl/aaai-98/agent-classification.html

7. K. S. Decker, E. H. Durfee and V. R. Lesser, "Evaluating research in cooperative distributed problem solving", Distributed Artificial Intelligence I, Huhns and Gasser Eds, pp. 485- 517, 1989.

8. J.P. Laurent, B. Faller, J.L. Lauriere, M. Vivet, D. Ziebelin, "Schéma pour la description et l'évaluation de systèmes experts et d'outils de développement de systèmes experts'", Mars 1988.

9. W.G. Wood, Roberts Gold L., Pethia R., Mosley V., Firth R., "A guide to the Classification and Assessment of Software Engineering Tools". Technical Report, Software Engineering Institute, Carnegie Mellon, 1987. SEI-87-TR-10

10 J. Müller, "The right agent (architecture) to do the right thing", ATAL'98, AgentWorld98, pp.1-16, Paris, Juil. 1998.