Cooperative multi-agent planning: A survey

A Torreno, E Onaindia, A Komenda… - ACM Computing Surveys …, 2017 - dl.acm.org
Cooperative multi-agent planning (MAP) is a relatively recent research field that combines
technologies, algorithms, and techniques developed by the Artificial Intelligence Planning …

Classical planning in deep latent space: Bridging the subsymbolic-symbolic boundary

M Asai, A Fukunaga - Proceedings of the aaai conference on artificial …, 2018 - ojs.aaai.org
Current domain-independent, classical planners require symbolic models of the problem
domain and instance as input, resulting in a knowledge acquisition bottleneck. Meanwhile …

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 …

Concise finite-domain representations for PDDL planning tasks

M Helmert - Artificial Intelligence, 2009 - Elsevier
We introduce an efficient method for translating planning tasks specified in the standard
PDDL formalism into a concise grounded representation that uses finite-domain state …

Partial symbolic pattern databases for optimal sequential planning

S Edelkamp, P Kissmann - Annual Conference on Artificial Intelligence, 2008 - Springer
This paper investigates symbolic heuristic search with BDDs for solving domain-
independent action planning problems cost-optimally. By distributing the impact of operators …

Merge-and-shrink abstraction: A method for generating lower bounds in factored state spaces

M Helmert, P Haslum, J Hoffmann… - Journal of the ACM (JACM), 2014 - dl.acm.org
Many areas of computer science require answering questions about reachability in
compactly described discrete transition systems. Answering such questions effectively …

Enhanced partial expansion A

M Goldenberg, A Felner, R Stern, G Sharon… - Journal of Artificial …, 2014 - jair.org
When solving instances of problem domains that feature a large branching factor, A* may
generate a large number of nodes whose cost is greater than the cost of the optimal solution …

[PDF][PDF] Cost-Optimal Planning with Landmarks.

E Karpas, C Domshlak - IJCAI, 2009 - ai.dmi.unibas.ch
Cost-Optimal Planning with Landmarks Page 1 Introduction Admissible Landmark Heuristics
Admissible Heuristics with Action Landmarks Evaluations Discussion . . Cost-Optimal Planning …

Counterexample-guided Cartesian abstraction refinement for classical planning

J Seipp, M Helmert - Journal of Artificial Intelligence Research, 2018 - jair.org
Counterexample-guided abstraction refinement (CEGAR) is a method for incrementally
computing abstractions of transition systems. We propose a CEGAR algorithm for computing …

Survey on directed model checking

S Edelkamp, V Schuppan, D Bošnački, A Wijs… - … Workshop on Model …, 2008 - Springer
This article surveys and gives historical accounts to the algorithmic essentials of directed
model checking, a promising bug-hunting technique to mitigate the state explosion problem …