Solving multiagent planning problems with concurrent conditional effects

Furelos Blanco, Daniel; Jonsson, Anders, 1973-

doi:http://dx.doi.org/10.1609/aaai.v33i01.33017594

Solving multiagent planning problems with concurrent conditional effects

Citation

Furelos-Blanco D, Jonsson A. Solving multiagent planning problems with concurrent conditional effects. In: 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020; 2019 Jan 27-Feb 1. Hawaii, USA. Palo Alto, USA; 2019. pp. 7594-601. DOI: 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.

Description

Comunicació presentada al 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, celebrat del 27 de gener a l'1 de febrer de 2019 a Palo Alta, EEUU.