English

Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning

Artificial Intelligence 2024-10-29 v2

Abstract

Heuristic search is a powerful approach for solving planning problems and numeric planning is no exception. In this paper, we boost the performance of heuristic search for numeric planning with various powerful techniques orthogonal to improving heuristic informedness: numeric novelty heuristics, the Manhattan distance heuristic, and exploring the use of multi-queue search and portfolios for combining heuristics.

Keywords

Cite

@article{arxiv.2404.05235,
  title  = {Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning},
  author = {Dillon Z. Chen and Sylvie Thiébaux},
  journal= {arXiv preprint arXiv:2404.05235},
  year   = {2024}
}

Comments

Extended version of SoCS 2024 paper

R2 v1 2026-06-28T15:47:03.998Z