Problématique
L'objectif de notre travail consiste en la réalisation
d'un SMA sur la base d'un Modèle Organisationnel qui va nous servir
comme support pour la conception et l'implémentation de notre
système. L'intérêt de l'adoption d'une telle approche est
de diminuer la complexité de la tâche de conception en ajoutant
des concepts d'abstraction de haut niveau tel que les organisations, les
groupes, les rôles et d'assurer l'indépendance entre la phase de
conception et celle de l'implémentation.
Le domaine d'application choisi est celui de l'Acquisition
Coopérative d'Information (ACI) qui constitue une extension de la
recherche d'information classique et qui fait appel à plusieurs
disciplines (Recherche d'Informations, Bases de données, Intelligence
Artificielle Distribuée).
On a opté pour un exemple type de problème,
souvent traité dans de nombreux travaux, et qui est celui de
l'organisation de voyage nécessitant la coopération entre de
nombreuses sources d'informations dans le but de connaître des
informations sur les vols, les hôtels, les horaires...
Il s'agit donc de concevoir un SMA qui a pour but de
rechercher des informations à partir de sources d'informations
différentes et hétérogènes afin de répondre
à des requêtes externes dans le but de l'organisation d'un voyage
en gérant les préférences de l'utilisateur. Les agents qui
vont former notre système seront en communication continuelle afin de
répondre d'une manière coopérative à la
requête posée par l'utilisateur.
L'intérêt de notre travail est triple :
- L'adoption d'une approche organisationnelle pour la conception
d'un SMA
d'ACI.
- La réalisation du système sur la base du
Modèle Organisationnel adopté ;
- La génération de composantes conceptuelles et
logiciels réutilisables.
Notre SMA sera développé sur la base de la
plate-forme Madkit. Ce choix est issu du fait que cette plate-forme est
à source ouverte, et qu'elle est basée sur un modèle
organisationnel « Modèle AGR », ce qui nous permet d'une part
de gouverner à la fois le comportement des agents et structurer
l'échange informationnel entre eux et d'autre part de mettre en
application les notions abstraites qu'on va évoquer lors de la phase de
conception.
PARTIE 1
ÉTAT DE L'ART
CHAPITRE I : SYSTÈMES MUL TI-A GENTS
Chapitre I
Systèmes Multi-Agents
I.1. Introduction
Les Systèmes Multi-agents (SMA) rassemblent les
travaux qui portent sur l'étude et la conception d'organisations
d'agents autonomes, capables d'agir sur leur environnement physique et/ou
social, et de communiquer ou d'interagir pour accomplir collectivement leurs
tâches.
Ce chapitre introduit, tout d'abord, les notions d'agents et
des SMA, et détaille par la suite les différentes questions que
soulèvent la problématique des SMA, en particulier: les
interactions, la coopération, la coordination, l'organisation et la
communication.
I.2. Agent
I.2.1. Définition
Il n'existe pas de définition unique de ce qui est un
agent. Ce terme est utilisé d'une manière assez vague [Ferber
1995].On va présenter dans cette partie les principales
définitions d'agent.
La plupart des travaux font référence à
cette définition :
Un agent est une entité autonome, situé dans un
environnement, doué de raisonnement et capable de communiquer avec ces
semblables.
Cependant, Ferber [Ferber 1995] propose une définition
plus complète des agents puisqu'il fixe neuf caractéristiques
pour ces derniers :
« on appelle agent une entité physique ou
virtuelle :
a. Qui est capable d'agir dans un environnement (Figure
1)
b. Qui peut communiquer directement avec d'autres
agents
c. Qui est mue par un ensemble de tendances (sous la forme
d'objectifs individuels ou d'une fonction de satisfaction, voir de survie,
qu'elle cherche à optimiser)
d. Qui possède des ressources propres
e. Qui est capable de percevoir (mais de manière
limitée) son environnement
f. Qui ne dispose que d'une représentation partielle
de cet environnement (et éventuellement aucune)
g. Qui possède des compétences et offre des
services
h. Qui peut éventuellement se reproduire
i. Dont le comportement tend à satisfaire ses
objectifs, en tenant compte des ressources et des compétences dont elle
dispose, et en fonction de sa perception, de ses représentations et des
communications qu'elle reçoit. »
Figure 1: Interaction de l'Agent avec son
environnement.
Wooldridge et Jennings [Wooldridge 1998] ont proposé de
leur part la définition
suivante:
« Un agent est un système informatique
situé dans un certain environnement, capable d'exercer d'une
façon autonome des actions sur cet environnement en vue d'atteindre ses
objectifs. »
D'après Jennings et Wooldridge, un agent intelligent se
caractérise par les propriétés suivantes :
« - Autonomie : un agent possède un
état interne (non accessible aux autres) en fonction duquel il
entreprend des actions sans intervention d'humains ou d'autres agents
(Figure 2).
- Réactivité : un agent perçoit des
stimuli provenant de son environnement et réagit en fonction de
ceux-ci.
- Capacité à agir .
· un agent est
mû par un certain nombre d'objectifs qui guident ses actions, il ne
répond pas simplement aux sollicitations de son environnement.
- Sociabilité .
· un agent communique avec
d'autres agents ou des humains et peut se trouver engagé dans des
transactions sociales (négocier ou coopérer pour résoudre
un problème) afin de remplir ses objectifs. »
Délibération
Perception
Action
Figure 2: État interne d'un Agent
[Wooldridge 1998].
Toutes ces définitions se fondent sur des notions
semblables qui caractérisent l'agent, incluant l'autonomie et la
capacité d'agir et de percevoir, et permettent de distinguer plusieurs
types d'agents.
| 
