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

• Applicant: Professor Dr. Malte Helmert
• Subject Area: Image and Language Processing, Computer Graphics and Visualisation, Human Computer Interaction, Ubiquitous and Wearable Computing
• Term: from 2010 to 2015
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 166654769

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.

• DFG Programme: Research Grants
• International Connection: Switzerland