[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 …

Domain-independent dynamic programming: Generic state space search for combinatorial optimization

R Kuroiwa, JC Beck - Proceedings of the International Conference on …, 2023 - ojs.aaai.org
For combinatorial optimization problems, model-based approaches such as mixed-integer
programming (MIP) and constraint programming (CP) aim to decouple modeling and solving …

Graph Learning for Numeric Planning

DZ Chen, S Thiébaux - arXiv preprint arXiv:2410.24080, 2024 - arxiv.org
Graph learning is naturally well suited for use in symbolic, object-centric planning due to its
ability to exploit relational structures exhibited in planning domains and to take as input …

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 …

Symmetry detection and breaking in linear cost-optimal numeric planning

A Shleyfman, R Kuroiwa, JC Beck - Proceedings of the International …, 2023 - ojs.aaai.org
One of the main challenges of domain-independent numeric planning is the complexity of
the search problem. The exploitation of structural symmetries in a search problem can …

Pddl+ models for deployable yet effective traffic signal optimisation

A El Kouaiti, F Percassi, A Saetti… - Proceedings of the …, 2024 - ojs.aaai.org
The use of planning techniques in traffic signal optimisation has proven effective in
managing unexpected traffic conditions as well as typical traffic patterns. However …

The 2023 International Planning Competition

A Taitler, R Alford, J Espasa, G Behnke, D Fišer… - 2024 - Wiley Online Library
In this article, we present an overview of the 2023 International Planning Competition. It
featured five distinct tracks designed to assess cutting‐edge methods and explore the …

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 …

In-station train dispatching: a PDDL+ planning approach

M Cardellini, M Maratea, M Vallati, G Boleto… - Proceedings of the …, 2021 - ojs.aaai.org
In railway networks, stations are probably the most critical points for interconnecting trains'
routes: in a restricted geographical area, a potentially large number of trains have to stop …

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 …