Solving Multiagent Planning Problems with Concurrent Conditional Effects

Authors

  • Daniel Furelos-Blanco Imperial College London
  • Anders Jonsson Universitat Popmeu Fabra

DOI:

https://doi.org/10.1609/aaai.v33i01.33017594

Abstract

In this work we present a novel approach to solving concurrent multiagent planning problems in which several agents act in parallel. Our approach relies on a compilation from concurrent multiagent planning to classical planning, allowing us to use an off-the-shelf classical planner to solve the original multiagent problem. The solution can be directly interpreted as a concurrent plan that satisfies a given set of concurrency constraints, while avoiding the exponential blowup associated with concurrent actions. Our planner is the first to handle action effects that are conditional on what other agents are doing. Theoretically, we show that the compilation is sound and complete. Empirically, we show that our compilation can solve challenging multiagent planning problems that require concurrent actions.

Downloads

Published

2019-07-17

How to Cite

Furelos-Blanco, D., & Jonsson, A. (2019). Solving Multiagent Planning Problems with Concurrent Conditional Effects. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 7594-7601. https://doi.org/10.1609/aaai.v33i01.33017594

Issue

Section

AAAI Technical Track: Planning, Routing, and Scheduling