Dr. ir. M. Maris, IIV21 College Multi-Agent Systemen 2de Semester, Dinsdags van 13:00-15:00 uur in zaal P227 Geen Praktikum op vrijdag (staat verkeerd.

Presentatie over: "Dr. ir. M. Maris, IIV21 College Multi-Agent Systemen 2de Semester, Dinsdags van 13:00-15:00 uur in zaal P227 Geen Praktikum op vrijdag (staat verkeerd."— Transcript van de presentatie:

1 dr. ir. M. Maris, IIV21 College Multi-Agent Systemen 2de Semester, Dinsdags van 13:00-15:00 uur in zaal P227 Geen Praktikum op vrijdag (staat verkeerd vermeld in de Studiegids)

2 dr. ir. M. Maris, IIV22 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, IIV23 hfst 1 t/m 9 en 11 uit het boek en de handouts Bayesiaanse netwerken Tentamenstof

4 dr. ir. M. Maris, IIV24 3 feb: Introductie (hfst 1 en 2) 10 feb: Reasoning and action. Planning, action selection, STRIPS, Architecturen (hfst 3 & 4 & 5) 17 feb: Multi-agent systems. Interaction, agent frameworks, Communication (hfst 6 & 7 & 8) 24 feb: Inleiding truth-maintenance methodes Bayesian networks and applications to multi-agents (handouts) 2 mrt: Bayesian networks and applications to multi-agents (handouts, geen tentamenstof). 9 mrt: Collaboration and distribution of tasks 16 mrt: Coordinatie van acties (hfst 9) 23 mrt: Voorbeelden uit de praktijk, oude tentamens, e.d. Lesrooster

5 dr. ir. M. Maris, IIV25 Geen praktikum, maar... Samenvatting van een paper over Multi-agent systemen Alle informatie is te vinden op: http://carol.wins.uva.nl/~mmaris/iiv2.htm Dit wordt beoordeeld en telt voor 1/4 mee met het eindcijfer voor dit vak !

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

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

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

9 dr. ir. M. Maris, IIV29 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, IIV210 Reactieve agent AGENT actie output sensor input OMGEVING

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

12 dr. ir. M. Maris, IIV212 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, IIV213 Omgevingen waarin agenten opereren Statisch versus dynamisch Discreet versus continu Toegankelijk versus niet-toegankelijk Gesloten versus open Deterministisch versus niet-deterministisch

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

15 dr. ir. M. Maris, IIV215 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, IIV216 Voorbeeld van samenwerkende agenten

17 dr. ir. M. Maris, IIV217 Pauze

18 dr. ir. M. Maris, IIV218 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, IIV219 De functies van een MAS organisatie representationeel –(omgevingsmodel, databases) organisationeel –(planning, task allocation,) conatief –(motivaties, constraints) interactions –(waaarnemen, handelen, communiceren) productief –primitieve gedragsfuncties (lopen, e.d.) vegetatief –energiehuishouding

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

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

22 dr. ir. M. Maris, IIV222 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

23 dr. ir. M. Maris, IIV223 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 (bal wegschoppen) Coordinated collaboration –overeenkomstige doelen, onvoldoende middelen, onvoldoende capaciteiten (eigen doelpunt)

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

25 dr. ir. M. Maris, IIV225 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

26 dr. ir. M. Maris, IIV226 Volgende week (10 feb) Reasoning and action in MAS