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@[Link]
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 & [Link], 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