Kontrollwissen für domänen-unabhängige Planungssysteme

点击翻译按钮获取中文摘要

Das Gebiet der Handlungsplanung befasst sich mit der automatischen Erzeugung von Aktionsfolgen (Plänen), die den handelnden Agenten von einer gegebenen Anfangssituation zu einer gewünschten Zielsituation führen. Man unterscheidet domänenunabhängige und domänenspezifische Planungssysteme. Domänenunabhängige Planer lösen ihnen gestellte Planungsaufgaben allein aufgrund einer deklarativen Beschreibung der Anfangssituation, der Aktionsmöglichkeiten und der Ziele. Domänenspezifische Planer benötigen zusätzlich von Experten formuliertes domänenspezifisches Kontrollwissen, welches den Raum der möglichen Aktionsfolgen einschränkt und so die Lösungsfindung erleichtert. Domänenunabhängige Systeme sind flexibler als domänenspezifische, aber letztere sind (mit geeignetem Expertenwissen) deutlich effizienter und damit in vielen Anwendungen unverzichtbar. Ziel dieses Projekts ist es, den Abstand zwischen domänenunabhängigen und domänenspezifischen Planungssystemen zu reduzieren, indem automatische Verfahren für die Erzeugung von Kontrollwissen und dessen Nutzung in einem domänenunabhängigen Planungssystem entwickelt werden. Dazu sollen bestehende Ideen für bestimmte Arten von Kontrollwissen (Invarianten, Landmarken, Makros) integriert, erweitert und durch geeignete Kombination mit einem heuristischen Suchalgorithmus für die domänenunabhängige Handlungsplanung nutzbar gemacht werden.