Landmarks, critical paths and abstractions: what's the difference anyway?

M Helmert, C Domshlak - … of the International Conference on Automated …, 2009 - ojs.aaai.org
Current heuristic estimators for classical domain-independent planning are usually based
on one of four ideas: delete relaxations, critical paths, abstractions, and, most recently …

[KNJIGA][B] Handbuch der künstlichen Intelligenz

G Görz, CR Rollinger, J Schneeberger - 2003 - degruyter.com
Liste der Autoren Page 1 Liste der Autoren Clemens Beckstein Gerhard Brewka Christian
Borgelt Wolfram Burgard Hans-Dieter Burkhard Stephan Busemann Thomas Christaller Leonie …

Combined task and motion planning for mobile manipulation

J Wolfe, B Marthi, S Russell - Proceedings of the International …, 2010 - ojs.aaai.org
We present a hierarchical planning system and its application to robotic manipulation. The
novel features of the system are: 1) it finds high-quality kinematic solutions to task-level …

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 …

Distributed heuristic forward search for multi-agent planning

R Nissim, R Brafman - Journal of Artificial Intelligence Research, 2014 - jair.org
This paper deals with the problem of classical planning for multiple cooperative agents who
have private information about their local state and capabilities they do not want to reveal …

Exploiting problem symmetries in state-based planners

N Pochter, A Zohar, J Rosenschein - … of the AAAI conference on artificial …, 2011 - ojs.aaai.org
Abstract Previous research in Artificial Intelligence has identified the possibility of simplifying
planning problems via the identification and exploitation of symmetries. We advance the …

The joy of forgetting: Faster anytime search via restarting

S Richter, J Thayer, W Ruml - Proceedings of the International …, 2010 - ojs.aaai.org
Anytime search algorithms solve optimisation problems by quickly finding a (usually
suboptimal) first solution and then finding improved solutions when given additional time. To …

Bidirectional search that is guaranteed to meet in the middle

R Holte, A Felner, G Sharon, N Sturtevant - Proceedings of the AAAI …, 2016 - ojs.aaai.org
We present MM, the first bidirectional heuristic search algorithm whose forward and
backward searches are guaranteed to''meet in the middle'', ie never expand a node beyond …

[PDF][PDF] Anytime Focal Search with Applications.

L Cohen, M Greco, H Ma, C Hernández, A Felner… - IJCAI, 2018 - ijcai.org
Focal search (FS) is a bounded-suboptimal search (BSS) variant of A*. Like A*, it uses an
open list whose states are sorted in increasing order of their f-values. Unlike A*, it also uses …

Topological value iteration algorithms

P Dai, DS Weld, J Goldsmith - Journal of Artificial Intelligence Research, 2011 - jair.org
Value iteration is a powerful yet inefficient algorithm for Markov decision processes (MDPs)
because it puts the majority of its effort into backing up the entire state space, which turns out …