Sommaire
Introduction 1
Problématique 3
Chapitre I :Systèmes Multi-Agents
4
I.1. Introduction 4
I.2. Agent 4
I.2.1. Définition 4
I.2.2. Types d'Agent 6
I.3. Système Multi-Agents 7
I.3.1. Définitions 7
I.3.2. Caractéristiques des SMA 8
I.4. Environnement 8
I.5. Interaction 9
I.5.1. Définition 9
I.5.2. Coopération 11
I.5.3. Coordination d'actions 12
I.6. Organisation 13
I.6.1. Définitions 13
I.6.2. Les Aspects organisationnels 13
I.6.3. Les niveaux organisationnels 14
I.6.4. Les concepts organisationnels 14
I.7. Communication 15
I.7.1. Définition 15
I.7.2. Protocoles de communication 15
I.8. Conclusion 16
Chapitre II Méthodes de conception des SMA
17
II.1. Introduction 17
II.2. Approche centrée agent 17
II.2.1. Modèle BDI 18
II.2.2. Approche Voyelle 19
II.3. Approche organisationnelle 20
II.3.1. Le modèle AGR 20
II.3.2. MOISE+ 22
II.3.3. GAIA 25
II.4. Approche Organisationnelle VS approche
centrée Agent 28
II.5. Conclusion 29
Chapitre III : Plates-formes Multi-agents
30
III.1. Introduction 30
III.2. Exemples de plates-formes 30
III.2.1. Plate-forme ZEUS 30
III.2.2. Plate-forme JADE 31
III.2.3. Plate-forme Jack 31
III.2.4. Plate-forme Agent Builder 31
III.2.5. Plate-forme MADKIT 32
III.3. Conclusion 33
Chapitre IV : Conception 35
IV.1. Introduction 35
IV.2. Présentation du modèle
organisationnel 36
IV.2.1. Les principaux concepts du MO 36
IV.2.2. Les aspects organisationnels 38
IV.3. Le problème d'organisation de voyage
39
IV.4. Conception de notre système 41
IV.4.1. L'objectif global du système 41
IV.4.2. Spécification fonctionnelle 41
IV.4.3. Les différentes interactions entre les
rôles 46
IV.5. Conclusion 48
Chapitre V : Implémentation
V.1. Introduction 49
V.2. Outils de développement de l'application
49
V.2.1. Plate-forme MADKIT 49
V.2.2. Systèmes de gestion de base de données
utilisés 51
V.3. Présentation de l'application 52
V.3.1. Architecture du système 52
V.3.2. Les sources d'informations 55
V.3.3. Captures d'écran 56
V.4. Conclusion 64
Conclusion générale 65
Annexe 67
Références Bibliographiques 70
INTRODUCTION & PROBLÉMATIQUE
Introduction
L'objectif de l'Intelligence Artificielle (IA) est de
construire des programmes informatiques capables d'exécuter des
tâches complexes. Elle considère les programmes comme des
entités individualisées capables de rivaliser avec l'être
humain ou de reproduire son comportement dans des domaines variés,
notamment, elle les conçoit comme des sortes de « penseurs »
repliés sur eux-mêmes. Mais cette voie s'est montrée
insuffisante pour certains types de problèmes, essentiellement pour les
problèmes de groupe et les problèmes de travail coopératif
qui nécessite l'intervention d'un ensemble d'entités
intelligentes qui doivent communiquer et coopérer, pour atteindre un
objectif commun. La distribution de l'intelligence sur plusieurs entités
est en fait nécessaire à la résolution de ces types de
problèmes, c'est pour cette raison qu'un nouveau courant a
émergé sous le label d'Intelligence Artificielle
Distribuée (IAD).
Celle-ci conçoit et étudie des systèmes
dans lesquels des agents artificiels opèrent de façon collective
et décentralisée pour accomplir des tâches dans un
environnement commun.
On va s'intéresser dans ce rapport à l'un des
axes de l'IAD et plus particulièrement au thème des
systèmes multi-agents (SMA) qui est actuellement un champ de recherche
très actif. Il est à la connexion de plusieurs domaines, en
particulier l'intelligence artificielle pour les aspects de prise de
décision de l'agent, des systèmes informatiques distribués
pour les interactions, et du génie logiciel pour l'approche agents et
l'évolution vers des composants logiciels de plus en plus autonomes.
Ce thème s'intéresse aux comportements collectifs
produits par les interactions de plusieurs entités autonomes et
flexibles appelées agents.
Cependant, comme pour tout nouveau concept, la conception et
le développement des SMA restent deux problèmes majeurs. Deux
principales approches pour la conception des SMA peuvent se distinguer :
approche organisationnelle et approche centrée agent, qu'on va les
aborder pendant le deuxième chapitre de l'état de l'art.
Notre problématique dan ce rapport consiste à la
conception et l'implémentation d'un SMA tout en se basant sur un
Modèle Organisationnel (MO) qui va nous guider tout
le long de la conception et l'implémentation. Le
développement de notre application sera assuré moyennant la
plate-forme multi-agents MADKIT.
Le plan de notre rapport est constitué de cinq chapitres :
Chapitre I : Systèmes Multi Agents.
Chapitre II : Méthodes de conception des SMA. Chapitre III
: Plates-formes multi agents. Chapitre IV : Conception.
Chapitre V : Implémentation.
Dans la première partie, un état de l'art
présente les concepts de base des SMA tout le long de trois chapitres
:
Le Chapitre I a pour objectif d'introduire les SMA :
on va s'intéresser tout d'abord aux entités qui composent cette
catégorie de système: les agents, une fois, cette notion est
définie, on introduira le concept de système multi-agents, les
notions d'interaction, de coopération et d'organisation.
Dans le Chapitre II, on va se focaliser sur les
méthodologies de conception des SMA, et on va s'intéresser dans
ce cadre à deux principales approches de conception : approche
organisationnelle et approche centrée-agent.
Le Chapitre III s'intéresse à une
présentation de quelques plates-formes de développement des SMA
existantes, notamment, la plate-forme Madkit.
Dans la deuxième partie, on va présenter notre
approche, qui sera répartie en deux chapitres :
Le Chapitre IV sera consacré à la
conception de notre système, on va présenter tout d'abord le MO
sur lequel on va se baser, on va définir ses principaux concepts et
aspects, par la suite on va identifier les différentes
fonctionnalités de notre système et présenter une vue
globale sur les interactions qui forment son architecture.
Le Chapitre V décrit le volet technique de notre
système, on va proposer une description générale de
l'application et de ses différentes fonctionnalités.
| 
