90 likes | 207 Views
Cognitive Robotics Project II. Vergleich von Planungssysteme für die Robotersteuerung. Gliederung. Aufgabenstellung Klassische Planungssysteme Metric-FF DLVK RAP: Reaktives Planen Vergleich. Aufgabenstellung. Verschiedene Produkte Verschiedene Produktionsstätten Blockierte Wege.
E N D
Cognitive Robotics Project II Vergleich von Planungssysteme für die Robotersteuerung
Gliederung • Aufgabenstellung • Klassische Planungssysteme • Metric-FF • DLVK • RAP: Reaktives Planen • Vergleich
Aufgabenstellung • Verschiedene Produkte • Verschiedene Produktionsstätten • Blockierte Wege • Ziel: Möglichst „schnell“ ein Produkt herstellen
DLVK • Ausführung mit dem dlv-System • Implementation in K • Arbeit mit unvollständigem Wissen • Antwortmengen-basiertes Problemlösen • Probleme mit Plänen über 10-20 Schritten • Nur Pläne fester Planlänge → Für uns nicht geeignet
Metric-FF • Implementation in PDDL • Sehr gut für „einfache“ Planungsprobleme • „Einfach“ • Unter Umständen umfangreiche Pläne • Finden der Pläne einfach • Durch modifiziertes Hill Climbing • Problem: Produktion eines Weckers fast zu komplex
RAP Fabrikbeispiel • Planungszeit vernachlässigbar • Keine optimalen Pläne • Reagiert auf Veränderungen in der „Welt“ • Arbeitet mit den vorhandenen Fabriklagerbeständen • Prüft Lagerbestände der Fabriken • Wände dynamisch änderbar
Vergleich der Planer • Vereinfachende Annahme: • Keine Reaktivität in Anwendungsbeispielen
Fazit • Reaktiver Planer • Schnelle Reaktion auf Umwelteinflüsse • Kein Problem mit großen Plänen • Keine optimalen Pläne • Klassische Planer wie Metric-FF und DLV^K • Optimale Pläne • Neuplanen bei Umweltänderungen sehr zeitaufwendig • Sehr großer Zeitaufwand bei größeren Plänen