HTN planning as heuristic progression search

D Höller, P Bercher, G Behnke, S Biundo - Journal of Artificial Intelligence …, 2020 - jair.org
The majority of search-based HTN planning systems can be divided into those searching a
space of partial plans (a plan space) and those performing progression search, ie, that build …

Bringing order to chaos–A compact representation of partial order in SAT-based HTN planning

G Behnke, D Höller, S Biundo - Proceedings of the AAAI Conference on …, 2019 - ojs.aaai.org
HTN planning provides an expressive formalism to model complex application domains. It
has been widely used in realworld applications. However, the development of …

A novel automated curriculum strategy to solve hard sokoban planning instances

D Feng, CP Gomes, B Selman - Advances in Neural …, 2020 - proceedings.neurips.cc
In recent years, we have witnessed tremendous progress in deep reinforcement learning
(RL) for tasks such as Go, Chess, video games, and robot control. Nevertheless, other …

Making translations to classical planning competitive with other HTN planners

G Behnke, F Pollitt, D Höller, P Bercher… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Translation-based approaches to planning allow for solving problems in complex and
expressive formalisms via the means of highly efficient solvers for simpler formalisms. To be …

[PDF][PDF] The powerlifted planning system in the IPC 2023

AB Corrêa, G Frances, M Hecher… - … Competition (IPC-10) …, 2023 - ai.dmi.unibas.ch
In this planner abstract, we introduce the version of the Powerlifted (Corrêa et al. 2020)
planning system used in the IPC 2023. Powerlifted is a lifted planner that works directly on …

On compiling away PDDL3 soft trajectory constraints without using automata

F Percassi, AE Gerevini - Proceedings of the International Conference on …, 2019 - aaai.org
We address the problem of propositional planning extended with the class of soft temporally
extended goals supported in PDDL3, also called qualitative preferences since IPC-5. Such …

Tracking branches in trees-A propositional encoding for solving partially-ordered HTN planning problems

G Behnke, D Höller, S Biundo - 2018 IEEE 30th International …, 2018 - ieeexplore.ieee.org
Planning via SAT has proven to be an efficient and versatile planning technique. Its
declarative nature allows for an easy integration of additional constraints and can harness …

Improving domain-independent planning via critical section macro-operators

L Chrpa, M Vallati - Proceedings of the AAAI Conference on Artificial …, 2019 - aaai.org
Macro-operators, macros for short, are a well-known technique for enhancing performance
of planning engines by providing “short-cuts” in the state space. Existing macro learning …

Biased Exploration for Satisficing Heuristic Search

R Kuroiwa, JC Beck - Proceedings of the International Conference on …, 2022 - ojs.aaai.org
Satisficing heuristic search such as greedy best-first search (GBFS) suffers from local
minima, regions where heuristic values are inaccurate and a good node has a worse …

On the use of Max-SAT and PDDL in RBAC maintenance

M Benedetti, M Mori - Cybersecurity, 2019 - Springer
Abstract Role-Based Access Control (RBAC) policies are at the core of Cybersecurity as
they ease the enforcement of basic security principles, eg, Least Privilege and Separation of …