Patty: Neuer Symbolischer Planer dominiert zeitliche Planung

Eine aktuelle Veröffentlichung auf arXiv erweitert die Symbolic Pattern Planning (SPP)-Methode um die Möglichkeit, temporale Planungsaufgaben mit Intermediate Conditions and Effects (ICEs) zu bearbeiten. Dabei werden Aktionen als dauerhafte Vorgänge modelliert, deren Bedingungen und Effekte jederzeit während ihrer Ausführung überprüft oder angewendet werden können.

Der Ansatz erlaubt zudem, dass Planbedingungen zu festgelegten Zeitpunkten im Ablauf festgelegt werden. Durch diese Flexibilität kann das Muster, das die Reihenfolge der Aktionen vorgibt, bei Bedarf erweitert werden, sodass immer ein gültiger Plan gefunden wird – ein Merkmal, das die Vollständigkeit des Verfahrens garantiert.

In umfangreichen Experimenten hat der neue SPP-Planner Patty die Konkurrenz in den meisten zeitlichen Domänen ohne ICEs deutlich übertroffen. Für Aufgaben mit ICEs erzielt er Leistungen, die mit dem aktuellen Stand der Technik vergleichbar sind, und übertrifft diesen sogar in einem neu eingeführten, realitätsnahen Anwendungsfall.

Die Ergebnisse zeigen, dass symbolische Musterplanung ein starkes und vielseitiges Werkzeug für komplexe zeitliche Planungsprobleme darstellt und die Grenzen des aktuellen Planungswissens erweitert.