Dealing with numeric and metric time constraints in PDDL3 via compilation to numeric planning

L Bonassi, AE Gerevini, E Scala - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
This paper studies an approach to planning with PDDL3 constraints involving mixed
propositional and numeric conditions, as well as metric time constraints. We show how the …

[PDF][PDF] On the Compilability of Bounded Numeric Planning.

N Gigante, E Scala - IJCAI, 2023 - ijcai.org
Bounded numeric planning, where each numeric variable domain is bounded, is PSPACE-
complete, but such a complexity result does not capture how hard it really is, since the same …

The lm-cut heuristic family for optimal numeric planning with simple conditions

R Kuroiwa, A Shleyfman, C Piacentini, MP Castro… - Journal of Artificial …, 2022 - jair.org
The LM-cut heuristic, both alone and as part of the operator counting framework, represents
one of the most successful heuristics for classical planning. In this paper, we generalize LM …

Novelty heuristics, multi-queue search, and portfolios for numeric planning

DZ Chen, S Thiébaux - Proceedings of the International Symposium on …, 2024 - ojs.aaai.org
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 …

Lm-cut heuristics for optimal linear numeric planning

R Kuroiwa, A Shleyfman, JC Beck - Proceedings of the International …, 2022 - ojs.aaai.org
While numeric variables play an important, sometimes central, role in many planning
problems arising from real world scenarios, most of the currently available heuristic search …

An analysis of the decidability and complexity of numeric additive planning

H Helal, G Lakemeyer - Proceedings of the International Conference on …, 2024 - ojs.aaai.org
In this paper, we first define numeric additive planning (NAP), a planning formulation
equivalent to Hoffmann's Restricted Tasks over Integers. Then, we analyze the minimal …

Structurally restricted fragments of numeric planning–a complexity analysis

A Shleyfman, D Gnad, P Jonsson - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Numeric planning is known to be undecidable even under severe restrictions. Prior work has
investigated the decidability boundaries by restricting the expressiveness of the planning …

Planning over integers: Compilations and undecidability

D Gnad, M Helmert, P Jonsson… - Proceedings of the …, 2023 - ojs.aaai.org
Restricted Tasks (RT) are a special case of numeric planning characterized by numeric
conditions that involve one numeric variable per formula and numeric effects that allow only …

[PDF][PDF] AI Planning for Hybrid Systems.

E Scala - IJCAI, 2023 - ijcai.org
When planning the tasks of some physical entities that need to perform actions in the world
(eg, a Robot) it is necessary to take into account quite complex models for ensuring that the …

New Complexity Results for Structurally Restricted Numeric Planning

A Shleyfman, D Gnad, P Jonsson - ICAPS 2022 Workshop on …, 2022 - openreview.net
Numeric planning is known to be undecidable even under severe restrictions. Prior work
investigated the decidability boundaries by restricting the expressiveness of the planning …