De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Coordination by Revision in Collective.

GepubliceerdClara Maes Laatst gewijzigd meer dan 10 jaar geleden

Verwante presentaties

Presentatie over: "Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Coordination by Revision in Collective."— Transcript van de presentatie:

1 Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Coordination by Revision in Collective Agent Based Systems Hans Tonino, André Bos, Mathijs de Weerdt en Cees Witteveen

2 Inhoud Achtergrond van het artikel Het gebruikte voorbeeld Representaties Plan coordination by revision Vragen Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

3 Achtergrond Coordinatie, geen planning Zoeken naar positieve interacties Gedistribueerd algoritme, met 2 agents Rational, benevolent agents Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

4 Verschil met vorige presentatie In het andere artikel wordt naar negatieve interacties gezocht Positieve interacties worden toevallig, tijdens run-time, ontdekt N agents in plaats van 2 Enrichment vs. Revision Interleaving of planning and execution Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

5 Het voorbeeld Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder K ML L1L2,L3 L4 A B

6 Representaties Resources Skills Plans Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

7 Resources Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder De wereld wordt beschreven als een lijst van resources Een resource heeft een type Het maakt een agent niet welke instance van een resource type als input voor een skill gebruikt wordt t_K 123 type(t_K 123 ) = t_K

8 Skills ‘Operatoren’ die resources als input en output hebben Een resource die als input dient, wordt vernietigd (consumed) door de skill en komt daarna nooit meer voor Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

9 Skills (2) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder T 2  T 1 Drive KM: {t_M, KM, KM}  {t_K} Use L1:{L1 L }  {L1 M, MK}

10 Plans Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder R = R 0 ├ s1 R 1 ├ s2 R 2 ├.... ├ sn R n t_K 14 t_L 12 {KL, KL, t_L}  {t_K} t_L 12, KL 2 t_L 6, KL 7

11 Plans (2) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder {KL, KL, t_L}  {t_K} t_K 14 KL 2 KL 7 t_L 6 t_L 12

12 Plans (3) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Profit =  v(g) -  cA(a) -  cA(n s ) g  G A a  In(P A )n s  In(N S ) Opmerking: Er wordt geen rekening gehouden met tijd Alleen voor input resources worden opslagkosten berekend Dus eigenlijk: inkoop kosten voor de initiële resources

13 Plan Coordination by Revision Het idee Plan splitting & gluing Twee varianten: fusion en collaboration Algorimte: fusion Collaboration Eigenschappen van het algoritme Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

14 Idee “Agents share resources to gain higher profit” Verwijder skill nodes Vervang nuttige output door te zoeken naar vrije resources Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

15 Plan splitting & gluing Na verwijderen van een skill node, wordt een plan verdeeld in P + en P - Algoritme 1, dependent, wordt gebruikt om P + en P - te bepalen Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

16 Plan splitting & gluing (2) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder abcde r P+P+ nsns P-P- nsns nsns

17 Plan splitting & gluing (3) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder ade r

18 Twee varianten: fusion en collaboration Fusion: agents wisselen resources uit als kosten van totale plan lager zijn Collaboration: agents wisselen resources uit als kosten van individuele plannen lager zijn Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

19 Fusion Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder begin success := true; while success do succ1 := Remove_Skill(Ppro, Pacc); succ2 := Remove_Skill(Pacc, Ppro); end while end

20 Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder L Drive 1 Use 2 Use 1Drive 3 Drive 2 t M KM KM t K MK MKLMLM 1 t L KL KLLKLK 2 LKLK 1 2 tKtK L Drive 4 Use 4 Drive 6 Use 3Drive 5 3 t L KL KL t K MK MK t M LM LM L 4 tLtL LMLM 4 LKLK 3

21 Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert DeelderL Drive 1 Use 2 Use 1 Drive 2 t M KM KM t K MK MKLMLM 1 LKLK 2 LKLK 1 2 tKtK L Drive 4 Use 4 Drive 6 Use 3Drive 5 3 t L KL KL t K MK MK t M LM LM L 4 tLtL LMLM 4 LKLK 3

22 Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder For each r  in(ns) ∩ sgacc ∩ (Out(Ppro) \ γpro) do delete r from Ppro and from sgacc Remove skill r  Free(ns, Ppro, γpro) and r  Free(ns, Pacc, γacc) ? Free(ns, Ppro, γpro) = Out(P - pro) \ (In(P + pro) U γpro)

23 Algoritme Dependent Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder ns AcceptorProposer

24 Collaboration Acceptor verkoopt resources aan proposer Proposer koopt resources indien kosten van de resources lager zijn dan de kosten van n s Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

25 Eigenschappen algoritme Niet optimaal De volgorde van het verwijderen van skill nodes heeft invloed op het uiteindelijke plan Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

26 Vragen? Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder

27 Conflicten (STRIPS) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Agent 1: Zet blok A neer op de tafel, in kolom 2 Plan Agent 2: Laat blok B vallen in kolom 2 Skill move_A_To_(2,1): Pre: Clear(A), Clear(2,1) Post: At(A,(2,1)) Del: At(A,(..,..)) Operator drop_B_on(2,x): Pre: Holding(B) Post: At(B,(2,x)) Del: Clear(2,x), Holding(B) 12 A

28 Conflicten (Resource logic) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Agent 1: Zet blok A neer op de tafel, in kolom 2 Plan Agent 2: Laat blok B vallen in kolom 2 Skill move_A_To_(2,1): In: Clear(A), Clear(2,1) Out: At(A,(2,1)), Clear(A),.. Operator drop_B_on(2,x): In: Holding(B) Out: At(B,(2,x)), Clear(B) 12 A

29 Conflicten (Resource logic) Skill move_A_To_(2,1): In: Clear(A), Clear(2,1) Out: At(A,(2,1)), Clear(A),.. Operator drop_B_on(2,x): In: Holding(B), Clear(2,x) Out: At(B,(2,x)), Clear(B) Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder moveA DropB clear

Download ppt "Plan Coordination by Revision in Collective Agent Based Systems 30-05-2002Adriaan ter Mors en Gijsbert Deelder Plan Coordination by Revision in Collective."

Verwante presentaties

Gerund = WW. gebruikt als zelfstandig Nw.

Gerund = WW. gebruikt als zelfstandig Nw.
Mag ik voor u het zoetste lied uit de geschiedenis zingen?

Mag ik voor u het zoetste lied uit de geschiedenis zingen?
Help, ik moet naar Office 2007!?. Wat horen wij bij klanten Training “New UI will cause too big of a loss in productivity” Training “New UI will cause.

Help, ik moet naar Office 2007!?. Wat horen wij bij klanten Training “New UI will cause too big of a loss in productivity” Training “New UI will cause.
Data Acquisition & Control System

Data Acquisition & Control System
HM-ES-th1 Les 9 Hardware/Software Codesign with SystemC.

HM-ES-th1 Les 9 Hardware/Software Codesign with SystemC.
Atos, Atos and fish symbol, Atos Origin and fish symbol, Atos Consulting, and the fish itself are registered trademarks of Atos Origin SA. August 2006.

Atos, Atos and fish symbol, Atos Origin and fish symbol, Atos Consulting, and the fish itself are registered trademarks of Atos Origin SA. August 2006.
Een alternatief voorstel Naar aanleiding van bestudering van de IAASB voorstellen denkt de NBA na over een alternatief. Dit alternatief zal 26 september.

Een alternatief voorstel Naar aanleiding van bestudering van de IAASB voorstellen denkt de NBA na over een alternatief. Dit alternatief zal 26 september.
>>0 >>1 >> 2 >> 3 >> 4 >> Adobe Premiere CS4 – Edius 5.5 – Adobe Elements 7.

>>0 >>1 >> 2 >> 3 >> 4 >> Adobe Premiere CS4 – Edius 5.5 – Adobe Elements 7.
Social Technographics Hoe ontwikkel je een succesvolle social media strategie? Reineke Reitsma Director, Consumer Technographics Forrester Research 11.

Social Technographics Hoe ontwikkel je een succesvolle social media strategie? Reineke Reitsma Director, Consumer Technographics Forrester Research 11.
1 Co-Design at Chess-iT Guus Bosman. 2 Afstuderen bij Chess Net.Footworks tot augustus 2003 Afstuderen augustus 2003 tot maart 2004 Chess full-time vanaf.

1 Co-Design at Chess-iT Guus Bosman. 2 Afstuderen bij Chess Net.Footworks tot augustus 2003 Afstuderen augustus 2003 tot maart 2004 Chess full-time vanaf.
Thursday, 10 July 2014 donderdag 10 juli 2014 Click Klik.

Thursday, 10 July 2014 donderdag 10 juli 2014 Click Klik.
Finance & Business Control

Finance & Business Control
Open Access en de universiteit IQ healthcare Bart Staal.

Open Access en de universiteit IQ healthcare Bart Staal.
Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag Gelinkte lijsten Finite State.

Vervolg C Hogeschool van Utrecht / Institute for Computer, Communication and Media Technology 1 Onderwerpen voor vandaag Gelinkte lijsten Finite State.
Internet altijd en overal: de GigaPort GPRS-pilot Klaas Wierenga Innovatie Manager 10 oktober 2000.

Internet altijd en overal: de GigaPort GPRS-pilot Klaas Wierenga Innovatie Manager 10 oktober 2000.
Nieuwe wegen in ontwerpen met CAD

Nieuwe wegen in ontwerpen met CAD
Introduction multimedia. convergence standards retrieval applications & technology.

Introduction multimedia. convergence standards retrieval applications & technology.
AGENDA Het programma start om 15.00 uur en eindigt om 18.30 uur met aansluitend een dinerbuffet tot 20.00 uur. Er is voldoende ruimte om met uw collega.

AGENDA Het programma start om uur en eindigt om uur met aansluitend een dinerbuffet tot uur. Er is voldoende ruimte om met uw collega.
VVW Toervaren. Onderwerpen Type AIS transponders Verplichting / Toelating gebruik Praktijk voorbeelden van op het schip Praktijk voorbeelden vanop de.

VVW Toervaren. Onderwerpen Type AIS transponders Verplichting / Toelating gebruik Praktijk voorbeelden van op het schip Praktijk voorbeelden vanop de.
SQL injections en meer... PERU. web application vulnerabilities Cross Site Scripting (21.5%) SQL Injection (14%) PHP includes (9.5%) Buffer overflows.

SQL injections en meer... PERU. web application vulnerabilities Cross Site Scripting (21.5%) SQL Injection (14%) PHP includes (9.5%) Buffer overflows.

Verwante presentaties

Ads door Google