The FF Heuristic for Lifted Classical Planning

Corrêa, Augusto B. and Pommerening, Florian and Helmert, Malte and Francès, Guillem. (2022) The FF Heuristic for Lifted Classical Planning. In: Proceedings of the 36th AAAI Conference on Artificial Intelligence. Palo Alto, California USA, pp. 9716-9723.

[img] PDF - Accepted Version

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

Downloads: Statistics Overview


Heuristics for lifted planning are not yet as informed as the best heuristics for ground planning. Recent work introduced the idea of using Datalog programs to compute the additive heuristic over lifted tasks. Based on this work, we show how to compute the more informed FF heuristic in a lifted manner. We extend the Datalog program with executable annotations that can also be used to define other delete-relaxation heuristics. In our experiments, we show that a planner using the lifted FF implementation produces state-of-the-art results for lifted planners. It also reduces the gap to state-of-the-art ground planners in domains where grounding is feasible.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Blaas Corrêa, Augusto and Pommerening, Florian and Helmert, Malte
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:AAAI Press
Series Name:Proceedings of the AAAI Conference on Artificial Intelligence
Issue Number:36 (11)
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
edoc DOI:
Last Modified:08 Feb 2023 15:59
Deposited On:08 Feb 2023 15:59

Repository Staff Only: item control page