Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning
About
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.
Dillon Z. Chen, Sylvie Thi\'ebaux• 2024
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Numeric Planning | IPC Numeric & Custom Planning Domains 2023 (Evaluation set) | Block Grouping Score20 | 16 | |
| Numeric Planning | Drn S | Solved Rate18 | 8 | |
| Numeric Planning | MPrime S | Solved Rate17 | 8 | |
| Numeric Planning | Tpp L | Solved Count7 | 8 | |
| Numeric Planning | Del S | Solved Count14 | 8 | |
| Numeric Planning | Zeno S | Solved Rate17 | 8 | |
| Numeric Planning | Rvr S | Solved Rate12 | 8 | |
| Numeric Planning | Farm S | Solved Rate20 | 8 | |
| Numeric Planning | Farm L | Solved Count20 | 8 | |
| Numeric Planning | HPwr S | Solved Count20 | 8 |
Showing 10 of 22 rows