Communication

dans les
SMA

Mr.
Bases de l’Intelligence Artificielle Distribuée
KHEB-
BACHE
Mohib
Eddine
Communication dans les SMA
Introduction

Société

Aspects de
la Commu- Mr. KHEBBACHE Mohib Eddine
nication

Acte de 2ème année SDIA

langage

Langages
de commu- 4 décembre 2022
nication

Conversations

mohibeddine-khabache@univ-eloued.dz

1 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication

Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

2 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

3 / 63
 Introduction
Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib Les communications dans les systèmes multi-agents sont à la
Eddine
base : des interactions et de l’organisation sociale.
Introduction
Donc, on pose deux questions :
Société
Comment faire communiquer entre agents ?
Aspects de
la Commu- Comment organiser le système ?
nication
Plusieus aspects sont abordés :
Acte de
langage théories de base
Langages laganges de communication
de commu-
nication protocoles de conversation.
Conversations

4 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

5 / 63
 Société (Organisation)
Modes d’Organisations

Communication
dans les
SMA
Organisation : Façon dont le groupe est constitué pour
Mr.
KHEB- pouvoir travailler
BACHE
Mohib
Eddine
trois niveaux d’organisation sont distingués : micro-social,
groupes et sociétés globales
Introduction
ces niveaux décrient par :
Société

Aspects de
interactions entre agents et différentes formes de liaison
la Commu- entre eux,
nication
ensemble des composants, rôles des agents, responsabilités,
Acte de
langage besoins en ressource (processeurs)...,
Langages la dynamique décrit par l’évolution de la structure générale
de commu-
nication
du système.
Conversations L’organisation des agents =⇒ comportements sociaux qui
nécessitent un moyen de communication permettant aux agents
d’échanger des informations ou de transmettre des requêtes.

6 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

7 / 63
 Aspects de la Communication
Problématique

Communication
dans les
SMA un modèle de communication se résume par les questions abordées
Mr.
KHEB-
suivantes :
BACHE
Mohib
Eddine
qui communique quoi et à qui =⇒ modalité de la
communication ?
Introduction
théories de base ( communication, acte de langage...)
Société
primitifs véhiculant l’information (signaux, messages),
Aspects de
la Commu-
informations communiquées ( intentions, buts, plans, offres,
nication connaissances, résultats et états...)
Acte de
langage Pourquoi les agents communiquent-ils ? :
Langages pour la mise en œuvre de l’interaction (coopérer,
de commu-
nication
collaborer, coordonner leurs activités, négocier...)
afin de :
Conversations
échanger des informations ou d’actions,
induire chez l’autre un comportement spécifique,
réaliser des tâches en commun,

8 / 63
 Aspects de la Communication
Problématique

Communication
dans les
SMA un modèle de communication se résume par les questions abordées
Mr.
KHEB-
suivantes :
BACHE
Mohib
Eddine
Quand les agents communiquent-ils ?
situations d’interaction, engagement, intentionnalité,
Introduction
modification des croyances, apparition de conflits, problèmes
Société
de cohérence, réaction à une perception...
Aspects de
la Commu- Comment les agents communiquent-ils =⇒ mode de
nication
communication ?
Acte de
langage ressources utilisées,
Langages conversation (dialogue) / protocole de communication
de commu-
nication
besoin de représentation (connaissances) des autres agents
Conversations
=⇒ architecture et propriétés du SMA ciblé,
besoin des langages de communication,
le canal (méduim ) utilsé comme porteur d’informations ou
d’actions.

9 / 63
 Aspects de la Communication
modes de communication

Communication
dans les
SMA
Communications indirectes (ou implicites)
Mr.
KHEB- adaptées pour les SMA purment réactifs
BACHE
Mohib
Les communications s’effectuent par l’intermédiaire de
Eddine perception des signaux =⇒ primitif véhiculant
l’information : signaux,
Introduction
les agents laissent des traces (signaux) de leur présence ou
Société
de leur action qui sont perçues par d’autres agents
Aspects de
la Commu-
l’environnement propage (et éventuellement déforme) les
nication signaux déclenchés par la réalisation d’une action
Acte de =⇒ pas de représentation des autres agents, pas de
langage
langages de communication.
Langages
de commu-
nication
échanges limités
Conversations
pas de détermination de rôle de chaque individu dans le trai-
tement collectif

10 / 63
 Communication
modes de communication

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction Communications directes (ou explicites) : adaptées

Société pour les SMA cognitifs
Aspects de
la Commu-
communication par partage d’informations
nication communication par envoi de messages
Acte de
langage

Langages
de commu-
nication

Conversations

11 / 63
 Communication
Communication par partage d’informations

Communication
dans les
adaptée pour les architectures à base de tableau noir =⇒
SMA Knowledge-based System Architecture
Mr.
KHEB-
Les communications s’effectuent par l’intermédiaire d’une struc-
BACHE ture de données partagée (eg tableau noir/ Blackboard) =⇒
Mohib
Eddine primitif véhiculant l’information : lire et déposer dans cette
structure,
Introduction
les agents lisent et déposent sur une structure de données
Société
partagée et partitionnée
Aspects de
la Commu-
où se trouve les connaissances relatives à la résolution du
nication probléme( évoluant dans le temps)
Acte de besoin d’un mécanisme de contrôle et d’ordonnancement
langage
d’accées à la structure
Langages
de commu- modèle du tableau noir (blackboard model) : sources
nication
de connaissances (KS)) + tableau central + composante de
Conversations contrôle
KSAR = (module, liste d’hypothèses) et Agenda = liste des
KSAR
=⇒ besoin de représentation des autres agents, pas de lan-
12 / 63 gages de communication.
 Communication
Communication par partage d’informations

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu- Mécanisme de contrôle(Cycle)
nication

Conversations 1 les modules créent KSAR dans l’agenda

2 contrôle choisit un KSAR
3 le KSAR choisi est déclenché et une combinaison d’actions
est effectuée sur le tableau
13 / 63
 Communication
Communication par partage d’informations

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Avantages des tableaux noirs
Introduction peu de pertes informations
Société correction des erreurs très rapide
Aspects de
la Commu-
Inconvénients des tableaux noirs
nication risque d’accumulation de données inutiles
Acte de contraintes de vocabulaire
langage
dépendant du domaine d’application
Langages
de commu-
nication

Conversations

14 / 63
 Communication
Communication par envoi de messages

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib adaptée pour les architectures des SMA en couches
Eddine
Les communications s’effectuent par l’intermédiaire d’un en-
Introduction voie de messages
Société primitif véhiculant l’information : =⇒ messages,
Aspects de l’échange direct est réalisé en direction d’un individu ou
la Commu-
nication groupe d’individus =⇒ politiques de transmission,
Acte de besoin d’identifier les éléments théoriques clés de base,
langage
besoin de représentation des autres agents et de
Langages
de commu-
langages de communication.
nication conversation (dialogue) / protocole de communication
Conversations

15 / 63
 Communication
Communication par envoi de messages

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Conversation : Séquence complètes d’actes de communica-
tion.
Introduction
un protocole de communication :
Société
les Protocoles : notion centrale : un protocole fournit un
Aspects de
la Commu- ensemble de règles de comportement à suivre par un agent
nication
impliqué dans ce protocole,
Acte de
langage protocole de communication : une structure comportemen-
Langages
tale dont les conversations sont des occurrences
de commu- les protocoles peuvent être prédéfinies.
nication

Conversations

16 / 63
 Communication
Communication par envoi de messages (politiques de transmission)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

17 / 63
 Communication
Éléments théoriques pour envoi de message

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
la communication par échange de messages est basée sur :
Introduction la théorie de communication (issue des recherches en
Société Télécommunications par Shannon et Weaver (Shannon et
Aspects de Weaver 1948)) d’où la nécessité de langages et de protocoles
la Commu-
nication de communication
Acte de la théorie des actes du langage (speech act) =⇒ Actes
langage
illocutoires
Langages
de commu-
nication

Conversations

18 / 63
 Communication
Éléments théoriques pour envoi de message

Communication pour communiquer, un agent doit lire/comprendre/manipuler

dans les
SMA des messages
Mr. il échange des messages en basant sur le modèle classique de
KHEB-
BACHE
la théorie de la communication
Mohib en identifiant l’émeteur, le(s) récepteur(s), le canal de com-
Eddine
munication,
Introduction
et en partageant l’aspect syntaxique (symbôles) et sémantique
(interpréter les expressions ”ontologie”) de messages,
Société
il doit savoir comment gérer l’information inutile et les pos-
Aspects de
la Commu- sibles données erronées qui apparaissent.
nication
=⇒ Besoin de langages et de protocoles de communi-
Acte de
langage cation
Langages
de commu-
nication

Conversations

19 / 63
 Communication
Communication par envoi de messages

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib Avantages
Eddine
Connaissances des agents différentes =⇒ interdépence de
Introduction domaines de solutions (d’expertises),
Société liberté d’expression,
Aspects de souplesse de la communication,
la Commu-
nication
parallélisation,
Acte de Inconvénients
langage
pertes d’informations
Langages
de commu-
correction d’erreurs difficiles
nication saturation des communications
Conversations

20 / 63
 Communication
Communication entre Agents Vs communication entre Objets

Communication
dans les
SMA

Mr.
KHEB-
BACHE Sémantique de la communication entre objets :
Mohib
Eddine dépendante du récipient du message (concept de
Introduction
polymorphisme)
Société Sémantique d’un langage de communication d’agents (ACL) :
Aspects de
la Commu-
nication ne doit pas dépendre des agents participants
Acte de Communication entre agents plus puissante :
langage
permet des données complexes, de l’information logique (ex :
Langages
de commu- buts), des commandes, scripts ou même des programmes
nication
complets (cas des agents mobiles)
Conversations

21 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

22 / 63
 théorie des actes de langages
contexte de la philosophie du langage

Communication
dans les
SMA

Mr.
théorie des actes de langages ”speech acts” (les philosophes
KHEB-
BACHE
Austin et J.-R.Searle)
Mohib
Eddine proposition d’Austin (1962)  Quand dire c’est faire  .:
la production d’un énoncé (L’énonciation) revient à
Introduction
représenter l’état des chose (vrai/faux) =⇒ le sens
Société
mais aussi revient à à accomplir une action qui vise à mo-
Aspects de
la Commu- difier et produire des effets sur la situation des interlo-
nication
cuteurs (l’état du monde) =⇒ un acte de langage.
Acte de
langage

Langages
de commu- Actes de langage : ensemble des actions intentionnelles ef-
nication
fectuées au cours d’une communication.
Conversations
=⇒ communications intentionnelles =⇒ des formes plus
élaborées.

23 / 63
 théorie des actes de langages
contexte des SMA

Communication
dans les
SMA
l’objectif de théorie de la philosophie du langage est d’ana-
Mr.
lyser les communications symboliques point à point dans les
KHEB- systèmes multi-agents.
BACHE
Mohib où la théorie des actes de langages traite la communication
Eddine
entre agents comme une action communicative intention-
Introduction nelle (communication intentionnelle)
Société par laquelle il déclare explictement sa volontée d’effectuer un
Aspects de acte =⇒ induire une action, et produir des changements,
la Commu-
nication
afin de transformer l’état mental de l’agent destinataire
Acte de =⇒ ”Communiquer c’est agir” =⇒ accomplir un acte
langage
de communication au cours de communication : des de-
Langages
de commu- mandes, des suggestions, des engagements et des réponses
nication

Conversations
communication intentionnelle
Demander à un autre agent d’exécuter une tâche =⇒ provoquer
chez cet agent une intention d’accomplir cette tâche.
24 / 63
 théorie des actes de langages
types d’actes de langage

Communication
dans les
SMA

Mr.
Les actes constituent l’unité de base d’analyse du langage où il
KHEB-
BACHE
y a plusieurs type d’actes =⇒ classification des actes du langage :
Mohib
Eddine

Introduction informatifs : affirmer un fait - Ex : ”Ali a 4 ans”

Société directifs :
Aspects de
la Commu-
exercitifs : demander de faire quelque chose
nication interrogatifs : poser une question
Acte de
langage promissifs : engagement à accomplir un acte - Ex : je ferai
Langages cours demain
de commu-
nication expressifs : exprimer un état - Ex : je suis heureux
Conversations
déclaratifs : accomplir un acte par l’énonciation - Ex : je pra-
tique le sport

25 / 63
 théorie des actes de langages
Composantes des actes

Communication
dans les
SMA

Mr.
Selon Austin et Searle, les actes de langage (comme des structures
KHEB-
BACHE
complexes) sont formées de trois composantes :
Mohib
Eddine
locutoire : concerne la génération d’énoncés. Ces actes sont
Introduction satisfaits lorsque l’énoncé est correctement formulé.
Société
illocutoire : utiliser des ”performatifs” ayant une force illo-
Aspects de
la Commu- cutoire pour spécifier le type d’action (l’intention exprimée)
nication
à effectuer sur l’auditeur : informer, demande de faire, de-
Acte de
langage mande d’info, réponses, promesse, proposition, offre.... Ex :
Langages affirmer(”il pleut !”) ou questionner(”il pleut ?”)
de commu-
nication
perlocutoire : porte sur les conséquences des actes illocu-
Conversations
toires sur l’état du destinataire(conséquences indirectes visées
par locution).

26 / 63
 théorie des actes de langages
Composantes des actes

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Exemple
”Passe-moi une clef de 12 !”
Introduction

Société locution : ”Passe-moi une clef de 12 !”

Aspects de
la Commu-
illocution : l’Intention du message du locuteur en tant que
nication demande ou un ordre ;
Acte de
langage perlocution : l’allocataire a pour but de la trouver dans la
Langages boı̂te à outils.
de commu-
nication

Conversations

27 / 63
 théorie des actes de langages
acte illoctoire (action intentionnelle)

Communication
dans les
SMA

Mr.
KHEB- Dans la communication, l’intention du message n’est pas tou-
BACHE
Mohib jours facilement identifiée
Eddine
La théorie des actes de langage utilise le terme performatif
Introduction
pour identifier la force illocutoire d’énonciation
Société
En général, un acte de langage peut être sous la forme F(P),
Aspects de
la Commu- où :
nication
F représente la force illocutoire : Un verbe performatif
Acte de
langage repésente la composante intentionnelle de l’acte (par exemple
Langages demander, informer, promettre, . . . ).
de commu-
nication
P est le contenu propositionnel (constatif) ( propositional
Conversations
content ) : la composante représentationnelle de l’acte.
Exemples : affirme(il pleut), demande(il pleut)

28 / 63
 théorie des actes de langages
acte illoctoire (action intentionnelle)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
Exemple : ”la porte est fermée”
contenu = “la porte est fermée”
Introduction
performatif = demander
Société
acte de langage = “s’il vous plait fermez la porte”
Aspects de
la Commu- performatif = informer
nication
acte de langage = “la porte est fermée !”
Acte de
langage performatif = interroger
Langages acte de langage = “est-ce que la porte est fermée ?”
de commu-
nication

Conversations

29 / 63
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

30 / 63
 Langage de communication
constitution de langage

Communication
dans les
SMA

Mr.
KHEB- Pour communiquer entre agents hétérogènes et autonomes, il faut
BACHE
Mohib un langage commun =⇒ Langages de communication entre
Eddine
agents (Agent Communication Language (ACL)).
Introduction

Société qui sont fondés sur les actes de langages (contenu (acte)
Aspects de illocutoire)
la Commu-
nication pour la définition des actes de communication (performa-
Acte de
tifs),
langage où, dans les SMA : Message = Performatif + Proposition,
Langages qui besoin de définir des performatifs prédéfinis ;
de commu-
nication
et ont supporté un langage de représentation des connais-
Conversations
sances.

31 / 63
 Langage de communication
constitution de langage

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
un langage ACL à les aspects suivants :

Introduction une syntaxe : manière dont les symboles sont structurés,

Société
une sémantique : ce que le symbole signifie (sens de ces
Aspects de
la Commu- symboles),
nication

Acte de
une pragmatique : interprétation des symboles et la manière
langage dont les symboles sont utilisés durant la communication pour
Langages
de commu-
le succès à accomplir des actes.
nication

Conversations

32 / 63
 Langage de communication
caractéristiques de langage

Communication
dans les ACL doit être conçu comme un langage de haut niveau qui assure :
SMA

Mr.
KHEB-
BACHE
Mohib Le format (syntaxe) utilisé pour l’échange des connaissances
Eddine
=⇒ un langage de contenu, indépendant du langage ACL
Introduction (p.ex.. KIF, FIPA-SL, FIPA-CCL)
Société
Le vocabulaire commun (sémantique) concerne le domaine
Aspects de
la Commu- d’expertise =⇒ définitions précisées dans une ontologie.
nication

Acte de
langage les agents doivent s’accorder sur le langage de contenu et l’onto-
Langages logie à utiliser
de commu-
nication

Conversations

33 / 63
 Langage de communication
Structure d’un message

Communication
dans les
SMA Tout ACL focalise sur une structure de donnée (message) compre-
Mr.
KHEB-
nant les champs :
BACHE
Mohib
Eddine Emetteur
Introduction Récepteur
Société Langage utilisé langage dans lequel le vrai message est rédigé
Aspects de
la Commu- Contenu du message : le vrai message qui fait l’objet de la
nication
communication
Acte de
langage L’ontologie : le vocabulaire dans un domaine donné pour
Langages
de commu-
que les agents puissent se comprendre
nication
Ensemble de définitions concernant le message
Conversations

34 / 63
 Langage de communication
aspects techniques d’implantation d’un ACL

Communication
dans les
SMA
Les aspects techniques d’implantation d’un ACL concernent l’exis-
Mr.
KHEB- tence ,dans le système de communication entre les agents, des
BACHE
Mohib mécanismes ci-dessous :
Eddine

Introduction des protocoles pour la couche de transport utilisé (TCP/IP,

Société UDTP, SMTP, IIOP, HTTP)
Aspects de
la Commu-
des protocoles de haut niveau (e.g. contract-net, licitations
nication (’auctions’), enregistrement des noms)
Acte de
langage des services d’infrastructure (broker, facilitateurs, loggers etc.)
Langages
de commu-
un mécanisme de contrôle de la communication au sein des
nication agent
Conversations

De nombreux langages de communications entre agents (ACL) ont

été développés KQML (93, 97), FIPA-ACL (97, 99, 2000)

35 / 63
 Langage de communication
KQML ”Knowledge Query and Manipulation Language”

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Le langage KQML est un standard (langage et protocole) de
Mohib
Eddine
communication de haut niveau, orienté message, pour per-
mettre à des agents cognitifs de coopérer.
Introduction

Société
Il a été proposé en 1993 par le consortium DARPA-KSE (Know-
Aspects de
ledge Sharing Fffort).
la Commu-
nication KQML est indépendant :
Acte de de contenu des messages (indépendant de l’ontologie et du
langage
langage utilisé pour coder le contenu des messages (e.g. Pro-
Langages
de commu-
log, STEP, SQL, KIF etc.)).
nication aussi du mécanisme de transport (TCP/IP, e-mail, objets CORBA
Conversations etc.) .

36 / 63
 Langage de communication
KQML ”Knowledge Query and Manipulation Language”

Communication
dans les
SMA

Mr. ce langage trouve ses fondements dans la théorie des actes de

KHEB-
BACHE langage
Mohib
Eddine langage KQML défini un ensemble de Performatifs prédéfinis
appelées des ”performatives”
Introduction
qui définissent les actions (les opérations) que les agents pou-
Société
vant être utilisés dans un dialogue (ou protocole) entre agents
Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

37 / 63
 Langage de communication
KQML (syntaxe du message)

Communication
dans les
SMA
La syntaxe générale (format) du message KQML est constitué
Mr.
KHEB- essentiellement d’un verbe performatif associé à un contenu
BACHE
Mohib dont le format de représentation n’est pas imposé par le lan-
Eddine
gage ;
Introduction
Conceptuellement, un message KQML se décompose en trois
Société niveaux :
Aspects de
la Commu- niveau message, qui permet d’identifier le type d’acte (la per-
nication formative), le langage et l’ontologie utilisés qui s’appliquent
Acte de au contenu ;
langage
un niveau communication, qui permet d’identifier l’émetteur,
Langages
de commu- le récepteur et identificateur unique pour le message ;
nication
un niveau contenu. Il s’agit du contenu réel du message ; il
Conversations
peut être écrit dans n’importe quel langage de représentation
(ex : PROLOG, KIF, LISP, C, KQML (lui même), XML ...)
défini dans le niveau message.

38 / 63
 Langage de communication
KQML (syntaxe du message)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

39 / 63
 Langage de communication
KQML (paramètres réservés de KQML)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

40 / 63
 Langage de communication
KQML : pragmatique (les performatives)

Communication
dans les
SMA 36 performatives répartis en 3 catégories :
Mr.
KHEB-
BACHE Les 18 performatives de discours : servent à échanger des
Mohib
Eddine connaissances et des informations présentes dans la base de
connaissance de l’agent (ask-if, ask-one, tell, describe, stream-
Introduction

Société
all . . . )
Aspects de Les 11 performatives d’interconnexion : aide à la mise en
la Commu-
nication relation des agents entre eux (register, unregister, broadcast
Acte de ...)
langage

Langages
Les 7 performatives d’exception : servent à changer le
de commu-
nication
déroulement normal des échanges (error, sorry, standby . . . )
Conversations
Dans KQML, tout agent est vu comme gérant une base de
donnée (BD)

41 / 63
 Langage de communication
KQML : pragmatique (les performatives)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

42 / 63
 Langage de communication
KQML : pragmatique (les performatives)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

43 / 63
 Langage de communication
KQML : pragmatique (les performatives)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

44 / 63
 Langage de communication
KQML (Exemples)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

45 / 63
 Langage de communication
KQML (Exemples)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

46 / 63
 Langage de communication
ACL - FIPA

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
L’organisation FIPA (Foundation for Intelligent Physical Agents),f
Introduction
en 1996, a spécifié un langage de communication entre agents
Société
nommé FIPA-ACL,pour utiliser des agents logiciels dans l’in-
Aspects de
la Commu- dustrie,
nication

Acte de
langage ACL défini un ensemble de performatifs prédéfinis ap-
langage pelées ”actes de communication”
Langages
de commu-
nication

Conversations

47 / 63
 Langage de communication
ACL-FIPA (syntaxe du message)

Communication
dans les
SMA

Mr.
La syntaxe du message est assez similaire à celle de KQML
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

48 / 63
 Langage de communication
ACL-FIPA : pragmatique

Communication
dans les
SMA

Mr.
FIPA-ACL s’appuie sur la définition de 2 ensembles :
KHEB- un ensemble de 21 actes de communication primitifs, auquel
BACHE
Mohib s’ajoutent les autres actes de communication pouvant être
Eddine
obtenus par la composition des ces actes de base
Introduction un ensemble de messages prédéfinis que tous les agents peuvent
Société comprendre
Aspects de
la Commu-
actes communicatifs primitifs : sont définis de façon ato-
nication
mique, c’est-à-dire qu’ils ne sont pas définis à partir d’autres
Acte de
langage actes (suivis d’une étoile ”*”).
Langages actes communicatifs composés : sont définis à partir d’autres
de commu-
nication actes par l’une des opérations suivantes :
Conversations ” ;” indiquant une séquence d’actions
à travers l’opérateur de composition ”—” indiquant un choix
non déterministe de l’action

49 / 63
 Langage de communication
ACL-FIPA : pragmatique (Catégorie de performatives)

Communication
dans les
SMA
les 21 actes de communication sont exprimés par des performatives
Mr.
KHEB- regroupées en 5 groupes :
BACHE
Mohib
Eddine passage d’information : inform*, inform-if (macro act), inform-
Introduction ref (macro act), confirm*,disconfirm*
Société réquisition d’information : query-if, query-ref, subscribe
Aspects de
la Commu- négociation : accept-proposal, cfp, propose, reject-proposal
nication

Acte de
distribution de tâches (ou exécution d’une action) : request*,
langage requestwhen, request-whenever, agree, cancel, refuse
Langages
de commu- manipulation des erreurs : failure, not-understood
nication

Conversations
”Informe” et ”Requête” sont les deux performatives de base pour
la FIPA.

50 / 63
 Langage de communication
ACL-FIPA : pragmatique (Catégorie de performatives)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

51 / 63
 Langage de communication
ACL-FIPA (Exemples)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

52 / 63
 Langage de communication
ACL-FIPA : Les protocoles d’interaction FIPA

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine
ensemble de messages échangés entre différents agents
Introduction

Société
Protocoles :
Aspects de fipa-request : le récepteur est demandé (sollicité) d’exécuter
la Commu-
nication
une action
fipa-query : le récepteur est demandé (sollicité) d’exécuter
Acte de
langage un acte informatif
Langages
de commu-
nication

Conversations

53 / 63
 Langage de communication
ACL-FIPA : FIPA-Request

Communication
dans les
SMA Avec FIPA-request, un agent sollicite un autre agent pour
Mr. exécuter des actions et l’agent récepteur retourne :
KHEB-
BACHE soit une réponse favorable à l’exécution d’actions,
Mohib
Eddine soit une réponse défavorable expliquée par telle ou telle raison.
Introduction
Supposons que l’agent i aie besoin de l’agent j pour exécuter l’ac-
Société
tion  action .
Aspects de
la Commu-
nication L’agent i envoie  request  à l’agent j.
Acte de Si l’agent j accepte la requête, il retourne  agree . Ensuite,
langage
quand j a fini d’exécuter  action , il en informe i en utilisant
Langages
de commu-  inform .
nication
Si l’agent j accepte mais rencontre un problème durant le trai-
Conversations
tement de  action , il retourne  failure  et les raisons de
l’échec.
Si l’agent j n’accepte pas la requête de l’agent i, j retourne
 refuse  et les raisons de ce refus.

54 / 63
 Langage de communication
ACL-FIPA : FIPA-Request

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

55 / 63
 Langage de communication
ACL-FIPA : FIPA-Query

Communication
dans les
SMA

Mr.
KHEB-
FIPA-Query signifie que l’agent émetteur sollicite l’agent récepteu
BACHE pour exécuter un des types d’un performatif inform, c’est-
Mohib
Eddine à-dire pour répondre à la demande
Introduction
Supposons que l’agent i fasse une demande à l’agent j.
Société

Aspects de
la Commu-
L’agent i envoie un performatif  query à l’agent j
nication
Si l’agent j peut répondre à la demande, il l’informe en utilisant
Acte de le performatif  inform .
langage

Langages
Si l’agent j a essayé de répondre à la demande mais qu’il
de commu- ne le peut pas, il retourne failure et les raisons de cette
nication
impossibilité.
Conversations
Si l’agent j refuse de répondre à la demande, il retourne re-
fuse et les raisons de ce refus.

56 / 63
 Langage de communication
ACL-FIPA : FIPA-Query

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

57 / 63
 Langage de communication
ACL-FIPA (la répartition de tâches par médiation)

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

58 / 63
 Langage de communication
Similitudes et différences entre KQML et FIPA-ACL

Communication
dans les
Ils se rejoignent sur l’idée première et fondamentale de la
SMA philosophie du langage ordinaire
Mr. toute énonciation est un acte (une action) qui vise à accomplir
KHEB-
BACHE (faire) quelque chose.
Mohib les messages expriment une valeur d’illocution (performatifs
Eddine
ou actes de communication) qui s’applique à un contenu (le
Introduction champ :content dans les deux cas).
Société ils sont très similaires sur leurs concepts et principes de base
Aspects de sont syntaxiquement identique (excepté différences sur les noms
la Commu-
nication des performatives)
Acte de ils n’impliquent tous les deux aucun engagement pour un lan-
langage
gage donné pour le contenu
Langages
de commu-
ils diffèrent :
nication au niveau de la description et aspects théoriques liés à la
Conversations sémantique
au niveau du choix et des définitions des modalités qu’ils uti-
lisent (langage employé pour décrire les états des agents).
dans la gestion des agents (tâches d’enregistrement, localisa-
59 / 63
tion, appartenance à un groupe,...)
Communication
dans les
SMA Plan
Mr.
KHEB-
BACHE
1 Introduction
Mohib
Eddine
2 Société
Introduction

Société

Aspects de 3 Aspects de la Communication

la Commu-
nication

Acte de
langage
4 Acte de langage
Langages
de commu-
nication 5 Langages de communication
Conversations

6 Conversations

60 / 63
 Conversations
systèmes multi-agents conversationnels

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib La théorie des actes de langage ne traite absolument pas de
Eddine
la séquence d’interactions,
Introduction =⇒ théorie des enchaı̂nements conversationnels =⇒
Société systèmes multi-agents conversationnels.
Aspects de
la Commu- La modélisation de ces conversations passe par la définition
nication
de protocoles =⇒ séquences valides de messages.
Acte de
langage Il existe plusieurs manières de décrire des protocoles :
Langages automates à états finis
de commu-
nication réseaux de Petri
Conversations

61 / 63
 Conversations
systèmes multi-agents conversationnels

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

62 / 63
 Conversations
systèmes multi-agents conversationnels

Communication
dans les
SMA

Mr.
KHEB-
BACHE
Mohib
Eddine

Introduction

Société

Aspects de
la Commu-
nication

Acte de
langage

Langages
de commu-
nication

Conversations

63 / 63