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)
dr. ir. M. Maris, IIV22 Boek: Michael Wooldridge, "An Introduction to Multiagent Systems", John Wiley and Sons, 256 pages, March ISBN: X. +Handouts over Bayesiaanse netwerken Collegemateriaal
dr. ir. M. Maris, IIV23 hfst 1 t/m 9 en 11 uit het boek en de handouts Bayesiaanse netwerken Tentamenstof
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
dr. ir. M. Maris, IIV25 Geen praktikum, maar... Samenvatting van een paper over Multi-agent systemen Alle informatie is te vinden op: Dit wordt beoordeeld en telt voor 1/4 mee met het eindcijfer voor dit vak !
dr. ir. M. Maris, IIV26 College Multi-agent Systemen (MAS) Inleiding
dr. ir. M. Maris, IIV27 Agenten, wat zijn dat? Intelligente apparaten Robots Verwarming Mobiele telefoons Intelligente software Searchbots Expert systemen Help functies...
dr. ir. M. Maris, IIV zoals in Microsoft Word
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
dr. ir. M. Maris, IIV210 Reactieve agent AGENT actie output sensor input OMGEVING
dr. ir. M. Maris, IIV211 Proactieve agent AGENT planning, reasoning actie output sensor input OMGEVING
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
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
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
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
dr. ir. M. Maris, IIV216 Voorbeeld van samenwerkende agenten
dr. ir. M. Maris, IIV217 Pauze
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
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
dr. ir. M. Maris, IIV220 Representationeel: Bouw een omgevingsmodel of “wereldmodel”
dr. ir. M. Maris, IIV221 Voorbeeld MAS met wereldmodel: robotvoetbal
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
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)
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
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
dr. ir. M. Maris, IIV226 Volgende week (10 feb) Reasoning and action in MAS