Les Systèmes Multi-Agents

y
Rém
d ier
r
Cou Systèmes Multi-Agents

Partie 2
Agents et
Systèmes Multi-Agents

@Web : @Web : http://lim.univ-reunion.fr/staff/courdier/ - @mail : [email protected]

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 1

 Cours Systèmes Multi-Agents - Seconde Partie
Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents n Concepts

ü Vers la distribution d’entités autonomes ü Interaction
ü Agent et « distributed intelligence » ü Schéma d’interactions
ü Définition ü Organisation
ü l’Agent face à l’Objet ü Environnement
ü Propriété d’un agent
n Applications
n La notion de Système Multi-Agents ü Pourquoi distribuer l’intelligence ?
ü Pour une intelligence collective ü Résolution de problèmes
ü Objectifs et cadre de travail ü Conception logiciel et Robotique
ü Approche ü La simulation
ü Définition
ü Principe n La simulation multi-agents
ü Exemple
ü Cadre
ü Principe
n Typologie d’agents dans un SMA
ü Agent Réactif ü Exemple
ü Agent Cognitif
ü Agent Hybride n Principaux thèmes de recherches &
ü Exemple manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 2

 Cours Systèmes Multi-Agents - Seconde Partie
La notion d’agent / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents
ü Vers la distribution d’entités autonomes
ü Agent et « distributed intelligence »
ü Définition
ü l’Agent face à l’Objet
ü Propriété d’un agent

n La notion de Système Multi-Agents

n Typologie
n Concepts
n Applications
n La simulation multi-agents
n Principaux thèmes de recherches & manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 3

 Cours Systèmes Multi-Agents - Seconde Partie
L’Agent / Vers la distribution d’entités
autonomes
n Tendances des systèmes automatisés
ü L’informatique se veut communicante distribuée
ü Multiplication et décentralisation des systèmes possédant de
l’intelligence
ü Les logiciels changent de concepts – composants
dynamiques communicants
ü Les logiciels intègrent de plus en plus d’intelligence et
d’autonomie (négociation automatique, partage de
ressources, …)
n Exemple :
ü Domotique, jeux, robot d’exploration spatial ou sous marin,
satellite ou sonde spatiale, robot militaire, …

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 4

 Cours Systèmes Multi-Agents - Seconde Partie
L’Agent / Agent et « distributed intelligence »

Distributed
Intelligence

Source : Simchi (MIT)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 5

 Cours Systèmes Multi-Agents - Seconde Partie
L’Agent / Définition

n On appelle agent une entité physique ou virtuelle qui possède

tout ou partie des fonctionnalités suivantes :

ü est capable d’agir dans un environnement

ü peut communiquer avec d’autres agents
ü est mue par un ensemble de tendances
ü possède des ressources propres
ü est capable de percevoir son environnement
ü possède des compétences et offre des services
ü Dont le comportement tend à satisfaire ses objectifs.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 6

 Cours Systèmes Multi-Agents - Seconde Partie
L’Agent / l’Agent face à l’Objet (1)
n Des similarités
§ Dispose d’un «état interne»,
§ Comprend des structures de comportement modulaires
(méthodes/compétences),
§ Communiquent par envoi de messages,
§ Agissent pour modifier leur état

n Des différences
ü L’objet
§ Pas d’autonomie: l’objet est invoqué par un appel de méthode qu’il ne
peut refuser (pas de de réactivité )
§ Faible niveau de socialité: interaction simple et rigide (pas d’évolution
dans le temps)
ü L’agent
§ Autonomie de contrôle : l’agent décide de son comportement en
fonction de son état, croyances, connaissances, perceptions de
l’environnement, requêtes des autres
§ Socialité : composante très importante, complexité des interactions, des
organisations
§ Notion d’environnement : importante et complexe

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 7

 Cours Systèmes Multi-Agents - Seconde Partie
L’Agent / l’Agent face à l’Objet (2)
UnAgent
Autonomie Proactif
Contrôleur
(système conatif)
Flexible Social
Connaissance « Objet » Communication:
relative aux autres Protocole de
Ressources
agents : communication
Comportements
Accointances asynchrone et
Croyances perception synchrone

Compétences /Services

Situé message
réflexe

Support de communication (environnement)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 8

 « An agent is a computer
Cours Systèmes Multi-Agents system that is situated in some
Propriétés d’un agent environment and that is
capable of autonomous action
in this environment in order
to meet its delegated
objectives »
M. Wooldridge
NR Jennings, M Wooldrige, G Weiss, J Ferber, LS Sterling, …

n Autonomous An Agent
No super controller can control an agent from
outside
Satisfaction
n Proactive level
Ability to take initiatives to meet its goals
goals.

n Flexible
Ability to adapt its behavior to its perception of its
environment

n Social
Ability to interact to achieve its goals
goals or to help
other agents in their activities

n Situated Environmen
Ability to perceive the environment through a metric t
space and time in which it can act in a limited way

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 9

 Cours Systèmes Multi-Agents - Seconde Partie
Propriétés d’un agent (en fr)
n Autonome
§ Son comportement est fonction de ses perceptions qui agisse sur son
état, et de sa représentation de l’environnement dans lequel il évolue.
Aucun super contrôleur ne peut le piloter de l’extérieur.
n Proactif
§ Il peut prendre des initiatives afin de satisfaire ses buts. Pour se faire, il
n’est pas soumis à l’invocation d’une autre entité pour agir mais peut
agir sur sa propre initiative.
n Flexible
§ Il adapte son comportement à sa perception de son environnement et
peut participer à des organisations (groupe) afin de mieux satisfaire
son but
n Social
§ Il a la capacité d’interagir pour atteindre ses buts ou pour aider
d’autres agents dans leurs activités
n Situé
§ Capacité à percevoir un l’environnement au travers de métriques
spatio-temporels dans lequel il peut agir de façon limitée

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 10

 Cours Systèmes Multi-Agents - Seconde Partie
SMA /Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents

n La notion de Système Multi-Agents

ü Pour une intelligence collective
ü Objectifs et cadre de travail
ü Approche
ü Définition
ü Principe

n Typologie d’agents dans un SMA

n Concepts
n Applications
n La simulation multi-agents
n Principaux thèmes de recherches & manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 11

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Pour une intelligence collective

n de l’IA vers l’organisation artificielle...

§ Toute activité simple ou complexe (résolution de
problème, diagnostique, aide à la décision,...) est le fruit
d’une interaction entre entités relativement autonomes
et indépendantes appelées agents
§ Ces agents travaillent au sein de communautés selon des
modes parfois complexes de coopération, de conflit et de
concurrence, pour survivre et perpétuer
§ Des structures organisées peuvent émerger suite aux
interactions et en retour contraindre et modifier le
comportement des agents

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 12

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Objectifs et cadre de travail
n Travailler sur l’interaction
ü L’interaction est au centre de la problématique des logiciels et
systèmes complexes

n Objectifs de travailler qu niveau d’un système d’agents :

Définir et Maîtriser différents modes d’interaction entre agents

applicables dans la résolution de nombreux problèmes

ü La coexistence Cadre SMA

ü La coordination ______________________
ü La coopération • Fonctionnement asynchrone
ü La collaboration • Pas de systèmes central de contrôle
• Des données distribuées
ü La compétition
• Agents à compétences restreintes
ü L’émergence

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 13

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Approche
n L’approche SMA ne s’intéresse pas la recherche de
solution optimales.
ü Elle recherche des solutions satisfaisantes pour des
problèmes complexes du type :
§ Systèmes ouverts aux structures instables
§ Système travaillant sur des environnement distribués et
évolutifs
§ Problèmes avec coopération, négociation
§ Système intégrant des aspects spatio temporels

ü Le point clé consiste à proposer des solutions informatiques

robustes supportant la dynamique des systèmes constitués
d’entités autonomes et hautement communiquantes

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 14

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Définition

n Système Multi-Agents (SMA)

ensemble d’agents qui interagissent dans un
environnement commun
n Un système composé des éléments suivants :
§ Un environnement E
§ Un ensemble O d’objets
§ Un ensemble A d’agents (A inclu dans O)
§ Un ensemble de relations R qui unissent des objets entre eux
§ Un ensemble d’opérations Op permettant aux agents A de
percevoir, produire, consommer, transformer et manipuler
des objets de O.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 15

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Principe
Délibération Système conatif
Percepts (contrôleur)

Commandes

Capteur Effecteur

Contrôle de
l’environneme
nt
Perception

Actio
loi de l’univers n

Environnement
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 16
 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Principe

loi de l’univers

Environnement
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 17
 Illustration du fonctionnement d’un SMA

L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 18

 Un SMA est composé d’un ensemble d’objets
situés dans un environnement défini

Objets de
l’environnement

L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 19

 Un agent est une entité qui perçoit son
environnement

Capacités de
perception limitées

Perception
L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 20

 Un agent possède des connaissances propres

Capacité de représentation plus ou moins

évoluée de son environnement

Représentation
Perception
L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 21

 Un agent agit d'une façon autonome pour
atteindre les buts pour lesquels il a été conçu

Objectifs

But: B

Objectifs
Représentation
Perception
L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 22

 Chaque agent du systèmes possède des
informations ou des capacités de résolution de
problèmes limités.

Je sais Communication
faire: C

But: B

Communication
Objectifs
Représentation
Perception
L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 23

 Un agent est une entité autonome qui est
capable d'agir sur elle-même et sur son
environnement

Je sais
faire: C

Objectifs
But: B

Action
Communication Action
Objectifs
Représentation
Perception
L’ENVIRONNEMENT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 24

Action
Communication
Représentation
Perception

L’ENVIRONNEMENT

Un système multi-agents est un système distribué sans

contrôle central composé d'un ensemble d'agents
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 25
 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Exemple : Biomas
n Simuler les pratiques de gestion collective
d’effluents d’élevage :
ü les productions et consommation de matières organiques,
ü les échanges de matières organiques,
ü les négociations entre les acteurs (exploitants agricoles,
transporteurs, unités de transformation...)

n Tester des alternatives d’organisation des acteurs

permettant :
ü de diminuer les risques de pollution de l’environnement,
ü de proposer des solutions de valorisation des effluents.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 26

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Exemple : Biomas (2)
Gestion collective
inter
exploitants

Exploitant
éleveur (PMO)
Exploitant
cultivateur (CMO)
Exploitant
transporteur (TMO)

Elevage
Culture
Moyen de Environnement
transport (Zile)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 27

 Cours Systèmes Multi-Agents - Seconde Partie
SMA / Exemple : Biomas (3)
Gestion collective avec
Unité de transformation
Groupement d ’exploitants

Exploitant cultivateur
Exploitant éleveur CMO
PMO

Exploitant
(Z)UT

Elevage Stockage h Culture

(Z)UT

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 28

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents

n La notion de Système Multi-Agents

n Typologie d’agents dans un SMA

ü Agent Réactif - Idée, Principe, Résultats, Limites
ü Agent Cognitif
ü Agent Hybride
ü Exemple

n Concepts
n Applications
n La simulation multi-agents
n Principaux thèmes de recherches & manifestations SMA
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 29
 Cours Systèmes Multi-Agents - Seconde Partie
Typologie/Agent Réactif/Thèse de R.Brooks
n Agent Réactif : (Architecture à subsomptions)
§ “Il n’est pas nécessaire que les agents soient “intelligents”
individuellement pour que le système ait un comportement global
“intelligent”
§ Non prise en compte du passé
§ Utilisation de mécanismes de réaction aux événements

n Thèse de Brooks :
1. Le comportement intelligent peut-être généré sans explicite
représentation du genre de celui de l’IA classique
2. Le comportement intelligent peut-être généré sans explicite
raisonnement abstrait du genre de l’IA classique
3. L’intelligence est une propriété émergente de certains systèmes
complexes

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 30

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent Réactif / Principe
n la modélisation de systèmes complexes par des agents réactifs utilise une
représentation sub-symbolique du monde au travers de structures de type
stimulus/actions.

n Cette approche conduit à la construction d’applications composées de nombreux

petits agents du type automate simple mais dont les schémas interactionnels
permettent de faire émerger des structures abstraites de plus haut niveau (les
médium-agents). Celles-ci représentent des phénomènes observables dans le
système.

n Bien souvent le comportement des agents réactifs est construit en une

hiérarchie de couche. Les couches du bas représentent les comportements
primitifs du genre « éviter un obstacle » et on précédence sur les couches de
plus haut niveau (Brooks).

n Les systèmes résultants sont simples en charge de traitement et peuvent donner

des résultats impressionant vs l’IA classique (Wooldrige)

exemple de la fourmilière

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 31

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent Réactif / Résultats
n Cette approche a fait ses preuves pour la simulation de
phénomènes naturels comme la simulation d’éruption volcanique du
piton de la fournaise, et a servi de base à la construction de la
plate-forme Geamas (Marcenac P. 1998).

n Si l’on considère ces phénomènes d’émergences pour les systèmes

collectifs naturels et l’étude de comportements adaptatifs des
animaux, tels qu’ils sont définis dans l’approche animat (Pfeifer R.
& al. [PBM+98]), l’émergence représente alors des structures
d’organisations collectives fonctionnelles complexes caractérisant
des phénomènes d’auto-organisation (Calderoni S., [CAL 02]).

n On a pu montrer sur des cas d’école que sur la base de

mécanismes de contrôle auto-adaptatifs, il est possible d’utiliser
ce type de systèmes multi-agents réactifs, qui n’introduit pas de
structure cognitive de haut niveau (planification, raisonnement,
etc.), pour la simulation de systèmes naturels et dans le domaine
de la robotique.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 32

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent Réactif / Limites

n Chaque agent a besoin d’informations sur son

environnement locale pour décider de ses actions

n Une décision d’un agent réactif ne peut anticiper des

situations à long terme

n Conception très difficile car les phénomènes

d’émergence sont difficiles à appréhender dans leur
complexité

n Agents contenant des couches hiérarchiques de

comportements difficiles à construire

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 33

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent Cognitifs / Définition
n Agent cognitif :
§ Volonté de faire communiquer des Systèmes experts classiques
§ SMA = petit nombre d’agents intelligents comprenant une base
de connaissance : info + des savoirs faires
§ L’agent comprend un modèle du monde représenté
explicitement sous la forme d’un modèle symbolique
§ Le module de décision de tels agents est réalisé via le
raisonnement logique.

§ Agent utilisant un raisonnement symbolique et une

représentation symbolique de son contexte d’exécution

Raisonnement symbolique
=
formules logiques + manipulations syntaxiques (déductions ou
preuves de théorèmes)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 34

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent cognitifs / Principe
n Ces agents disposent des capacités
fondamentales de perception, délibération et
action, couplés à des concepts nouveaux de
représentation et de régulation des
processus comportementaux.

n Les limites de cette approche sont dues à la

complexité des algorithmes de manipulation
symboliques

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 35

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Agent cognitifs / architecture BDI
Architecture BDI « Belifs, Desires, Intentions »

n Démarche logique « Practical Reasoning »

ü Architecture fondée sur des extensions de la logique

n Afin de prendre une décision un agent va suivre le processus

suivant :
Le processus démarre par une mise à jour des croyances
à partir des perceptions
1. L’agent définit ces Croyances : informations, connaissances sur
l’environnement courant
2. L’agent définit ses Désirs : Etats que l’agent souhaite atteindre
3. L’agent définit ses Intentions : Choisir certains états à atteindre
Le processus se termine par une fonction de sélection
de l’action à exécuter

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 36

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie/Agent Hybride/Dualité Cognitif-Réactif

n Agent Cognitif n Agent Réactif

socials laws colonies

organized agents organized agents
conflict reprod
negociating agents resolution reproducing agents méchanisms

intentions, recruiting &

intentional agents cooperative agents agregating
engagement
cooperative agents task allocation coordinated agents activation/
inhibition
comm.modules comm. protocols stimulus answer finite state
comm. automata
processes, actors primitives

[Erceau 91]
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 37
 Cours Systèmes Multi-Agents - Seconde Partie
Typologie/Agent Hybride/Définition
aX
Cognitif b
Représentation mentale du monde
Contexte : BDI (cognitif >>> réactif)

Réactif
Représentation sub-symbolique (senseur)
Contexte : Animats (réactif >>> cognitif)

Hybride = Cognitif + Réactif

Les deux représentations
Contexte : Divers modèles

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 38

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie/Agent Hybride/Couplage à l’Env.
n L’agent quelque soit son type définit une entité possédant :
ü Une architecture interne (raisonnement, décision)
ü Une architecture externe (senseur, effecteur, action)

n La complexité de ces éléments d’architecture va dépendre du niveau de couplage

de l’agent avec son environnement
Comportement dirigé
par les buts à satisfaire

Couplage à l’environnement
FORT FAIBLE

Effort porté Effort porté

sur sur
l’architecture l’architecture
externe interne

Comportement dirigé par les

changements de l’environnement

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 39

 Cours Systèmes Multi-Agents - Seconde Partie
Typologie / Exemple : L’Eleveur dans Biomas
GROUPEMENT
UNITE de TRANSFORMATION
…
ZILE
ELEVAGE Zut
CULTURE
CULTIVATEUR
ELEVEUR :
n Rôle : Producteur de Matière Organique
n Négocier le transfert des MO vers cult.
ü Intra-exploitation : vers ses cultures (AC)
ü Extra-exploitation : envoi d’offres
ü Critère de transfert :
§ Compatibilité MO-culture (intra et extra)
§ Relation d’accointance (extra)
§ Sinon, décision de rejet des MO -> pollution
n Traitement des demandes après un temps t
ü (heure, jour, etc...)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 40

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents
n La notion de Système Multi-Agents
n Typologie d’agents dans un SMA

n Concepts
ü Interaction,
ü Schéma d’interactions
ü Organisation
ü Environnement

n Applications
n La simulation multi-agents
n Principaux thèmes de recherches & manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 41

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / L’interaction
n Notions de bases
§ C’est parce qu’ils coopèrent que les agents peuvent accomplir
plus que la somme de leurs actions
§ C’est par leur multitude que les agents peuvent être très
performants pour certains domaines
=> Les agents doivent coordonner leurs actions et résoudre les
conflits
n Définitions
§ Toute action qui affecte l’agent dans la réalisation de son but,
de sa tâche
§ Mise en relation dynamique d’agents par le biais d’un ensemble
d’actions réciproques
§ Existence d’une interaction lorsque la dynamique propre d’un
agent est perturbée par les influences des autres agents

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 42

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / L’interaction
n Différentes formes
§ Interaction directe : Un agent communique par envoi de
messages asynchrone vers un autre agent ou ensemble
d’agents
§ Interaction indirecte : la communication est réalisée au
travers de l’environnement

n Plusieurs schémas d’interactions sont nécessaires

les principaux sont :
§ la collaboration,
§ la coordination d’actions
§ La coopération

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 43

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Schémas d’interactions
n La collaboration
§ manière de répartir le travail entre plusieurs agents
n La coordination d’actions
§ manière dont les actions des différents agents doivent
être organisés dans le temps et l’espace
n La coopération
§ forme générale d’interaction pour les agents capables
d’avoir un projet explicite (agents cognitifs et réactifs si
l’on envisage seulement le résultat des actions)
§ Qui fait quoi, quand, ou, et avec quels moyens
§ Les techniques de négociation sont utilisées pour limiter
les effets des conflits qui apparaissent
Coopération = collaboration + coordination + résolution de conflits
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 44
 Cours Systèmes Multi-Agents - Seconde Partie
Langages d’interaction entre Agents
Mise en relation dynamique de plusieurs agents par un langage commun
au moyen d’une syntaxe et d’une ontologie partagées.

ü Deux principales approches :

§ procédurale, où la communication est basée sur le contenu exécutable en
utilisant les langages de programmation (Java, C#, Python,…)
§ déclarative, où la communication est basée basées sur des actes
illocutoires, tels qu'une demande ou une commande; les actions sont
communément appelées performatives.

ü Théorie des actes de langage Vanderveken et Searle (1990)

§ Un acte de langage A est de la forme : A =F(P)
Où F est une force illocutoire appliquée à un contenu propositionnel P.
§ Force illocutoire = un verbe à la première personne de l'indicatif .
ü Exemple
§ pour demander à une personne si elle possède un crayon (as-tu un
crayon?), l'acte de langage doit être: je demande si tu as un crayon; le
performatif ici est le verbe demander.
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 45
 Cours Systèmes Multi-Agents - Seconde Partie
Langages d’interaction entre Agents

Exemple de KQML
Knowledge Query and Manipulation Language (1993)

ü Langage né d’une Initative de l’ARPA dans le cadre d’un projet de développer des
techniques et des méthodes permettant l’organisation de bases de connaissances à
grande échelle qui soient partageables et réutilisables par des systèmes d’agents.

• Niveau communication.
:sender, :receiver,
:from, :to,
:reply-with et :in-reply-to
• Nniveau message
:language, :ontology
• Niveau contenu
:content

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 46

 Cours Systèmes Multi-Agents - Seconde Partie
Patron de l’instruction KQML
n Les mots réservés de KQML sont constitués par la liste des
performatifs et la liste de leurs paramètres. Ils forment un
patron de l’instruction KQML qui peut être décrit comme suit :
Performatif [
:sender <word> L’émetteur du message (au sens réel)
:receiver <word> Le destinataire (au sens réel).
:from <word> L’émetteur virtuel (dans le cas d’un forward).
:to <word> Le récepteur virtuel (dans le cas d’un forward).
:reply-with <word> L’étiquette à donner à la réponse au message
:in-reply-to <word> L’étiquette demandée par le message précédent.

:language <word> Le nom du langage dans lequel :content est exprimé.

:ontology <word> Le nom de l’ontologie (concepts connus) de référence

:content <expression> L’information sur laquelle porte le performatif. Elle est

exprimée dans le langage défini par :language,
(PROLOG, KIF…).
]

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 47

 Cours Systèmes Multi-Agents - Seconde Partie
Performatifs d’interaction KQML

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 48

 Cours Systèmes Multi-Agents - Seconde Partie
Performatifs d’interaction KQML (2)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 49

Cours Systèmes Multi-Agents - Seconde Partie
Exemples de patrons d’interaction KQML (1)
n ASK ET TELL n SUBSCRIBE

A sait que B existe et lui A demande à l’agent F

demande X de l’informer lorsqu’il
aura la connaissance
de X

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 50

Cours Systèmes Multi-Agents - Seconde Partie
Exemples de patrons d’interaction KQML (2)
A demande à F si il peut lui fournir X par son réseau d’accointances

n BROKER ET
ADVERTISE
F demande X à un agent
B mais est utilisé comme
intermédiaire

A obtient X directement par un agent du réseau d’accointance de F

n RECRUIT
F demande à un
agent B de donner X
directement à A

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 51

 Cours Systèmes Multi-Agents - Seconde Partie
Langages d’interaction entre Agents

Exemple de FIPA-ACL
ü FIPA était un groupe multidisciplinaire poursuivant la standardisation de la
technologie agent, ce groupe a été intégré dans l’IEEE.
ü Ce groupe a proposé une spécification de langage de communication agent ACL
(Agent Communication Language)

ü Le langage FIPA-ACL suit le style de KQML (utilisant des performatifs issus de la

théorie des actes de langage et quelques paramètres complémentaires), mais avec
une sémantique mieux spécifiée. Le langage prévoit aussi l'utilisation de protocoles
d'interaction. Il existe une bibliothèque de protocoles standards [RIBOO].

Voir : http://www.fipa.org/specs/fipa00061/SC00061G.html

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 52

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Organisation
On peut définir une organisation comme une structure décrivant
comment les membres de l'organisation sont en relation et
interagissent afin d'atteindre un but commun.

n Niveaux d’organisation des agents [Gurvitch 63]

ü le niveau micro-social : interaction entre un petit groupe d’agents
ü le niveau groupe : structure intermédiaire organisée
ü le niveau sociétés globales : dynamique d’un grand nombre d’agents

n Le travail portant sur les organisations artificielles se situe au

centre d’une dualité statique/dynamique
ü Structure statique décrivant les relations entre les membres d’une
organisation
ü Structure dynamique qui considère l’environnement et les agents
dans leur mouvement : auto-organisation, émergence.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 53

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Organisation / Exemple : Geamas

Le système peut être décomposé en des sous-organisations distinctes. Un

agent peut jouer un ou plusieurs rôles tout en coopérant et en respectant
ses sous-organisations.

n Niveau Macro
ü Représente l’ensemble du SMA

n Niveau Medium
ü Emergence comportementale
ü Modèle Hiérarchique
ü Structure de Groupe

n Niveau Micro
ü Entité autonome proactive de
granularité la plus fine

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 54

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts/Organisation/Exemple : Le Groupement
n GROUPEMENT

- Medium Agent
- Définition des scénario de gestion
Groupement d ’exploitants
- Pouvoir de décision sur les membres
- Imposition de contraintes d’actions
- Adhésions, Sanctions
-Contraintes :

Modes d’apport
Quantité d’apport : défini par un quota (%) de la production
Obligation ou non d’apport à la Zut
Fréquence d’apport : périodique ou à la demande (jour)
Moyen d’approvisionnement
Collecte périodique de la Zut (Þ période de collecte) 1 Exploitant
membre 1 Exploitant membre
Apport individuel des membres
Destination des produits de la Zut
Vendu sur le marché (vers les CMO)
Repris par les PMO : si refus Þ sanction par le groupement
= avertissement, exclusion

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 55

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Environnement / Définition
n Définitions
ü Espace commun aux agents d’un SMA, doté d’un ensemble
d’objets et de possibilité de perception et d’action
---
ü Environnement = Tout ce qui n’est pas agent dans un SMA
ü Médium de l’interaction : signaux trace, …
ü Lieu ou les actions sont réalisées et dans lequel des réactions
perçues
ü Un espace définissant des métriques spatiaux : grilles, repère, …
ü Une source de données pour les agents
ü …

n L'environnement est modifiable par les agents

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 56

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Environnement / Exemple : Biomas (1)
Scénario 1
Agent Biomas
Macro
Medium
Exploitant1 Exploitant2 Exploitant 3

Micro
élevage moyen de transport culture

Environnement
Objets
situés
Bâtiment élevage Route Véhicule Parcelle

Geamas Biomas
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 57
 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Environnement / Exemple : Biomas (2)
scénario 2
Agent Biomas
Macro
Groupement Medium
Exploitant Exploitant Zut

Micro
élevage unité de stockage Zut

Objets
situés
Bâtiment élevage
PlateForme Station Zut
Environnement
Geamas

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 58

 Cours Systèmes Multi-Agents - Seconde Partie
Concepts / Environnement / Exemple : Biomas (3)
Modèle Agent *
Accointance sur tous les MacroAgent Biomas Contraintes possibles sur
de l’appli. Biomas
agents du Système * tous les agents du système
1,1

* 1,1
Groupement

* 1,1
1,1 1,1
Exploitant
Exploitant
1,1 Exploitant
Exploitant 1,1
UT
1,1 1,1

0,1 1,1
* *
*
Unité de * Moyen de
Élevage Culture UT
Stockage Transport

Bâtiment
Plate-forme Zile Station UT Véhicule Parcelle
d'élevage

x,y z,t Relation d'accointance Tronçon

Relation de contrainte de groupe Agent
Relation de ressource
Relation spécialisée de l'environnement Objet Situé

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 59

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents
n La notion de Système Multi-Agents
n Typologie d’agents dans un SMA
n Concepts

n Applications
ü Pourquoi distribuer l’intelligence ?
ü Résolution de problèmes
ü Conception logiciel et Robotique
ü La simulation

n La simulation multi-agents
n Principaux thèmes de recherches & manifestations SMA
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 60
Cours Systèmes Multi-Agents - Seconde Partie
Applications / Pourquoi distribuer l’intelligence ?

n Types d’applications des SMA :

§ Résolution de problèmes
§ Conception de logiciels capables d’évoluer par
interactions, adaptatation et reproduction d’agents
autonomes fonctionnant dans un univers distribué
§ Robotique distribuée
§ Construction de mondes synthétiques
§ Simulation multi-agents

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 61

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / Résolution de problèmes
Concerne toutes les situations dans lesquelles les
agents logiciels (sans structure physique)
accomplissent des taches utiles aux humains.

n 2 types :
§ Expertise globale distribuée dans l’ensemble des agents
; ensemble de spécialistes qui coopérent pour résoudre
un pb général (Diagnostic médical, conception d’1
produit,...)
§ Problème est distribué, les agents pouvant avoir des
compétences semblables : ex. surveillance d’1 réseau
d’énergie ou la supervision est répartie sur chacun des
noeuds.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 62

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / Conception logiciel et Robotique

n Logiciels fonctionnant dans un env. distribué :

§ Exemple d’internet : les logiciels doivent s’intégrer dans
un env. évolutif chaque agent vit (et doit survivre) dans un
réseau comme un animale dans un écosystème naturel
(récupérer des données, gérer des rendez-vous,...)
n Robotique distribuée :
§ Utilisation d’agents concret qui se
déplacent dans un environnement réel
§ Robotique mobile : ensemble de robots
qui coopérent pour accomplir une mission
§ Robotique cellulaire : constitution modulaire de robots. Un
mouvement sera la conséquence de la coordination d’un
ensemble d’agents composant le robot.

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 63

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / La simulation (1)
n La construction de mondes synthétiques :
§ Ne simule aucun monde réel, n’utilise pas d’agents
physiques
§ Analyse de mécanismes d’intercations entre agents.
ex. compréhension de l’influence d’un facteur sur une
société d’individus

n La simulation multi-agents :
§ Analyser les propriétés de modèles théoriques du monde
environnant : La chimie, la biologie, l’écologie, la
géologie, les sciences sociales,...

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 64

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents
n La notion de Système Multi-Agents
n Typologie d’agents dans un SMA
n Concepts
n Applications

n La simulation multi-agents
ü Cadre
ü Principe
ü Exemple

n Principaux thèmes de recherches & manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 65

Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Cadre
n Les modèles mathématiques classiques
§ Equations différentielles, matrices de transitions, etc...
§ Relations de cause à effet entre variables d’entrées et
variables de sorties
Limites
§ Grand nombre de paramètres difficiles à estimer
§ Manque de réalisme (sciences sociales,...)
§ Difficulté de modéliser l’action, ...
n L’approche SMA :
§ Possiblité de représenter directement les entités, leurs
comportements et leurs interactions.
§ Bien adapté aux simulations de phénomènes naturels et
aux sciences sociales
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 66
 Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Principes
ü Représentation sous forme
informatique des agents :
n Représentation d’un § conscience
phénomène comme le § compétences, capacités
fruit des interactions § états, ressources
d’un ensemble
d’agents disposant ü Représentation des interactions
possibles entre agents :
de leur propre
§ Graphe d’accointances
autonomie opératoire
et évoluant dans un ü Représentation de l’environ-
environnement définit nement spatio-temporel dans
lequel évoluent les agents :
§ objets situés,...

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 67

 Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Exemple
n Exemple de simulation Biomas sur la
plateforme Geamas

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 68

 Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Exemple (2)
Agent Accointance Etat Volume d'échanges Grapheur

Contrôleur de simulation Objet situé Inspecteur d'agent

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 69

Cours Systèmes Multi-Agents - Seconde Partie
Exemple (3)
OUTILS
1. Traceur de messages
2. Importation de BD

CARTE et VUES SIMULATION

1. Carte miniature 1. Contrôle du scheduleur
2. Vue Située Geamas (Constant,
3. Vue Synthétique Croissant, Optimisé)
4. Vue Globale 2. Paramétrage du pas de
5. Affichage d’indicateur simulation (intervalle de
d’état instantané et temps minimum
INFO général des agents significatif)
ACTIONS
1. Affichage des messages 3. Paramétrage de la
1. Utilisation de calques d’affichage
échangés entre agents durée du pas de
2. Edition de code agent (en cours)
2. Affichage des données simulation (en « Tick
de tout agent sélectionné constant »)
dans une vue
3. Affichage de données de « log »
(en cours)
Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 70
 Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Exemple (4)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 71

 Cours Systèmes Multi-Agents - Seconde Partie
La simulation multi-agents / Exemple (5)

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 72

 Liens avec d’autres disciplines

Source : http://turing.cs.pub.ro/auf2/

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 73

 Cours Systèmes Multi-Agents - Seconde Partie
Applications / Sommaire
Partie 2 : Agents et Systèmes Multi-Agents

n La notion d’Agents
n La notion de Système Multi-Agents
n Typologie d’agents dans un SMA
n Concepts
n Applications
n La simulation multi-agents

n Principaux thèmes de recherches & manifestations SMA

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 74

 Principaux thèmes de recherches
& manifestations
n The eight events of Agents' World
§ ACW Internat.l Workshop on Agents in Community Ware
ü focusing on the uses of intelligent agents to stimulate a variety of social processes, going on in
the real world.
§ ICMAS International Conference on Multi-Agent Systems
ü Focusing on Multi-Agent Systems
§ ATAL Int. W. on Agents : Theories, Architectures, and Languages
ü Focusing on Theory and Practice of Intelligent Agents
§ CIA Int. W. on Cooperative Information Agents
ü Focusing on Multi-Agent Systems and Databases
§ IATA Int. W. on Intelligent Agents for Telecommunications Applications
ü Focusing on Multi-Agent Systems and Telecommunications
§ CRW Int. W. on Collective Robotics
ü Focusing on Multi-Agent Systems and Robotics
§ MABS Int. W. on Multi-Agent Systems and Agent-Based Simulation
ü Focusing on Multi-Agent Systems, Social Sciences, Artificial Life
§ Robocup Featuring Int. Competitions Robocup
ü International Competition between Soccer Robot Teams

§ More detailed information about Agents' World :

http://www-lipn.univ-paris13.fr/AgentsWorld

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 75

 Principaux thèmes de recherches &
manifestations

§ JFSMA : Journées Francophones sur le Systèmes Multi-

Agents
§ AAMAS : Autonomous Agents and Multi-Agent Systems
§ EUMAS : EuropeanWorkshop on Multi-Agent Systems
§ SAB : Simulation of Adaptive Behavior
§ CTS: International Symposium on CollaborativeTechnologies
and Systems.
§ ...

Partie 2 – V1.6. Rémy COURDIER - Université de la Réunion 76