Auszeichnung für Forschung zur kostenoptimale Planung

Im Rahmen der ICAPS werden jährlich Forschungsbeiträge ausgezeichnet, die sich in den letzten zehn Jahren als besonders einflussreich erwiesen haben. In diesem Jahr wurde das Paper LP-Based Heuristics for Cost-Optimal Planning aus dem Jahr 2014 von Dr. Florian Pommerening, Dr. Gabriele Röger, Prof. Malte Helmert vom Departement Mathematik und Informatik der Universität Basel zusammen mit Prof. Blai Bonet von der Universidad Simón Bolívar in Venezuela ausgezeichnet.

Das Preiskomitee begründete seine Entscheidung mit den in der Arbeit vorgestellten «bahnbrechenden Techniken für die heuristische Suche bei kostenoptimalen Planungsproblemen». Die Autorinnen und Autoren hätten ein innovatives Framework zur Ableitung zulässiger Heuristiken entwickelt. Dieses Framework erlaube es, verschiedene bekannte Heuristikfamilien zu kombinieren, indem sie als lineare Programme dargestellt werden. Die daraus resultierende Methode steigert die Effizienz optimaler Planungsalgorithmen und führt zu neuen theoretischen Erkenntnissen.

Die in dieser Arbeit vorgestellten Ansätze haben den Grundstein für ein erneutes Interesse an klassischen Optimierungstechniken in der Handlungsplanung gelegt und den Stand der Technik auf diesem Gebiet deutlich verbessert.