Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning - LAAS-Robotique
Conference Papers Year : 2024

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

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.
Fichier principal
Vignette du fichier
socs24.pdf (222.51 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04561880 , version 1 (14-07-2024)

Identifiers

Cite

Dillon Z Chen, Sylvie Thiébaux. Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning. International Symposium on Combinatorial Search (SoCS-24), Jun 2024, Kananaskis, Canada. pp.203-207, ⟨10.1609/socs.v17i1.31559⟩. ⟨hal-04561880⟩
155 View
24 Download

Altmetric

Share

More