Agent Based Supply Chain Management1 ABSCM-Vorlesung im WS 2001/2002.

Präsentation zum Thema: "Agent Based Supply Chain Management1 ABSCM-Vorlesung im WS 2001/2002."—  Präsentation transkript:

1 Agent Based Supply Chain Management1 ABSCM-Vorlesung im WS 2001/2002

2 Agent Based Supply Chain Management2 Intelligente Agenten (Michael Wooldrige)

3 Agent Based Supply Chain Management3 Was sind Agenten ? Autonome Gebilde, die in eine Umwelt mit folgenden möglichen Eigenschaften eingebettet sind: –zugänglich / unzugänglich –deterministisch / nichtdeterministisch –zyklisch / nichtzyklisch –statisch / dynamisch –diskret / kontinuierlich

4 Agent Based Supply Chain Management4 Interaktion Agent Umgebung

5 Agent Based Supply Chain Management5 Agenten und Objekte Unterschied zwischen Agenten und Objekten der OOP: Objects do it for free, agents do it for money

6 Agent Based Supply Chain Management6 Eigenschaften von intelligenten Agenten Wichtige Eigenschaften Reaktivität: Wahrnehmung der Umwelt und daraus resultierendes zielgerichtetes Verhalten Pro-Aktivität: Eigenständiges zielorientiertes Verhalten Sozialkompetenz: Interaktion mit anderen Softwareagenten und Menschen

7 Agent Based Supply Chain Management7 Architekturen für Systeme intelligenter Agenten I Abstrakte Ansätze zur Beschreibung von Agentensystemen Parameter von Agentensystemen rein reaktive Agenten Agenten mit differenzierter Wahrnehmung Agenten mit interner Zustandsmaschine

8 Agent Based Supply Chain Management8 Architekturen für Systeme intelligenter Agenten II Parameter von Agentensystemen Zustände der Umwelt S = {s 1, s 2, s 3,... } Aktionen des Agenten A = {a 1, a 2, a 3,... } Zustände der Umgebung S x A (S) Aufzeichnung der Interaktion Agent / Umwelt als Historie h: s 0 (a 0 ) s 1 (a 1 ) s 2 (a 2 ) s 3 (a 3 ) s u

9 Agent Based Supply Chain Management9 Architekturen für Systeme intelligenter Agenten III Rein reaktive Agenten Ohne Bezug zur Vergangenheit d.h. jede Entscheidung erfolgt nur aufgrund der aktuell beobachtbaren Zustands- variablen (kein Gedächtnis)

10 Agent Based Supply Chain Management10 Architekturen für Systeme intelligenter Agenten IV Agenten mit differenzierter Wahrnehmung Differenzierung zwischen zwei Subsystemen des Agenten: – Wahrnehmung: S P – Aktionen: P A Der Agent besitzt mehrere Sensoren P und entscheidet welche Wahrnehmung für seine nächste Aktion a relevant sind

11 Agent Based Supply Chain Management11 Architekturen für Systeme intelligenter Agenten V

12 Agent Based Supply Chain Management12 Architekturen für Systeme intelligenter Agenten VI Agenten mit interner Zustandsmaschine Zusätzlich zum Aktionsraum A wird noch ein interner Zustandsraum I (Gedächtnis) eingeführt. Der interne Zustand I wird mit der Wahrnehmung P auf einen neuen internen Zustand I abgebildet: I x P I

13 Agent Based Supply Chain Management13 Architekturen für Systeme intelligenter Agenten VII Agenten mit interner Zustandsmaschine Zustandsmaschine: Die Aktion eines Agenten erfolgt in Abhängigkeit des Internen Zustands (i 0 ) und der Wahrnehmung (s) Formale Darstellung einer Aktion: aktion ( i 0, s)

14 Agent Based Supply Chain Management14 Architekturen für Systeme intelligenter Agenten VIII

15 Agent Based Supply Chain Management15 Realisierungen von Agentenarchitekturen I Konkrete Realisierungen Logik-basierte Agenten Reaktive Agenten Überzeugung–Wunsch–Absicht–Systeme (BDI-Systeme)

16 Agent Based Supply Chain Management16 Realisierungen von Agentenarchitekturen II Logik-basierte Agenten Symbolische AI: Es werden logische Schlüsse aus der symbolisch repräsentierten Umwelt gezogen. Agenten besitzen Datenbanken, die ihre –Überzeugungen ( Believes ) und –Arbeitsregeln ( Deduction–Rules ) repräsentieren, aus denen mittels Logik erster Ordnung die nächsten Aktionen bestimmt werden. ( Wenn–Dann–Logik )

17 Agent Based Supply Chain Management17 Realisierungen von Agentenarchitekturen III Logik-basierte Agenten Probleme: Konsistenz der Datenbanken alles Agenten (häufig nicht in polynominaler Zeit lösbar) Umsetzung der Wahrnehmung in Believes ( z.B. Bilder)

18 Agent Based Supply Chain Management18 Realisierungen von Agentenarchitekturen IV Reaktive Agenten Alternative zum Einsatz des symbolischen Paradigmas Rationales Verhalten ist an die Umgebung gebunden und ein Produkt von Interaktion Intelligenz der Agenten ist ein emergenter Prozess einfacher Handlungsweisen

19 Agent Based Supply Chain Management19 Realisierungen von Agentenarchitekturen V Reaktive Agenten Subsumtions–Architektur – Situation Aktion – Verhaltensweisen der Agenten, die auf Erfüllung einfacher Teilaufgaben gerichtet sind – Keine symbolische Verarbeitung von Fakten nötig – Hierarchie der Verhaltensweisen: Schichtenmodell – Inhibitionsbeziehung der einzelnen Schichten – Starke Wahrnehmungs-Handlungskopplung – Niedrige Komplexität O(n²) der resultierenden Prozesse

20 Agent Based Supply Chain Management20 Realisierungen von Agentenarchitekturen VI Reaktive Agenten Probleme – Kein Umweltmodell: hinreichend lokale Information für den Agenten ist notwendig – Tendenz zu myopischem Verhalten der Agenten – Lernfähigkeit ist schwer implementierbar – Emergenz schwer versteh- und kontrollierbar – Effektive Agenten mit mehr als 10 Schichten (Regeln) sind kaum realisierbar

21 Agent Based Supply Chain Management21 Realisierungen von Agentenarchitekturen VII Überzeugung–Wunsch–Absicht–Systeme (BDI-Systeme) Grundlage der BDI-Architektur ist sog. praktisches Denken, also: Welche Ziele habe ich und was sind die geeignetsten Mittel diese zu erreichen?

22 Agent Based Supply Chain Management22 Realisierungen von Agentenarchitekturen VII BDI-Systeme Rolle der drei Grundelemente (Believe-Desire-Intention) Absichten (Intentions) werden von Überzeugungen (Believe) beeinflusst beschränken zukünftige Wünsche (Desire) Aber auch Wünsche (D) hängen von Überzeugungen ab Wünsche (D) beeinflussen Absichten (I) sollten längeren Bestand haben

23 Agent Based Supply Chain Management23 Realisierungen von Agentenarchitekturen VIII BDI-Systeme Dilemma Absichten müssen regelmäßig auf Validität überprüft werden Zu hoher Aufwand für Validitätskontrolle ist aktionshemmend Abwägung: Proaktivität vs. Reaktivität (zielorientiertes vs. ereignisgesteuertes Verhalten)

24 Agent Based Supply Chain Management24 Realisierungen von Agentenarchitekturen IX Elemente eines BDI-Systems Funktionstripel (B,D,I) mit den zugehörigen DBs Funktion zur Überzeugungskorrektur brf: (Bel) x P (Bel) Funktion zur Wunschgenerierung option: (Bel) x (Int) (Des) Filterfunktion zur Absichtsgenerierung filter: (Bel) x (Des) x (Int) (Int)

25 Agent Based Supply Chain Management25 Realisierungen von Agentenarchitekturen X Elemente eines BDI-Systems Aktionsgenerierung function action (p:P) : A begin B := brf (B,p) D := options(D,I) I := filter(B,D,I) return execute(I) end

26 Agent Based Supply Chain Management26

27 Agent Based Supply Chain Management27 Schichtarchitekturen I Notwendigkeit der Strukturierung von reaktivem und proaktivem Verhalten innerhalb einer Architektur Verwendung einer Hierarchie von interagierenden Schichten –Horizontale Schichten: direkte Verbindung der Schichten mit Sensoren und Ausgabeeinheit –Vertikale Schichten: Ein- und Ausgabe wird über eine Basisschicht bewerkstelligt

28 Agent Based Supply Chain Management28 Schichtarchitekturen II

29 Agent Based Supply Chain Management29 Horizontale Schichtarchitektur I Probleme: Max. m n Interaktionen sind zu betrachten Kontrollsystem zur Koordination ist erforderlich Beispiel für horizontale Architektur: TouringMachines

30 Agent Based Supply Chain Management30 Horizontale Schichtarchitektur II

31 Agent Based Supply Chain Management31 Vertikale Schichtarchitektur I Architektur mit einem Durchlauf Architektur mit zwei Durchläufen –Max. m 2 (n-1) Interaktionen –Weniger Flexibilität –Reduzierte Fehlertoleranz Beispiel für vertikale Architektur: Interrap

32 Agent Based Supply Chain Management32 Vertikale Schichtarchitektur II