AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Homomorphisms of Lifted Planning Tasks: The Case for Delete-Free Relaxation Heuristics

Rostislav Horčík, Daniel Fišer, Álvaro Torralba

AAAI 2022 · Learning theory and algorithms › Combinatorial and search optimization · approach: Classical and HTN planning · 5 citations (OpenAlex)

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 changedWhereMeasuredEffect
Compute delete-relaxation heuristics on a reduced task obtained by mapping objects and grounding the mapped taskLifted planning tasks · Hard-to-ground planning benchmark setheuristic computation effortImproved
Preserve goal objects when constructing random object mappings (ablation)Lifted homomorphism heuristics · Planning instances with large object reductionsinitial-state heuristic valueImproved
Increase object reduction using type-preserving random mappings (ablation)Lifted homomorphism heuristics · Planning instancesinitial-state heuristic valueHurt
Use different random object mappings at the same reduction level (ablation)Lifted homomorphism heuristics · Planning instancesgrounded task sizeMixed
Use goal-preserving random mappings instead of type-preserving mappings (ablation)Optimal planning · 9-domain benchmark set (706 tasks)coverage: 107, 115, 131, 140 -> 113, 132, 155, 162Improved
Use goal-preserving random mappings instead of type-preserving mappings (ablation)Satisficing planning · 9-domain benchmark set (706 tasks)coverage: 188, 168, 153, 140 -> 262, 252, 270, 265Improved
Use lifted homomorphism heuristics instead of fully grounded FF heuristicsSatisficing planning · GED and visitall-closeruntimeImproved
Use lifted homomorphism heuristics instead of lifted haddSatisficing planning · childsnack and pipesworldruntimeImproved
Use lifted homomorphism heuristics instead of fully grounded planningOptimal planning · blocksworld, logistics, pipesworld, and visitall-closeruntimeImproved
Use lifted homomorphism heuristics instead of lifted hmaxOptimal planning · Most evaluated domainscoverageImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy