les système multi-agent

1. République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche
Scientifique
Université d’Oran – Es Sénia
Faculté des Sciences
Département d’Informatique
Master ID-IHM
LES SYSTÈMES MULTI-AGENTS

2. 1. Introduction
2. Les agents
3. Les système multi-agents
4. L’interaction dans les SMA
5. JADE
6. Conclusion
08/03/2013 2

3. • Les SMAs sont à la connexion de plusieurs domaines en
particulier de l’intelligence artificielle, des systèmes
informatique distribués et du génie logiciel.
• Ils se caractérisent par des comportements collectifs produits
par les interactions de plusieurs entités autonomes et
flexibles appelées agents, que ces interactions tournent
autour de la coopération, de la concurrence ou de la
coexistence entre ces agents.
08/03/2013 3

4. 1. Introduction
2. Les agents
3. Les système multi-agents
4. L’interaction dans les SMA
5. JADE
6. Conclusion
08/03/2013 4

5. peut
communiquer
avec d’autres possède des
capable d’agir agents ressources
dans un
propres
environnement
Un agent est une
entité physique ou
virtuelle qui
possèdent les
fonctionnalités
Dont le capable de
suivantes :
comportement percevoir son
tend à satisfaire environnement
ses objectifs. possède des
compétences et
08/03/2013
offre des 5
services

6. Agir sans l’intervention directe d’un humain (ou d’un autre
Autonome agent) en contrôlant ses actions et de son état interne.
Capable d’avoir un comportement opportuniste, dirigé par ses
Proactif buts ou sa fonction d’utilité, et prendre des initiatives au moment
approprié.
Flexible Capable de répondre à temps
Capable d’interagir avec les autres agents (artificiels ou
Social humains)
Recevoir des entrées sensorielles provenant de son
Situé environnement et ainsi effectuer des actions qui sont
08/03/2013 susceptibles de changer cet environnement. 6

7. Agent Agent
réactif délibératif
Agent
hybride
08/03/2013 7

8. Agent réactif
•Pas de représentation explicite
• Pas de mémoire de son histoire
•ces agents peuvent agir et réagir très rapidement.
Agent délibératif
• Représentation explicite de l’environnement.
• Peut tenir compte de son passé.
08/03/2013
• Agent complexes. 8

9. agent agent
réactif délibératif
agent à réflexes agent ayant
simples des buts
agent conservant agent utilisant
une trace du une fonction
monde d’utilité
08/03/2013 9

10. 1. Introduction
2. Les agents
3. Les système multi-agents
4. L’interaction dans les SMA
5. JADE
6. Conclusion
08/03/2013 10

11. Existence de
Complexité de Absence de différents
l’application solution global domaines de
connaissances
Distribution des
Modélisation des
données , des
systèmes naturels,
connaissance , des
sociaux
ressources
08/03/2013 11

12. Ensemble d’agents qui agissent et interagissent dans
un environnement commun.
Ensemble Ensemble Ensemble
Environnement Ensemble
d’objets d’agent de
d’opérations
relations
08/03/2013 12

13. Industrie Santé
Communication
Simulation Énergie
08/03/2013 13

14. 1. Introduction
2. Les agents
3. Les système multi-agents
4. L’interaction dans les SMA
5. JADE
6. Conclusion
08/03/2013 14

15. 08/03/2013 15

16. le compromis: les agents préfèrent être seul, mais
acceptent un accord négocié
le consensus : les 2 agents préfèrent tous les accords de
l'ensemble de négociation plutôt que d'atteindre leurs
buts individuellement
08/03/2013 16

17. Les SMA ont surtout l’avantage de faire intervenir des schémas d’interaction
sophistiqués. Ils peuvent ainsi coexister, être en compétition ou coopérer.
S’ils ne font que coexister, alors chaque agent ne considère les autres
agents que comme des composantes de l’environnement.
S’ils sont en compétition, alors le but de chaque agent est de maximiser
sa propre satisfaction,
S’ils sont en coopération, alors le but des agents n’est plus seulement
de maximiser sa propre satisfaction mais Les agents travaillent
ensemble à la résolution d’un problème
08/03/2013 17

18. Lorsque les agents réalisent leurs actions, certaines actions exécutées
simultanément peuvent soit entraîner des conflits soit améliorer les performances
de cela on distingue deux types de relations
Relation Négatives conflictuelles
Gênent ou empêchent plusieurs
actions de se réaliser simultanément
Relation positives synergique
Favorisent les actions en les faisant bénéficier les
unes des autres
08/03/2013 18

22. Son rôle est d’éviter comportement chaotique et maintenir la
cohérence de l'ensemble il détient des informations de haut
niveau sur les agents et il peut créer des plans d'actions et
assigner les tâches aux autres agents
il doit aussi connaître à tout moment les buts, les connaissances
et les activités des autres agents => difficile à mettre en place
dans la pratique
08/03/2013 22

23. • la négociation est un processus de communication d'un groupe
définition d'agents permettant d'atteindre un accord mutuellement accepté
Les Grands Types de Négociation
Négociation Négociation
compétitive coopérative
les agents d'intérêts les agents ont un but
différents tentent un choix commun aussi les agents
de groupe sur des sont collaboratifs, ils
alternatives bien définies coopèrent
08/03/2013 23

24. 08/03/2013 24

25. Un Langage de
négociation
•composé d'un ensemble de primitives de communication
précisant la manière dont les agents communiquent
Protocole de négociation
• ensemble des règles qui régit la négociation.
Les Objets de
négociation
• c'est sur ces objets que porte la négociation
08/03/2013 25

26. Processus de décision
•C’est le cœur de fonctionnement et l'intelligence de la
négociation.
•Il oriente la stratégie de l'agent au cours de la négociation
•La stratégie peut être entièrement définie et immuable, ou
alors modifiable en fonction des stratégies des autres agents.
Cardinalité des participants de la négociation
• négociation un-à-un, un-à-plusieurs, plusieurs-à-plusieurs.
08/03/2013 26

27. Dans la problématiques de la négociation qui vise a trouver un
compromis entres les agents on trouve plusieurs méthodes
parmi elles :
Négociation basée sur Négociation basée sur
la théorie des jeux les euristiques
Négociation basée sur
l’argumentation
08/03/2013 27

28. 1. Introduction
2. Les agents
3. Les système multi-agents
4. L’interaction dans les SMA
5. JADE
6. Conclusion
08/03/2013 28

29. JADE MadKit
SMA
jadex SPADE
08/03/2013 29

30. • JADE est un logiciel environnemental qui permet de construire
des systèmes d'agents pour la gestion des ressources
d'information sur le réseau, adapté aux spécifications de FIPA
• Intergiciel pour le développement d’applications pair à pair
d’agents intelligents utilisé sur des plateformes fixes,
téléphones mobiles, …
• Projet Open Source, LGPL License
08/03/2013 30

31. Conteneur
Conteneur1 Conteneur… Conteneur n Principal
AMS DF
08/03/2013 Comportements 31

32. • Une application JADE est une plateforme déployée sur une ou
plusieurs machines.
• Elle héberge un ensemble d’agents, identifiés de manière unique,
pouvant communiquer de manière bidirectionnelle avec les autres
agents .
• Chaque agent s’exécute dans un conteneur (container) qui lui fournit
son environnement d’exécution
• Toute plateforme doit avoir un conteneur principal qui enregistre les
autres conteneurs
• Une plateforme est un ensemble de conteneurs actifs
08/03/2013 32

33. DUMMY SNIFFER INTROSPEC-
AGENT AGENT TOR AGENT
• Permet l’envoi de • Permet de • Permet de
messages à des visualiser débugger le
agents l’enchaînement des comportement
• Utile lors de la messages entre les d’un agent.
conception afin de agents. • Permet de savoir
vérifier la réaction • Représentation quels
d’un agent à la graphique de comportements
réception d’un l’échange des d’un agent sont
message. messages. • exécutés, dans
• Les agents à quel ordre,
sniffer peuvent quand…
être
sélectionnés.
08/03/2013 33

34. Plate forme Conteneur Message Agent
08/03/2013 34

35. • Interaction entre agents par envoi de messages dont le
contenu est exprimé en ACL (Agent Communication
Language)selon différents langages de contenu via différents
mécanismes :
Interne: Au sein d’une plateforme les communications se
font par RMI.
 Externe: Entre plateformes les communications se font par
HTTP, IIOP, JMS, … selon la configuration de la plateforme
au lancement
08/03/2013 35

36. 1. Installation de JADE (Lien ……)
2. Démarrage de JADE
Lancer Jade avec la ligne de commandes :
java jade.Boot
Lancer Jade et la GUI :
java jade.Boot –gui
Lancer un agent au démarrage :
java jade.Boot –gui <nom de l’agent>:<classe de l’agent>
Lancer un agent avec des paramètres :
java jade.Boot –gui <nom de l’agent>:<classe agent>
(<Param>).
08/03/2013 36

37. 3. Création d’un agent
Etendre la classe jade.core.Agent
import jade.core.agent;
public class monAgent extends Agent …;
Chaque agent est identifie par un AID
Methode getAID() //pour récupérer l’AID
Dans la méthode setup() (Obligatoire)
Enregistrer les langages de contenu
Enregistrer les Ontologies
Enregistrer les Services auprès du DF
Démarrer les Comportements (behaviors)
08/03/2013 37

38. 4. Identification des agents
Le nom d’un agent :
<nom-agent>@<nom-plate-forme>
Doit être globalement unique
Plate-forme par défaut :
<main-host>:<main-port>/JADE
Nom de la plate-forme défini avec –name
Méthodes de la classe Agent
 getArguments(): pour obtenir les arguments d’un agent
doDelete() :pour tuer un agent
 takeDown()
08/03/2013 38

39. 5. Création d’un comportement
Créer (étendre la classe « behaviour »)
public class myBehaviour extends Behaviour
Créer le constructeur avec la super classe
public myBehaviour(Agent agent){
super(agent);}
Créer la méthode « action » (Obligatoire) qui
correspond à l’exécution du behaviour
public void action() {<code du behaviour>}
6. Communication entre agents
08/03/2013 39

40. Mise en file d’attente dans la
‘boîte de réception’ de Agent B
Lecture
du msg
Agent A Préparation Agent B
du message
Envoi du message à Agent B
Jade
08/03/2013 40

41. 08/03/2013 41

42. 08/03/2013 42

43. 08/03/2013 43

44. 08/03/2013 44

45. • De nos jours, les applications à base de systèmes multi-agents
sont utilisées de plus en plus dans la vie réelle (surtout à
l'Internet et dans les grandes communauté : entreprises,
gouvernement, etc.).
• Permettre de modéliser des systèmes et des phénomènes du
monde réelle.
• Offre plusieurs avantage (robustesse, …) mais leurs principales
inconvénients résident dans la conception et la modélisation
ainsi que la communication entre agents.
08/03/2013 45

46. Aperçu sur les systèmes multiagents Imed Jarras et Brahim
Chaib-draa 2002
 L’intelligence Artificielle Distribuée et les Systèmes Multi-
Agents LEMLOUMA et Tayeb BOUDINA Abdelmadjid
Principes et architecture des systèmes multi-agents Jean-
Pierre Briot et Yves Demazeau 2001.
08/03/2013 46

47. Merci de votre attention
08/03/2013 47