Tout d'abord, les agents doivent être capables, par le biais de la communication, de transmettre des informations, mais surtout d'induire chez l'autre un comportement spéci que.
Communiquer est donc une forme d'action particulière qui, au lieu de s'appliquer à la transformation de l'environnement, tend à une modi cation de l'état mental du destinataire.
Par exemple, demander à un autre d'exécuter une tâche, tend à provoquer chez l'autre une intention d'accomplir cette tâche et constituent donc une manière de satisfaire un objectif sans réaliser la tâche soi-même.
1.10.1 La communication par tableaux noirs
a) Le Modèle tableau noir:
C'est une structure de donnée renfermant des informations partagées par des mo- dules hétérogènes du système, ces informations sont des objets.
Les objets de même nature sont rassemblés en niveaux hiérarchiques, l'ensemble des niveaux est généralement ordonné de telle sorte à fournir un ordre d'abstraction hiérarchique entre ces niveaux.
Les objets : représentent le contenu du tableau noir.
Les modules (Les agents) : dans un système tableau noir, un module contient un ensemble de connaissances homogènes entre elles, représentées dans un même formalisme.
La communication entre module se fait indirectement par le biais du partage des mêmes informations dans le tableau. Les modules sont considérés comme des variables.
L'architecture tableau noir est un modèle général de résolution de problèmes ou les connaissances sont regroupées en modules coopérants entre eux. Le tableau noir est caractérisé par un ensemble d'états qui sont des objets
accessibles à tous les modules.
La seule activité des modules consiste à lire, écrire et modi er des objets dans le tableau. Les modules ont une structure de type condition/action.
Chaque modi cation du tableau, engendré par un module, induit un nouvel état du tableau qui correspond à une solution partielle.
Contrôle de tableaux noirs :
Dès qu'une con guration d'objets satisfait la partie condition du modèle, il y a création d'objets dans le tableau noir, le module ignore l'activité des autres modules ainsi que les autres objets du tableau.
La structure tableau noir contient la solution courante du problème, chaque nouvelle con guration du tableau est une solution partielle du problème.
Un module se déclenche dès qu'une con guration du tableau permet d'exécu- ter une action.
La solution est construite de manière incrémentale. Contrôle séquentiel :
Les modules d'un système tableau noir ont une structure de la forme condition/action similaire aux règles des systèmes experts classiques.
Quand la partie condition d'un module est satisfaite il y a création d'un KSAR (acronyme de Knowledge Source Activation Record).
Un KSAR est un couple (module, liste d'objets), l'exécution d'un KSAR est une possibilité d'évolution du système, elle implique l'application du module sur la liste d'objet correspondant. Le déclenchement d'un KSAR provoque la création d'un ou de plusieurs événements.
Un événement peut être présenté par une structure de donnée de contrôle enregis- trant les changements opérés dans le tableau noir.
Un événement résulte de l'exécution d'une action. Une action consiste à : Créer de nouveaux objets.
A en supprimer.
Ou encore à modi er des objets du tableau.
Le déclenchement d'un ksar permet donc de constituer de nouvelles con gurations d'objets permettant le déclenchement de certains modules du système.
Le cycle de base du système est le suivant :
Les modules créent des KSARs qu'ils stockent dans une structure de donnée appelée agenda.
Le contrôleur du système choisit un KSAR dans l'agenda.
Le déclenchement du KSAR choisi, engendre l'exécution de l'action corres- pondante qui se traduit par la création, la suppression ou la modi cation d'objet.
Les multiples implémentations du modèle tableau noir proposent un contrôle particulier de telle sorte, qu'à un instant donné, soit choisi le meilleur KSAR en fonction de l'état courant du tableau.
Donc on peut dire que le tableau noir est un modèle de résolution de problèmes ou la connaissance est structurée en modules indépendants communicants par le biais d'un mécanisme de lecture/écriture d'objets sur le tableau.
b) La communication par réseaux contractuels :
Le réseau contractuel (RC) est un exemple de système de coopération. C'est une collection de noeuds qui coopèrent pour la réalisation d'un but donné.
Ces noeuds sont en principe des objets ou de simples entités capables d'agir. Ils se transforment en agents dès qu'ils adoptent un but.
Les noeuds du RC comme tout réseau communiquent entre eux. Nous pouvons imaginer qu'ils sont tous connectés à un réseau de typologie quelconque (Fig. 1.7).
Réseau de Communication Noeud A Noeud B Noeud C
Fig. 1.7 Le Réseau Contractuel
1.10.2 Langages de communication dans les SMA
Dans un système complexe hétérogène où collaborent des agents écrits dans diérents langages et sous diérentes plate-formes logicielles, la nécessité de dé nir un langage de communication est évidente. Ce langage doit cependant aussi bien dé nir le fond que la forme des échanges.
Ainsi lorsqu'un objet reçoit une information, il doit savoir de quoi il s'agit et éven- tuellement comment la traiter.
La dé nition d'un langage de communication permet, en outre, de faire coopérer facilement plusieurs versions d'un même logiciel : Une fois le langage dé ni, une partie du logiciel peut évoluer sans que les autres parties n'ait à évoluer de leur côté.
Ceci suppose que dès le départ, le langage de communication choisi soit le plus com- plet possible, mais aussi et surtout extensible. C'est en eet grâce à cela que l'évolution et l'interopérabilité des diérentes briques du logiciel peuvent être garanties.
Le langage XML et les SMA :
XML est un langage qui permet de décrire les structures de données. Ceci per- met donc ce langage d'être un bon candidat pour l'échange de données entre les diérents agents du système.
Plusieurs solutions se présentent tout de même pour l'échange de données avec XML : Les données que l'on échange n'ont pas une structure xe (a priori), il faut donc :
Soit décrire la structure des données dans le document XML puis construire un objet qui puisse accueillir ces informations,
Soit dé nir une bibliothèque d'objets qui sont susceptibles d'êtres échangés, et se référer à cette bibliothèque lorsque l'on échange des informations. Les deux solutions semblent envisageables et présentent chacune ses avantages et ses inconvénients.
Il faut noter que l'utilisation des langages diérents entraîne d'autres problèmes, notamment sur les types de base : un entier n'a pas la même plage de valeur dans tous les langages, etc.
Langages ACL / KIF / KQML :
KQML (Knowledge Query Modeling Langage) est un langage qui permet de dé nir un moyen de communication uniforme entre les divers acteurs du SMA. Ce langage, contrairement à XML décrit la forme dont les données sont échangées (du pseudo- lisp) mais aussi le fond, c'est à dire les informations à mettre dans le message. Même si l'on utilise XML pour la forme, pour le contenu du message il peut être intéressant de regarder ce qui a été fait avec KQML : Le nom de l'expéditeur, du destinataire, le sujet du message, l'intention du message et / ou le type du message, la priorité du message, la date d'émission, la durée de validité (dans le cas d'une application où la notion de temps est importante), le type du contenu du message, le contenu du message, etc.