Planen von Aktionen und Reaktionen

Abstract

Dieser Text gibt einen Überblick über ältere und neuere KI-Methoden zum Planen, also zur Erstellung von Handlungsplänen. Er beleuchtet den Stand der KI-Kunst dazu aus drei miteinander verschränkten Perspektiven: (1) Es gibt eingeschränkte Formen von Handlungsplanung, die gut verstanden sind; der Text stellt die ``klassische Planung kurz vor. (2) Es gibt keine allgemein anwendbaren Verfahren, zielgeleitete Handlungen unter Bedingungen wie Zeitdruck oder Unsicherheit verfügbarer Information zu finden; der Text führt in die entsprechenden Probleme ein und beschreibt einige aktuelle Lösungsansätze. (3) Es gibt Logikkalküle, die Ereignisse und ihre Effekte unter einigen dieser Bedingungen sauber beschreiben bzw. ermitteln können; der Text beschreibt einen solchen Kalkül genauer und skizziert, wie man ihn verwenden kann, um Planer mit klarer Semantik zu bauen, die trotzdem funktionieren. The paper is written in German.