Optimize planning heuristics to rank, not to estimate cost-to-goal

L Chrestien, S Edelkamp… - Advances in Neural …, 2023 - proceedings.neurips.cc
In imitation learning for planning, parameters of heuristic functions are optimized against a
set of solved problem instances. This work revisits the necessary and sufficient conditions of …

When perfect is not good enough: On the search behaviour of symbolic heuristic search

D Speck, F Geißer, R Mattmüller - Proceedings of the International …, 2020 - aaai.org
Symbolic search has proven to be a competitive approach to cost-optimal planning, as it
compactly represents sets of states by symbolic data structures. While heuristics for symbolic …

Symbolic search for optimal planning with expressive extensions

D Speck - arxiv preprint arxiv:2204.00288, 2022 - arxiv.org
In classical planning, the goal is to derive a course of actions that allows an intelligent agent
to move from any situation it finds itself in to one that satisfies its goals. Classical planning is …

[КНИГА][B] Algorithmic Intelligence: Towards an Algorithmic Foundation for Artificial Intelligence

S Edelkamp - 2023 - Springer
In this book the author argues that the basis of what we consider computer intelligence has
algorithmic roots, and he presents this with a holistic view, showing examples and …

[PDF][PDF] ComplementaryPDB Planner

S Franco, S Edelkamp, I Moraru - … Competition (IPC-10) …, 2023 - ipc2023-classical.github.io
ComplementaryPDB is a planner that uses heuristic search via Symbolic Pattern Databases
(PDBs) and uses a greedy pattern selection algorithm–Partial Gamer–combined with pattern …

Using plan libraries for improved plan execution

I Moraru, G Canal, S Parsons - UKRAS21 Conference:“Robotics at …, 2021 - kclpure.kcl.ac.uk
The difficulty of task planning for robotic agents arises from the stochastic nature of their
environment and the high cost of a failure during execution meaning frequent replanning is …

Refinements on the Complementary PDB Construction Mechanism

Y Zou - arxiv preprint arxiv:2410.09297, 2024 - arxiv.org
Pattern database (PDB) is one of the most popular automated heuristic generation
techniques. A PDB maps states in a planning task to abstract states by considering a subset …

A Differentiable Loss Function for Learning Heuristics in A

L Chrestien, T Pevny, A Komenda… - arxiv preprint arxiv …, 2022 - arxiv.org
Optimization of heuristic functions for the A* algorithm, realized by deep neural networks, is
usually done by minimizing square root loss of estimate of the cost to goal values. This …

A Variable Autonomy approach for an Automated Weeding Platform

I Moraru, T Zhivkov, S Coutts, D Li, EI Sklar - arxiv preprint arxiv …, 2023 - arxiv.org
Climate change, increase in world population and the war in Ukraine have led nations such
as the UK to put a larger focus on food security, while simultaneously trying to halt declines …

[PDF][PDF] From pattern databases to plan libraries: utilising memory-based methods for improving AI planning performance

I Moraru - 2023 - core.ac.uk
Planning is the field of Artificial Intelligence (AI) tasked with finding a sequence of actions for
achieving a goal from an initial description of the environment. In this thesis, we will look into …