Generierung ressourcenbeschränkter Pläne durch heuristische Vorwärtssuche

• Antragsteller: Professor Dr. Bernhard Nebel
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2001 bis 2008
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5277654

Gegenstand des Forschungsvorhabens ist die Entwicklung effizienter Methoden zur Generierung von Handlungsplänen für Planungsformalismen, die Ressourcen und Kosten berücksichtigen. Dabei sollen insbesondere Vorwärtssuchtechniken untersucht werden, da von diesen in letzter Zeit gezeigt werden konnte, daß diese viele bekannte Planungsprobleme schnell lösen können. Außerdem wird die Verwaltung von Ressourcen im Gegensatz zu Rückwärtssuchtechniken stark vereinfacht. Zur Evaluierung eines auf diesen Techniken zu erstellenden Systems soll das Planungsproblem für zielrufgesteuerte Fahrstühle dienen.

• DFG-Verfahren: Sachbeihilfen