système multi agent

4 943 vues

Publié le

les système multi-agent

1 commentaire
5 j’aime
Statistiques
Remarques
  • salutation,
    je travail sur les systèmes multi agent (conception, modélisation) et aussi sur les ontologies.
    mon but et d'échange des informations, aidées, et tous ce qui concerne ces deux axes de recherches.
    E-Mail: saba_djamel@yahoo.fr
       Répondre 
    Voulez-vous vraiment ?  Oui  Non
    Votre message apparaîtra ici
Aucun téléchargement
Vues
Nombre de vues
4 943
Sur SlideShare
0
Issues des intégrations
0
Intégrations
4
Actions
Partages
0
Téléchargements
455
Commentaires
1
J’aime
5
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

système multi agent

  1. 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-IHMLES SYSTÈMES MULTI-AGENTS
  2. 2. 1. Introduction2. Les agents3. Les système multi-agents4. L’interaction dans les SMA5. JADE6. Conclusion08/03/2013 2
  3. 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. 4. 1. Introduction2. Les agents3. Les système multi-agents4. L’interaction dans les SMA5. JADE6. Conclusion08/03/2013 4
  5. 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 et08/03/2013 offre des 5 services
  6. 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 sont08/03/2013 susceptibles de changer cet environnement. 6
  7. 7. Agent Agent réactif délibératif Agent hybride08/03/2013 7
  8. 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. 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. 10. 1. Introduction2. Les agents3. Les système multi-agents4. L’interaction dans les SMA5. JADE6. Conclusion08/03/2013 10
  11. 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 ressources08/03/2013 11
  12. 12. Ensemble d’agents qui agissent et interagissent dans un environnement commun. Ensemble Ensemble EnsembleEnvironnement Ensemble d’objets d’agent de d’opérations relations 08/03/2013 12
  13. 13. Industrie Santé Communication Simulation Énergie08/03/2013 13
  14. 14. 1. Introduction2. Les agents3. Les système multi-agents4. L’interaction dans les SMA5. JADE6. Conclusion08/03/2013 14
  15. 15. 08/03/2013 15
  16. 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 lensemble de négociation plutôt que datteindre leurs buts individuellement08/03/2013 16
  17. 17. Les SMA ont surtout l’avantage de faire intervenir des schémas d’interactionsophistiqué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ème08/03/2013 17
  18. 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 autres08/03/2013 18
  19. 19. Son rôle est d’éviter comportement chaotique et maintenir lacohérence de lensemble il détient des informations de hautniveau sur les agents et il peut créer des plans dactions etassigner les tâches aux autres agentsil doit aussi connaître à tout moment les buts, les connaissanceset les activités des autres agents => difficile à mettre en placedans la pratique08/03/2013 22
  20. 20. • la négociation est un processus de communication dun groupedéfinition dagents permettant datteindre un accord mutuellement accepté Les Grands Types de Négociation Négociation Négociation compétitive coopérative les agents dinté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
  21. 21. 08/03/2013 24
  22. 22. Un Langage de négociation •composé dun 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 • cest sur ces objets que porte la négociation08/03/2013 25
  23. 23. Processus de décision •C’est le cœur de fonctionnement et lintelligence de la négociation. •Il oriente la stratégie de lagent 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
  24. 24. Dans la problématiques de la négociation qui vise a trouver uncompromis entres les agents on trouve plusieurs méthodesparmi elles : Négociation basée sur Négociation basée sur la théorie des jeux les euristiques Négociation basée sur l’argumentation08/03/2013 27
  25. 25. 1. Introduction2. Les agents3. Les système multi-agents4. L’interaction dans les SMA5. JADE6. Conclusion08/03/2013 28
  26. 26. JADE MadKit SMA jadex SPADE08/03/2013 29
  27. 27. • JADE est un logiciel environnemental qui permet de construire des systèmes dagents pour la gestion des ressources dinformation 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 License08/03/2013 30
  28. 28. Conteneur Conteneur1 Conteneur… Conteneur n Principal AMS DF08/03/2013 Comportements 31
  29. 29. • 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 actifs08/03/2013 32
  30. 30. 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
  31. 31. Plate forme Conteneur Message Agent08/03/2013 34
  32. 32. • 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 lancement08/03/2013 35
  33. 33. 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
  34. 34. 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
  35. 35. 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
  36. 36. 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 agents08/03/2013 39
  37. 37. 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 Jade08/03/2013 40
  38. 38. 08/03/2013 41
  39. 39. 08/03/2013 42
  40. 40. 08/03/2013 43
  41. 41. 08/03/2013 44
  42. 42. • De nos jours, les applications à base de systèmes multi-agents sont utilisées de plus en plus dans la vie réelle (surtout à lInternet 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
  43. 43. 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
  44. 44. Merci de votre attention08/03/2013 47

×