Wir realisieren nutzerzentriertes, automatisches Planen durch einen hybriden Planungsansatz, der dem Vorgehen von Menschen beim Lösen von Planungsaufgaben entspricht. Er kombiniert hierarchisches Planen - das schrittweise Konkretisieren abstrakter Aufgaben und Verwenden bereits bekannter (Teil-)Lösungen - mit dem Schlussfolgern über kausale Zusammenhänge zwischen Vor- und Nachbedingungen von Aktionen.

Neben einem theoretischen Resultat zur Entscheidbarkeit hybrider Planungsprobleme werden zwei Techniken zur Performanzsteigerung im hybriden Planen vorgestellt.

Zur Behandlung der hierarchischen Aspekte dient eine Landmarkentechnik, die den Konkretisierungsprozess abstrakter Aufgaben zielgerichtet vornimmt. Zusätzlich wird eine Transformationsmethode für Partial-Order-Causal-Link (POCL)-Planen vorgestellt, die es erlaubt, Heuristiken des nicht-hierarchischen Planens auch für hybrides Planen zu nutzen.

 

(Die Aufzeichnung des Vortrags gibt es auf Anfrage beim Autor.)