Table des matières - Gilles Daniel

Concepts et méthodologies multi-agents. 31
1.7. Cassiopée
AGR n’est pas la seule méthodologie à proposer une approche organisationnelle.
La méthode Cassiopée [COL 98] est définie comme un cadre méthodologique pour
la conception de SMA permettant la mise en oeuvre de comportements collectifs.
Dans Cassiopée, les agents sont dotés de trois niveaux de comportement :
1. Les comportements élémentaires, correspondant aux capacités de base de
l'agent (les « primitives »).
2. Les comportements relationnels, permettant la coordination entre agents et la
mise en place de comportements collectifs.
3. Les comportements organisationnels, constituant une sorte de niveau méta par
rapport aux précédents, dans le sens ou ils gèrent la mise en oeuvre ou
l'inhibition de ces derniers.
La méthodologie se décompose alors en trois points correspondant au
développement de ces trois types de comportements :
1. Expression des comportements élémentaires. Cette étape comporte aussi la
définition des types d'agents qui comportent chacun un certain nombre de
comportements élémentaires.
2. Étude des dépendances comportementales. Pour cela, on construit le graphe de
couplage qui représente toutes les dépendances possibles entre les différents
comportements élémentaires. Ce graphe est ensuite projeté sur chaque type
d'agent, puis le résultat est épuré en retirant les dépendances jugées non
pertinentes ; on obtient alors un graphe d'influence dont les chemins et circuits
représentent les différentes possibilités de regroupement des agents. Il reste
alors à décentraliser cette vue structurelle au niveau des agents : chaque type
d'agent influent doit pouvoir envoyer un signe d'influence aux types d'agents
influencés correspondants. Les comportements relationnels sont ensuite définis
au niveau de l'agent influencé pour décrire leur réaction (en termes de
comportements élémentaires) à la réception d'un signe d'influence.
3. Définition de la dynamique de l'organisation. Lorsque des agents collaborent
selon les mécanismes mis en place au point 2, on dit qu'ils forment un groupe. Il
faut maintenant définir des comportements de formation de groupes, qui
permettent par exemple de déterminer quel groupe former lorsque plusieurs
possibilités concurrentes se proposent, des comportements de participation, qui
déterminent le comportement d'un agent suivant qu'il appartient ou non à un
groupe donné, et enfin des comportements de dissolution, qui déterminent la
manière de dissoudre un groupe existant.
La méthode Cassiopée a montré son intérêt dans la réalisation de nombreux
systèmes multi-agents. En particulier elle a été utilisée pour formaliser des