Research map / Learning theory and algorithms / Combinatorial and search optimization
The FF Heuristic for Lifted Classical Planning
Augusto B. Corrêa, Florian Pommerening, Malte Helmert, Guillem Francès
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use lifted hFF instead of lifted hadd | Powerlifted with Lazy + PO · IPC Sum (1001) | coverage: 759 -> 820 | Improved |
| Use lifted hFF instead of lifted hadd | Powerlifted with Lazy + PO · HTG Sum (862) | coverage: 677 -> 696 | Improved |
| Use lifted hFF instead of lifted hadd | Powerlifted with Lazy + PO · Total Sum (1863) | coverage: 1436 -> 1516 | Improved |
| Use lifted hFF instead of ground hFF | Planning with Lazy + PO · IPC Sum (1001) | coverage: 862 -> 820 | Hurt |
| Use lifted hFF instead of ground hFF | Planning with Lazy + PO · HTG Sum (862) | coverage: 595 -> 696 | Improved |
| Replace lifted hFF with rule-based hR-FF | Powerlifted with Lazy + PO · Total Sum (1863) | coverage: 1516 -> 1503 | Hurt |
| Apply all transformations—rule merging, predicate collapsing, and variable renaming (ablation) | Lifted hFF with Eager GBFS · Both benchmark sets (1863 tasks) | coverage: 1072 -> 1244 | Improved |
| Enable rule merging (ablation) | Lifted hFF with Eager GBFS, without predicate collapsing or variable renaming · Both benchmark sets (1863 tasks) | coverage: 1072 -> 1144 | Improved |
| Enable predicate collapsing (ablation) | Lifted hFF with Eager GBFS, without rule merging or variable renaming · Both benchmark sets (1863 tasks) | coverage: 1072 -> 1088 | Improved |
| Enable variable renaming (ablation) | Lifted hFF with Eager GBFS, without rule merging or predicate collapsing · Both benchmark sets (1863 tasks) | coverage: 1072 -> 1069 | No clear effect |
| Enable variable renaming alongside rule merging and predicate collapsing (ablation) | Lifted hFF with Eager GBFS · Both benchmark sets (1863 tasks) | coverage: 1176 -> 1244 | Improved |
| Use rule merging (ablation) | Lifted hFF with Eager GBFS · IPC domains | coverage | Mixed |
Closest papers by meaning
- Homomorphisms of Lifted Planning Tasks: The Case for Delete-Free Relaxation Heuristics (AAAI 2022 · similarity 0.92)
- PDBs Go Numeric: Pattern-Database Heuristics for Simple Numeric Planning (AAAI 2025 · similarity 0.85)
- Novelty vs. Potential Heuristics: A Comparison of Hardness Measures for Satisficing Planning (AAAI 2024 · similarity 0.84)
- Learning Domain-Independent Heuristics for Grounded and Lifted Planning (AAAI 2024 · similarity 0.84)
- Optimizing the Optimization of Planning Domains by Automatic Action Schema Splitting (AAAI 2024 · similarity 0.84)
- Classical Planning with LLM-Generated Heuristics: Challenging the State of the Art with Python Code (NeurIPS 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
