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

• Applicant: Professor Dr. Bernhard Nebel
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2008
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Grants