V. Le formalisme CATN (Coupled Augmented Transition
Network)
La mise en point de tout système doit en principe
passer par une étape de modélisation, cette dernière est
donc une étape incontournable et doit se baser sur un formalisme de
représentation.
Actuellement il existe une multitude de formalisme de
représentation, mais certains formalismes sont plus adaptés que
d'autres et la tendance actuelle veut privilégier les formalismes
graphiques qui sont jugés pus faciles à comprendre. Cela
s'applique dans notre cas dans la description des comportements d'agents.
Dans ce chapitre nous présentons le formalisme de
représentation que nous allons utiliser pour décrire les actes de
communication entre les agents, ce formalisme est le CATN (Coupled Augmented
Transition Network) qui est un langage interprétable.
Le CATN se présente sous la forme d'une machine
à transition d'états présentant l'exécution en
parallèle des différents agents en interaction.
V.1 Définition
Un CATN est une machine à transitions d'états
à laquelle on associe un but (ou signification) particulier. Il
possède également la caractéristique d'être
récursif : un CATN peut être décomposé
lui-même en sous-CATN, et ce avec autant de niveaux que
nécessaires.
Chacun de ces composants est un CATN à part
entière, ayant son propre but. Tous les sous- CATN qui dépendend
d'un CATN principal héritent de l'agent et du rôle correspondant.
Un CATN peut être appelé par différents CATN en tant que
sous-CATN dans des contextes différents et avec des rôles d'agents
différents.
Les composants d'un CATN sont reliés entre eux par
l'intermédiaire de transitions ad hoc appelées «
transitions d'interaction ». Parmi celles-ci, nous distinguons les
transitions d'interaction non terminales de celles, terminales, correspondant
à des actes de langages (entre agents) ou à des actions
privées des agents. Cet aspect récursif des CATN permet
dès lors une approche de conception descendante, du comportement le plus
abstrait d'un groupe d'agents jusqu'à leurs actions les plus
concrètes (actions terminales individuelles et communications au travers
des transitions d'interaction).
Au sein des transitions d'interactions nous distinguons
différents niveaux d'abstraction. Par exemple, dans le cas du commerce
électronique, une transition peut indiquer, au niveau le plus abstrait,
que l'agent vendeur veut interagir avec l'agent acheteur à un instant
donné, tandis qu'au niveau le plus bas, l'émission -
réception d'un acte de langage concret, échangé afin de
réaliser la vente, est également représenté par une
transition.
Un autre point important concernant les CATN est le fait que
chaque agent peut exécuter de façon concurrente plusieurs CATN en
fonctions des tâches qu'il a à réaliser ; tout en
permettant à un même CATN d'être exécuté en
même temps par plusieurs agents (en fait, il s'agit ici d'instanciations
différentes du même CATN).
|