PulseJournal ClubResearchersJournalsExplore
Instagram
HomeJournal ClubExplore
Synapse
⌘+K
Synapse
September 17, 2025Proceedings of the International Conference on Automated Planning and SchedulingOpen Access

Continuing the Quest for Polynomial Time Heuristics in PDDL Input Size: Tractable Cases for Lifted hᵃᵈᵈ

View Full Paper
Ask AI
Bookmark
Share

Authors

PLPascal LauerÁTÁlvaro TorralbaDHDaniel Höller

Discussion

Loading...

Member takes

Overview

Observational analysis reveals tractable cases in planning tasks, suggesting improved heuristic computation approaches.

Key Points

  • The analysis shows that the grounded efficiency of the hᵃᵈᵈ heuristic does not apply to lifted tasks, leading to the identification of feasible computation strategies.
  • Findings reveal two tractable instances where lifted computation remains feasible, while grounding fails, including constraints on acyclic action schemata.
  • A novel computation technique is introduced that operates without grounding, remaining tractable even with unbounded predicate and action arity.
  • An empirical evaluation demonstrates the effectiveness of the new technique, combining it with existing methods to set a new benchmark for heuristic performance.

Cite This Study

Lauer et al. (2025) studied this question.

synapsesocial.com/papers/68d4566c31b076d99fa5baddhttps://doi.org/10.1609/icaps.v35i1.36103
View Full Paper
Ask AI
Bookmark
Share