Table des matières - Gilles Daniel

Concepts et méthodologies multi-agents. 25
Dans les diagrammes de séquence un symbole en forme de diamant est ajouté à
UML afin de représenter l'éventail des choix d'interaction possibles pour un agent à un
moment précis de l'interaction. La figure 1.6 montre un diagramme de séquence
décrivant un protocole d’appel d’offre qui s’appelle le « réseau contractuel » (ou
Contract Net Protocol). Opposé au précédent dans ses objectifs, les diagrammes de
collaboration présentent l'organisation du dialogue entre agents et place à un niveau
secondaire la mise en valeur de la chronologie et du parallélisme. On voit rapidement
apparaître avec qui un agent interagit directement et indirectement, mais retrouver
l'historique d'un dialogue est peu aisé, comme le montre le diagramme de la figure 1.7.
1.5.3. Interactions par signaux
A côté des actes de langages et des standardisations des communications, il
existe d’autres mécanismes de communication qui sont fondés sur l’usage de
signaux et qui prennent leur source en biologie et en éthologie. On utilise
essentiellement deux types de signaux : les marques et les champs. Les marques sont
des traces que les agents laissent en se déplaçant. Comme le petit poucet, ils peuvent
marquer leur chemin avec des signaux (phéromones, empreintes, objets de toutes
natures), qui pourront ensuite être interprétés par d’autres agents. C’est le mécanisme
qui donne lieu aux célèbres files de fourmis dont nous avons parlé plus haut. Les
traces, sous la forme de phéromones, déposées par les fourmis en rentrant à la base,
serviront de médium d’interaction pour indiquer aux autres fourmis où se trouve la
nourriture (figure 1.8).
Figure 1.8. Les agents « fourmis », représentés sous la forme de robots, rapportent des
ressources à la base, en déposant des marques.
Les signaux peuvent aussi être diffusés dans l’espace d’interaction. Dans ce cas,
ils peuvent être utilisés pour indiquer, à distance, la présence d’obstacles, d’objets
désirables, d’agents à aller aider ou d’agents à éviter. Ces signaux servent à