Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2025)

ICAPS Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2025)
Melbourne, Australia
November 10-11, 2025

Aim and Scope of the Workshop

Heuristics and search algorithms are the two key components of heuristic search, one of the main approaches to many variations of domain-independent planning, including classical planning, temporal planning, planning under uncertainty and adversarial planning. This workshop seeks to understand the underlying principles of current heuristics and search methods, their limitations, ways for overcoming those limitations, as well as the synergy between heuristics and search.

The HSDIP workshop has always been welcoming of multidisciplinary work, for example, drawing inspiration from operations research (like row and column generation algorithms), convex optimization (like gradient optimization for hybrid planning), constraint programming, or satisfiability.

The workshop is meant to be an open and inclusive forum, and we encourage papers that report on work in progress or that do not fit the mold of a typical conference paper. Non-trivial negative results are welcome to the workshop, but we expect the authors to argue for the significance of the presented results.

Topics of Interest

Examples of typical topics for submissions to this workshop are:

• automatic derivation of heuristic estimators for domain-independent planning
• formal results showing equivalence or dominance between heuristics
• novel heuristic methods dealing with planning with numeric variables and effects, partial observability and non-deterministic action effects
• heuristic estimators for domain-independent planning via procedures or suitably defined encodings of declarative descriptions of planning tasks into Satisfiability or Optimisation
• novel search techniques for domain-independent planning that explicitly aim at exploiting effectively the properties of existing heuristics
• empirical observations of synergies between heuristics and search in domain-independent planning
• challenging domains for existing combinations of heuristics and search algorithms
• applications of machine learning in heuristic search, e.g., learning heuristics, adaptive search strategies, or heuristic selection
• interesting algorithmic optimizations for the calculation of a heuristic or the execution of a search

Submission Details

Please format submissions in AAAI style (see instructions in the Author Kit at https://aaai.org/authorkit25/). Long (up to 9 pages including references) and short (up to 5 pages including references) papers are the standard category, submissions shorter than the page limit are welcome. Long papers will be allocated a longer presentation at the workshop.

Submissions will be made through OpenReview https://openreview.net/group?id=icaps-conference.org/ICAPS/2025/Workshop/HSDIP

The following conditions apply:

• Submissions will be double blind (except for two program chairs who will see author names).
• Papers will be reviewed by a member of the organizing committee, and/or external reviewers selected by the organizing committee, according to the usual criteria such as relevance to the workshop, significance of the contribution, and technical quality.
• Authors may send a rebuttal to the reviews which will be discussed by the reviewers before making the acceptance decision.
• Accepted papers, reviews and discussion between authors and reviewers will be public, and all anonymous.
• Discussions between reviewers and organizers will remain private.
• At least one author of each accepted paper must attend the workshop in order to present the paper.

Policy on Previously Published Materials

Previously published papers to conferences other than ICAPS are allowed. They will only receive a light review for relevance by a member of the organizing committee. Please do not submit papers accepted at the main conference.

Rejected papers from the main conference are welcome if you do your utmost to address the comments given by ICAPS reviewers.

Parallel submissions sent to other conferences are allowed from our side. It is your responsibility to ensure that those venues allow for papers submitted to be published in parallel “informal” ways (e.g. in workshop proceedings or websites without associated ISSN/ISBN).

Workshop Committee

Organizing Committee

You can contact us at hsdip@googlegroups.com.

• Thorsten Klößner, Saarland University, Germany
• Florian Pommerening, University of Basel, Switzerland
• Devin Thomas, University of New Hampshire, United States
• Arnaud Lequen, Linköping University, Sweden
• Paul Höft, Linköping University, Sweden
• Alison Paredes, Queen’s University, Canada
• Eyal Weiss, Technion, Israel