Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Planung Prof. Dr. Bernd Schmidt Lehrstuhl für Operations Research und Systemtheorie, Universität Passau Planung.

Ähnliche Präsentationen


Präsentation zum Thema: "Planung Prof. Dr. Bernd Schmidt Lehrstuhl für Operations Research und Systemtheorie, Universität Passau Planung."—  Präsentation transkript:

1 Planung Prof. Dr. Bernd Schmidt Lehrstuhl für Operations Research und Systemtheorie, Universität Passau Planung

2 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 2 Gliederung 1. Einführung: Probleme 2.Definitionen: Zustand Plan 3.Suchstrategien: Breitensuche Tiefensuche Uniform Cost Suche Greedy- Suche A*- Suche 4.Planung: Bedingungsabhängige Aktionen Verbotene Zustände 5. Anwendung: Beispiel Ziege, Kohlkopf und Wolf

3 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 3 Gliederung 1. Einführung: Probleme 2.Definitionen: Zustand Plan 3.Suchstrategien: Breitensuche Tiefensuche Uniform Cost Suche Greedy- Suche A*- Suche 4.Planung: Bedingungsabhängige Aktionen Verbotene Zustände 5. Anwendung: Beispiel Ziege, Kohlkopf und Wolf

4 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 4 Einführung Labyrinth Aufgabe: finde einen Weg von einem gegebenen Startpunkt zu einem Ausgang

5 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 5 Einführung Aktionsrepertoire und Strategie: Labyrinth Die Knoten sind Punkte, an denen sich der Agent zu bestimmten Zeitpunkten befindet. An jedem Knoten stehen dem Agenten unterschiedliche Handlungsoptionen zur Verfügung. Mögliche Aktionen: gehe Strategie: versuche 1: links 2: vorwärts 3: zurück 4: rechts vorwärts rechtslinks zurück

6 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 6 Einführung Labyrinth 1. Versuch:

7 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 7 Einführung Labyrinth 2. Versuch:

8 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 8 Einführung Labyrinth 3. Versuch:

9 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 9 Einführung Ziege, Kohlkopf und Wolf Aufgabe: - Fährmann muss Ziege, Kohlkopf und Wolf von einem Ufer zum anderen transportieren Regeln: - Fähre: Fährmann + ein Passagier - bleiben Ziege und Kohlkopf an einem Ufer zurück, so wird der Kohlkopf gefressen - bleiben Wolf und Ziege an einem Ufer zurück, so wird die Ziege gefressen Notation: - Fährmann fährt alleine nach oben: - Wolf und Fährmann fahren nach unten: F WF Wolf: Ziege: Kohlkopf: Z K W Bewegung der Fähre:, Beispiele: Fährmann: F

10 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 10 Einführung Ziege, Kohlkopf und Wolf 1. Versuch: ZF Notation: ZF 1: Aktionsfolge:

11 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 11 Einführung Ziege, Kohlkopf und Wolf 1. Versuch: Notation: F 1: 2: F ZF Aktionsfolge:

12 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 12 Einführung Ziege, Kohlkopf und Wolf 1. Versuch: Notation: KF 1: 2: F ZF 3: KF Aktionsfolge:

13 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 13 Einführung Ziege, Kohlkopf und Wolf 1. Versuch: Notation: F 1: 2: F ZF 3: KF 4: F Aktionsfolge:

14 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 14 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: ZF Notation: ZF 1: Aktionsfolge:

15 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 15 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: F 1: 2: F ZF Aktionsfolge:

16 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 16 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: KF 1: 2: F ZF 3: KF Aktionsfolge:

17 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 17 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: ZF 1: 2: F ZF 3: KF 4: ZF Aktionsfolge:

18 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 18 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: WF 1: 2: F ZF 3: KF 4: ZF 5: WF Aktionsfolge:

19 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 19 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: F 1: 2: F ZF 3: KF 4: ZF 5: WF 6: F Aktionsfolge:

20 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 20 Einführung Ziege, Kohlkopf und Wolf 2. Versuch: Notation: ZF 1: 2: F ZF 3: KF 4: ZF 5: WF 6: F 7: ZF Aktionsfolge:

21 Lehrstuhl für Operations Research und SystemtheoriePlanenFolie 21 Einführung Ziege, Kohlkopf und Wolf AZ1Z1 Z5Z5 Z4Z4 Z3Z3 Z2Z2 Z6Z6 E ZF F KF ZF WF F ZF Plan


Herunterladen ppt "Planung Prof. Dr. Bernd Schmidt Lehrstuhl für Operations Research und Systemtheorie, Universität Passau Planung."

Ähnliche Präsentationen


Google-Anzeigen