Sparkle: Toward Accessible Meta-Algorithmics for Improving the State of the Art in Solving Challenging Problems

K Van der Blom, HH Hoos, C Luo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Many fields of computational science advance through improvements in the algorithms used
for solving key problems. These advancements are often facilitated by benchmarks and …

Polynomial-time in PDDL input size: Making the delete relaxation feasible for lifted planning

P Lauer, A Torralba, D Fišer, D Höller… - … 2021 Workshop on …, 2021 - openreview.net
Polynomial-time heuristic functions for planning are commonplace since 20 years. But
polynomial-time in which input? Almost all existing approaches are based on a grounded …

Expressing and exploiting the common subgoal structure of classical planning domains using sketches: Extended version

D Drexler, J Seipp, H Geffner - arXiv preprint arXiv:2105.04250, 2021 - arxiv.org
Width-based planning methods deal with conjunctive goals by decomposing problems into
subproblems of low width. Algorithms like SIW thus fail when the goal is not easily …

[HTML][HTML] How we designed winning algorithms for abstract argumentation and which insight we attained

F Cerutti, M Giacomin, M Vallati - Artificial Intelligence, 2019 - Elsevier
In this paper we illustrate the design choices that led to the development of ArgSemSAT, the
winner of the preferred semantics track at the 2017 International Competition on …

In Defence of good old-fashioned artificial intelligence approaches in intelligent transportation systems

M Vallati, L Chrpa - 2023 IEEE 26th International Conference …, 2023 - ieeexplore.ieee.org
In recent years, Artificial Intelligence (AI) has been increasingly used in traffic management
and control, particularly in the smart city context. However, the vast majority of recent AI …

Expressing and Exploiting Subgoal Structure in Classical Planning Using Sketches

D Drexler, J Seipp, H Geffner - Journal of Artificial Intelligence Research, 2024 - jair.org
Width-based planning methods deal with conjunctive goals by decomposing problems into
subproblems of low width. Algorithms like SIW thus fail when the goal is not easily …

An LP-based approach for goal recognition as planning

LRA Santos, F Meneguzzi, RF Pereira… - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Goal recognition aims to recognize the set of candidate goals that are compatible with the
observed behavior of an agent. In this paper, we develop a method based on the operator …

Effective real-time urban traffic routing: An automated planning approach

M Vallati, L Chrpa - … on Models and Technologies for Intelligent …, 2021 - ieeexplore.ieee.org
One of the pivotal challenges presented to urban road traffic controllers is the effective
utilisation of transport infrastructure, as a result of growing urbanisation, the finite network …

Enhancing temporal planning by sequential macro-actions

M De Bortoli, L Chrpa, M Gebser… - … Conference on Logics …, 2023 - Springer
Temporal planning is an extension of classical planning involving concurrent execution of
actions and alignment with temporal constraints. Unfortunately, the performance of temporal …

On the robustness of domain-independent planning engines: the impact of poorly-engineered knowledge

M Vallati, L Chrpa - Proceedings of the 10th International Conference on …, 2019 - dl.acm.org
Recent advances in automated planning are leading towards the use of planning engines in
a wide range of real-world applications. As the exploitation of planning techniques in …