Solving multiagent planning problems with concurrent conditional effects

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Furelos Blanco, Daniel
• dc.contributor.author Jonsson, Anders, 1973-
• dc.date.accessioned 2021-01-29T07:31:06Z
• dc.date.available 2021-01-29T07:31:06Z
• dc.date.issued 2019
• dc.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.
• dc.description.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.en
• dc.description.sponsorship This work has been supported by the Maria de Maeztu Units of Excellence Programme (MDM-2015-0502). Anders Jonsson is partially supported by the grants TIN2015-67959 and PCIN-2017-082 of the Spanish Ministry of Science.
• dc.format.mimetype application/pdf
• dc.identifier.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
• dc.identifier.doi http://dx.doi.org/10.1609/aaai.v33i01.33017594
• dc.identifier.issn 2374-3468
• dc.identifier.uri http://hdl.handle.net/10230/46291
• dc.language.iso eng
• dc.publisher Association for the Advancement of Artificial Intelligence (AAAI)
• dc.relation.ispartof 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
• dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TIN2015-67959
• dc.relation.projectID info:eu-repo/grantAgreement/ES/2PE/PCIN-2017-082
• dc.rights © 2019, Association for the Advancement of Artificial Intelligence (www.aaai.org)
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.title Solving multiagent planning problems with concurrent conditional effectsen
• dc.type info:eu-repo/semantics/conferenceObject
• dc.type.version info:eu-repo/semantics/acceptedVersion