Dr. ir. M. Maris, MAS1 College Multi-Agent Systemen 2de Semester, Donderdags van 11:00-13:00 uur Geen Praktikum op dinsdag (wordt anders opgegeven)

Presentatie over: "Dr. ir. M. Maris, MAS1 College Multi-Agent Systemen 2de Semester, Donderdags van 11:00-13:00 uur Geen Praktikum op dinsdag (wordt anders opgegeven)"— Transcript van de presentatie:

1 dr. ir. M. Maris, MAS1 College Multi-Agent Systemen 2de Semester, Donderdags van 11:00-13:00 uur Geen Praktikum op dinsdag (wordt anders opgegeven)

2 dr. ir. M. Maris, MAS2 Boek: Michael Wooldridge, "An Introduction to Multiagent Systems", John Wiley and Sons, 256 pages, March 2002. ISBN: 0-471-49691-X. +Handouts over Bayesiaanse netwerken Collegemateriaal

3 dr. ir. M. Maris, MAS3 hfst 1 t/m 9 en 11 uit het boek en de handouts Bayesiaanse netwerken Tentamenstof

4 dr. ir. M. Maris, MAS4 9 feb: Introductie (hfst 1 en 2) 16 feb: Reasoning and action. Planning, action selection, STRIPS, Architecturen (hfst 3 & 4 & 5) 13 feb: Multi-agent systems. Interaction, agent frameworks, Communication (hfst 6 & 7 & 8) 2 mrt: Inleiding truth-maintenance methodes Bayesian networks and applications to multi-agents (handouts) 9 mrt: Bayesian networks and applications to multi-agents (handouts). 16 mrt: Collaboration and distribution of tasks (hfst 9) 23 mrt: Voordrachten van studenten Lesrooster

5 dr. ir. M. Maris, MAS5 Geen praktikum, maar... 1.Themabeschrijving naar aanleiding van een paper over Multi-agent systemen Of 2. Javabots, voetballende robots Alle informatie is te vinden op het blackboard (blackboard.ic.uva.nl) http://staff.science.uva.nl/~mmaris/MAS.html Dit wordt beoordeeld en telt voor 1/4 mee met het eindcijfer voor dit vak !

6 dr. ir. M. Maris, MAS6 College Multi-agent Systemen (MAS) Inleiding

7 dr. ir. M. Maris, MAS7 Agenten, wat zijn dat? Intelligente apparaten Robots Verwarming Mobiele telefoons Intelligente software Searchbots Expert systemen Help functies...

8 dr. ir. M. Maris, MAS8.... zoals in Microsoft Word

9 dr. ir. M. Maris, MAS9 Basic Agent Types Reactief (reageren alleen op input stimuli) Proactief (hebben internal state) Proactief en Sociaal (kunnen kiezen om te communiceren met andere agenten als ze dat nodig vinden om hun doel(en) te bereiken

10 dr. ir. M. Maris, MAS10 Reactieve agent AGENT actie output sensor input OMGEVING

11 dr. ir. M. Maris, MAS11 Proactieve agent AGENT planning, reasoning actie output sensor input OMGEVING

12 dr. ir. M. Maris, MAS12 Proactieve en sociale agenten (MAS) AGENT planning, reasoning actie output sensor input OMGEVING AGENT planning, reasoning actie output sensor input OMGEVING AGENT planning, reasoning actie output sensor input OMGEVING

13 dr. ir. M. Maris, MAS13 Omgevingen waarin agenten opereren Statisch versus dynamisch (wereld verandert niet of wel) Discreet versus continu (stapjes of analoog) Toegankelijk versus niet-toegankelijk (agent kan wel of geen akkurate informatie uit de wereld halen) Gesloten versus open (kan niet of wel worden beïnvloed van buiten af) Deterministisch versus niet-deterministisch (alles wel of niet bekend)

14 dr. ir. M. Maris, MAS14 Hoe programmeren we agenten? Wat hebben we nodig? Probleem / analyse Architectuur Regels en andere “intelligente” methodes “Utility” functies Synthese / simulatie Test

15 dr. ir. M. Maris, MAS15 Wat voor vormen van samenwerking zijn er? Hoe ontstaat een MAS? Agenten hebben een gemeenschappelijk doel, vanuit de ontwerper / toeschouwer gedefinieerd Een MAS bestaat uit samenwerkende agenten die gezamenlijk een probleem oplossen om het beoogde doel te bereiken

16 dr. ir. M. Maris, MAS16 Voorbeeld van samenwerkende agenten

17 dr. ir. M. Maris, MAS17 Pauze

18 dr. ir. M. Maris, MAS18 Hoe pakken we het probleem aan om een goede MAS organisatie te creëren? Ontleed het probleem in een aantal subproblemen voor agenten met subtaken en relaties met andere agenten (interacties) Probeer functioneel en “object-georienteerd” te denken

19 dr. ir. M. Maris, MAS19 De functies van een MAS organisatie representationeel –(omgevingsmodel, databases) organisationeel –(planning, task allocation,) conatief –(motivaties, constraints) interactief –(waarnemen, handelen, communiceren) productief –primitieve gedragsfuncties (lopen, e.d.) vegetatief –energiehuishouding

20 dr. ir. M. Maris, MAS20 Representationeel: Bouw een omgevingsmodel of “wereldmodel”

21 dr. ir. M. Maris, MAS21 Voorbeeld MAS met wereldmodel: robotvoetbal

22 dr. ir. M. Maris, MAS22 Centralized versus Distributed systems CentralizedDistributed device Host computer device Host computer device

23 dr. ir. M. Maris, MAS23 Intelligent Distributed Systems NID Host computer

24 dr. ir. M. Maris, MAS24 Partial World Models Split up the network and distribute partial world models over several software agents F TS TD T SD1 SD2 S Agent 1 Agent 3Agent 2 Sensor agents: Fusion agents: …. Distributed Perception Network

25 dr. ir. M. Maris, MAS25 DPN Issues Probability propagation in a DPN Agent network organisation Resource Management Reliability

26 dr. ir. M. Maris, MAS26 Sensor Networks MICA Motes/Dots / TNOdes Developed by U.C. Berkeley & Crossbow for research They posses a microprocessor, bi- directional radiolink Can be extended with several (MEMS) sensors Distributed operating system, TinyOS

27 dr. ir. M. Maris, MAS27 Typical sensor network configuration

28 dr. ir. M. Maris, MAS28 Or for securing an building (compound)

29 dr. ir. M. Maris, MAS29 Interacties zijn essentieel in MAS Agenten / robots kunnen elkaar helpen Ze kunnen verschillende rollen aannemen De workload kan verdeeld worden Conclicten tussen agenten zijn oplosbaar door interacties Op basis van de karakterstieken van de interacties kunnen we een categorisatie maken van verschillende interacties tussen agenten

30 dr. ir. M. Maris, MAS30 Types van interacties (overeenkomstige doelen) Onafhankelijk –overeenkomstige doelen, voldoende middelen en capaciteiten (doelman) Simpele samenwerking –overeenkomstige doelen, voldoende middelen, onvoldoende capaciteiten (passen) Obstructie –overeenkomstige doelen, onvoldoende middelen, voldoende capaciteiten (overtreding -> rode kaart) Coordinated collaboration –overeenkomstige doelen, onvoldoende middelen, onvoldoende capaciteiten (tegendoelpunt)

31 dr. ir. M. Maris, MAS31 Individuele competitie, voor de individuele utility Collectieve competitie (tussen MAS) Individueel conflict, over resources Collectief conflict, over resources (tussen MAS) Conflicten in MAS

32 dr. ir. M. Maris, MAS32 Samenvattend MAS worden gebruikt om complexe problemem op te lossen Het probleem is over een aantal agenten verdeeld De agenten communiceren om het doel te bereiken

33 dr. ir. M. Maris, MAS33 Volgende week Reasoning and action in MAS