edoc

Saturated Post-hoc Optimization for Classical Planning

Seipp, Jendrik and Keller, Thomas and Helmert, Malte. (2021) Saturated Post-hoc Optimization for Classical Planning. In: AAAI-21 Proceedings: Thirty-Fifth AAAI Conference on Artificial Intelligence, 35. pp. 11947-11953.

[img] PDF - Accepted Version
246Kb

Official URL: https://edoc.unibas.ch/84299/

Downloads: Statistics Overview

Abstract

Saturated cost partitioning and post-hoc optimization are two powerful cost partitioning algorithms for optimal classical planning. The main idea of saturated cost partitioning is to give each considered heuristic only the fraction of remaining operator costs that it needs to prove its estimates. We show how to apply this idea to post-hoc optimization and obtain a heuristic that dominates the original both in theory and on the IPC benchmarks.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Seipp, Jendrik and Keller, Thomas and Helmert, Malte
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:AAAI Press
ISBN:978-1-57735-866-4
Series Name:Proceedings of the ... AAAI Conference on Artificial Intelligence
Issue Number:13
ISSN:2159-5399
e-ISSN:2374-3468
Note:Publication type according to Uni Basel Research Database: Conference paper
Language:English
edoc DOI:
Last Modified:27 Aug 2021 10:33
Deposited On:25 Aug 2021 15:27

Repository Staff Only: item control page