Research map / Learning theory and algorithms / Combinatorial and search optimization
Endomorphisms of Classical Planning Tasks
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Add FDR and LTS endomorphism pruning after h2 | LM-Cut planner · IPC 1998–2018, 65 domains | solved tasks: 885 -> 896 | Helped |
| Add FDR and LTS endomorphism pruning after h2 | Potential heuristic planner · IPC 1998–2018, 65 domains | solved tasks: 1 025 -> 1 032 | Helped |
| Add FDR and LTS endomorphism pruning after h2 | Merge-and-shrink planner · IPC 1998–2018, 65 domains | solved tasks: 935 -> 951 | Helped |
| Add FDR and LTS endomorphism pruning after h2 | SymbA* · IPC 1998–2018, 65 domains | solved tasks: 1 002 -> 1 011 | Helped |
| Add FDR and LTS endomorphism pruning after h2 | Scorpion planner · IPC 1998–2018, 65 domains | solved tasks: 1 113 -> 1 120 | Helped |
| Use factored-LTS rather than FDR endomorphisms (ablation) | Endomorphism pruning · IPC domains, without h2 | average percentage of operators removed: 3.13 -> 10.34 | Helped |
| Add endomorphism pruning after h2 (ablation) | FDR endomorphism pruning · IPC domains | average percentage of operators removed on top of h2: 2.69 | Helped |
| Add endomorphism pruning after h2 (ablation) | Factored-LTS endomorphism pruning · IPC domains | average percentage of operators removed on top of h2: 7.94 | Helped |
| Combine h2 pruning with endomorphism pruning (ablation) | Classical planning tasks · IPC benchmarks | operators pruned | Mixed |
Closest papers by meaning
- Learning Planning Domains from Non-redundant Fully-Observed Traces: Theoretical Foundations and Complexity Analysis (AAAI 2024 · similarity 0.87)
- Operator Mutexes and Symmetries for Simplifying Planning Tasks (AAAI 2019 · similarity 0.87)
- Differentiable Learning of Lifted Action Schemas for Classical Planning (NeurIPS 2026 · similarity 0.85)
- Towards Practical Classical Planning Compilations of Numeric Planning (AAAI 2025 · similarity 0.85)
- On the Computational Complexity of Plan Verification, (Bounded) Plan-Optimality Verification, and Bounded Plan Existence (AAAI 2024 · similarity 0.84)
- Efficient Lookahead Encoding and Abstracted Width for Learning General Policies in Classical Planning (NeurIPS 2026 · 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.