Architecture des Systèmes Multi-Agents

  • Published on
    18-Jul-2015

  • View
    221

  • Download
    2

Embed Size (px)

Transcript

PowerPoint Presentation

Architecture des Systmes Multi Agents

Universit Tahri Mohammed Bchar

Dpartement Des Sciences Promotion 2me anne Master SIA Prsent Par : Krim Rached

mail@: Rached.krim@gmail.com

Bchar Le 11/01/2015

1

1PlanIntroductionAgent Et Systme Multi Agents Concepts fondamentaux des agentsLes trois dimensions dun agentArchitecture BDIArchitectures de subsomption Architectures Rgles de ProductionArchitectures Black boards ConclusionBibliographie

2

Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Introduction 3Les systmes multi-agents sont actuellement considrs comme lun des paradigmes les plus importants amens amliorer voire rvolutionner les techniques actuelles de conception, dtudes, cration et implmentation voir mme faciliter les problmes dintgration [128-135 ]3Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Agent Et Systme Multi Agents (1/2) 4Un Agent est une entit

Qui agit dune faon autonome pour atteindre les objectifs pour lesquels il a t conu. Peut communiquer avec dautres agents Dot de capacits semblables aux tre vivants

Un agent peut tre un processus, un robot, un trehumain, etc

4Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 5Agent Et Systme Multi Agents (2/2) Un systme multi- agent(SMA) est un systme distribu : Compos d'un ensemble d'agents distribus, Situs dans un certain environnement et Interagissant selon certaines organisations.

Un SMA permet de rsoudre des problmes complexes en exploitant lintelligence collective des agents qui le compose

5Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Concepts fondamentaux des agents6 AGENT =BODY+MIND BODY :Dimension physicalisteUn agent est une entit autonome situe dans un environnement ouvert Situation Persistance Mobilit

MIND :Dimension pistmiqueUn agent est une entit en interaction avec dautres agents dans un champ social Population Interaction Intention Apprentissage Raisonnement

6Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Les trois dimensions dun agent7Un agent vit dans un environnement en interagit, dans un champ social, avec dautres agents selon une organisation

7Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 8

L'ide de base de l'approche BDI [Mller 1996] est dedcrire l'tat interne d'un agent en termes d'attitudes mentales et de dfinir une architecture de contrle grce laquelle l'agent peut slectionner le cours d'action de ses attitudes mentales. Trois attitudes mentales de base sont dfinis :les croyances (beliefs) les dsirs (desires) et les intentions (intentions),Architecture BDI (1/3)8Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 9Architecture BDI (2/3) Les croyancesdcrivent l'tat de l'environnement du point de vue d'un agent [Ferber 1995].Les dsirssont une notion abstraite qui spcifie les prfrences sur l'tat futur de l'environnement d'un agent.Les intentionsreprsentent les actions que l'agent s'engage excuter.9Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 10

Architecture BDI (3/3)10Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 11Architectures de subsomption (1/2) Larchitecture de Subsomption de Rodney Brooks(1986) a t propose pour construire une nouvelle gnration de Robots non cognitifs comme ctait le cas dans les annes prcdentes mais fonds sur des couches organises de bas en haut, partir des organes sensori-moteurs, en une hirarchie de modules comportement limit . Chaque niveau a un rapport de dominance sur le module de niveau infrieur:

11Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 12

Architectures de subsomption (2/2)12Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 13Architectures Rgles de ProductionAgent=Systme Expert

Dans les architectures base de Rgles ,on assigne un systme expert(ou systme de rgles) un seul agent.Un systme expert est compos de trois parties essentielles: Une base de faits (BF)qui contient la description des tats physiques et mentaux du monde, Une base de rgles(BR) qui permet de dduire des faits partir dautres faits, Un moteur dinfrence: ensemble dheuristiques de planification qui utilisent BF et BR pour effectuer une tche donne

13Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 14Architectures Blackboards (1/2)Le systme expert Hearsay II

Lorigine des architectures de systmes multi agents base de tableaux noirs (black board) vient du projet HEARSAYII(Erman etal 1980) qui tait un systme multi experts pour la reconnaissance de la parole . Chaque expert de HEARSAYII tait un module dIA classique spcialis dans un des domaines de la reconnaissance de la parole.

14Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 15Architectures Black boards (2/2) Une architecture tableau noir comprend trois sous systmes(HayesRoth1985)1.Un ensemble de Knowledge Sources(KSi),2.Une base de connaissances partage ou Blackboard,3.Un dispositif de contrle daccsde KSi au Blackboard.

15Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 11/01/2015 Conclusion 16Lapproche multi-agents se prte bien la modlisation des problmes complexes en les distribuant sur un ensemble dentits intelligentes et autonomes appeles agents dots dune grande libert de manuvre et une dynamique de rsolution . 16Prsent Par : Krim Rached Mail@:Rached.krim@gmail.com Bchar Le 22/04/2014

17Bibliographie Deux livres de rfrence :1- Les Systmes Multi agents, J.Ferber,19952- Multi agentSystems,M.Wooldridge,2002

Tank You very Much For your Attention

Presented by Krim Rached

Recommended

View more >