DeepAI
Log In Sign Up

Partial-Order Planning with Concurrent Interacting Actions

06/01/2011
by   C. Boutilier, et al.
0

In order to generate plans for agents with multiple actuators, agent teams, or distributed controllers, we must be able to represent and plan using concurrent actions with interacting effects. This has historically been considered a challenging task requiring a temporal planner with the ability to reason explicitly about time. We show that with simple modifications, the STRIPS action representation language can be used to represent interacting actions. Moreover, algorithms for partial-order planning require only small modifications in order to be applied in such multiagent domains. We demonstrate this fact by developing a sound and complete partial-order planner for planning with concurrent interacting actions, POMP, that extends existing partial-order planners in a straightforward way. These results open the way to the use of partial-order planners for the centralized control of cooperative multiagent systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/19/2019

Solving Multiagent Planning Problems with Concurrent Conditional Effects

In this work we present a novel approach to solving concurrent multiagen...
01/16/2014

Narrative Planning: Balancing Plot and Character

Narrative, and in particular storytelling, is an important part of the h...
08/09/2022

Branching Pomsets for Choreographies

Choreographic languages describe possible sequences of interactions amon...
11/11/2021

Supporting and Controlling Complex Concurrency in Fault- Tolerant Distributed Systems

Distributed computing often gives rise to complex concurrent and interac...
09/26/2011

PDDL2.1 - The Art of the Possible? Commentary on Fox and Long

PDDL2.1 was designed to push the envelope of what planning algorithms ca...
07/30/2021

Interleaving Reconfigurable Interaction: Separating Choice from Scheduling using Glue

Reconfigurable interaction induces another dimension of nondeterminism i...
02/14/2021

Partial Disclosure of Private Dependencies in Privacy Preserving Planning

In collaborative privacy preserving planning (CPPP), a group of agents j...