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 …

[PDF][PDF] From One to Many: Planning for Loosely Coupled Multi-Agent Systems.

RI Brafman, C Domshlak - ICAPS, 2008 - cdn.aaai.org
Loosely coupled multi-agent systems are perceived as easier to plan for because they
require less coordination between agent sub-plans. In this paper we set out to formalize this …

Width and serialization of classical planning problems

N Lipovetzky, H Geffner - ECAI 2012, 2012 - ebooks.iospress.nl
We introduce a width parameter that bounds the complexity of classical planning problems
and domains, along with a simple but effective blind-search procedure that runs in time that …

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 …

[PDF][PDF] A general, fully distributed multi-agent planning algorithm.

R Nissim, RI Brafman, C Domshlak - AAMAS, 2010 - Citeseer
We present a fully distributed multi-agent planning algorithm. Our methodology uses
distributed constraint satisfaction to coordinate between agents, and local planning to …

PDDL4J: a planning domain description library for java

D Pellier, H Fiorino - Journal of Experimental & Theoretical Artificial …, 2018 - Taylor & Francis
Abstract pddl4j (Planning Domain Description Library for Java) is an open source toolkit for
Java cross-platform developers meant (1) to provide state-of-the-art planners based on the …

Probabilistic planning via heuristic forward search and weighted model counting

C Domshlak, J Hoffmann - Journal of Artificial Intelligence Research, 2007 - jair.org
We present a new algorithm for probabilistic planning with no observability. Our algorithm,
called Probabilistic-FF, extends the heuristic forward-search machinery of Conformant-FF to …

Heuristics for planning with action costs revisited

E Keyder, H Geffner - ECAI 2008, 2008 - ebooks.iospress.nl
We introduce a simple variation of the additive heuristic used in the HSP planner that
combines the benefits of the original additive heuristic, namely its mathematical formulation …

On the complexity of planning for agent teams and its implications for single agent planning

RI Brafman, C Domshlak - Artificial Intelligence, 2013 - Elsevier
If the complexity of planning for a single agent is described by some function f of the input,
how much more difficult is it to plan for a team of n cooperating agents? If these agents are …

[HTML][HTML] Star-topology decoupled state space search

D Gnad, J Hoffmann - Artificial Intelligence, 2018 - Elsevier
State space search is a basic method for analyzing reachability in discrete transition
systems. To tackle large compactly described transition systems–the state space explosion …