UNIVERSITE ABDELHAMID IBN BADIS MOSTAGANEM

FACULTE DES SCIENCES EXACTES ET DE L’INFORMATIQUE

DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE

Master: IA4IOT
Système Multi-Agent
(SMA)
Cours 2:
SMA
Présenté par
B. MEROUFEL
bakhtasba@gmail.com
 Définitions d’agents
! Un agent est une entité qui perçoit son environnement et agisse
sur celui-ci" (Russell, 1997);

Un agent est un système informatique, situé dans un environnement, et

qui agit d'une façon autonome pour atteindre les objectifs (buts) pour
lesquels il a été conçu (Wooldrige et Jennings, 1995).

Les agents intelligents sont des entités logiciels qui réalisent des
opérations à la place d'un utilisateur ou d'un autre programme, avec une
sorte d'indépendance ou d'autonomie, et pour faire cela ils utilisent
une sorte de connaissance ou de représentation des buts ou des désires
de l'utilisateur." (L'agent IBM);
 Définitions d’agents
Un agent est une entité qui fonctionne continuellement et de
manière autonome dans un environnement où d'autres
processus se déroulent et d'autres agents existent.« (Shoham,
1993);

Un agent est une entité autonome, réelle ou abstraite, qui est
capable d'agir sur elle-même et sur son environnement, qui,
dans un univers multi-agents, peut communiquer avec d'autres
agents, et dont le comportement est la conséquence de ses
observations, de ses connaissances et des interactions avec les
autres agents (Ferber, 1995).
Définitions d’agents
Caractéristiques des agents
 Définitions d’agents
Savoir, Savoir-faire, Expériences,
Souvenirs, Concepts…
Choix

Communication Connaissance
Capacité de
décision

Capacité de
Perception Possibilités
raisonnement

Interprétation des
connaissances des Buts
autres agents
Est-ce que les agents nous apportent
quelque chose de nouveau?
Agents vs Objets
 Systèmes multi agents
Certains domaines requièrent l’utilisation de plusieurs entités comme
par exemple les systèmes qui sont géographiquement distribués, le
contrôle aérien, les bases de données distribuées…

Besoin d’un système où plusieurs agents doivent interagir entre eux

pour effectuer leurs tâches: les systèmes multi agents (SMA).
Les SMA possèdent les caractéristiques suivantes:

Chaque agent admet des capacités de résolution des problèmes

incomplètes.
Pas de contrôle global sur le système.
Les données sont décentralisées.
Les calculs sont asynchrones.
 Systèmes multi agents

Représentations

Objectif
But:B
Communications

Actions

Objets de
Perceptions l'environnement

Environnement
 Société d’Agents (1)
SMA un système <O, E, A> où :
O est un ensemble d’objets,
A est un ensemble composé d’agents,
O et A étant immergés dans un environnement E
J. Erceau & J.Ferber, 93.
SMA = Agents + Environnement
+ Interactions + Organisations
(AEIO) Y. Demazeau, 95

L’étude des SMA permet de représenter le

comportement de communautés d’agents «intelligents»
en société.
Caractéristiques d’un SMA

• Un SMA peut-être :
– ouvert : les agents y entrent et en sortent
librement (ex: un café)
– fermé : l'ensemble d'agents reste le même (ex:
un match de football)
– homogène : tous les agents sont construits sur
le même modèle (ex: une colonie de fourmis)
– hétérogène : des agents de modèles différents,
de granularité différentes (ex: l'organisation
hospitalière)
 Société d’Agents (2)
Décision le monde

lui
moi
Environnement
Les trois dimensions d’un agent
Un agent vit dans un environnement en interagit,
dans un champ social, avec d’autres agents selon
une organisation
 Quand utiliser un SMA ? (1)
 Nature de l’application :

 Le problème est complexe et doit être décomposé

 Absence de solution globale
 Modélisation de problèmes naturels/sociaux
 Existence de différents domaines de connaissances
 Distribution des données, du contrôle, des connaissances, d
ressources

15
 Quand utiliser un SMA ? (2)
 Contraintes d’exécution :
 Volonté d’avoir des résolutions concurrentes, simultanées,
asynchrones
 Satisfaction de contraintes de fiabilité, de contraintes
physiques, …

 Besoin d’évolutivité :
 Adaptation aux modifications et/ou à l’environnement

 Besoin d’ouverture :
 Le système doit pouvoir s’adapter dynamiquement au
retrait/ajout de nouveaux composants
16
 Quand utiliser un SMA ? (3)
 Mais :

 Absence de contrôleur global

 Absence de vision globale

 Attention : un SMA n’est pas obligatoirement LA solution

adéquate dans toutes les situations !

17
Liens avec d’autres disciplines
Domaines d’application
 Ex. Applications industrielles
 Supervision de processus : ARCHON [Jennings95]
 Production industrielle : YAMS [Parunak87]
 Contrôle du trafic aérien : OASIS [Kinny96]

 Ex. Applications commerciales

 Gestion de l’information WWW : MAXIMS [Maes94]
 Commerce électronique : KASBAH [Chavez96]
 Processus administratifs : ADEPT [O’Brien96]

 Ex. Applications médicales

 Surveillance de patients : GUARDIAN [Hayes-Roth89]
19
Domaines d’application