Publication:
Plan merging by reuse for multi-agent planning

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Planificación y Aprendizajees
dc.contributor.authorLuis Mingueza, Nerea
dc.contributor.authorFernández Arregui, Susana
dc.contributor.authorBorrajo Millán, Daniel
dc.contributor.funderMinisterio de Economía y Competitividad (España)es
dc.contributor.funderAgencia Estatal de Investigación (España)es
dc.date.accessioned2023-07-14T07:50:33Z
dc.date.available2023-07-14T07:50:33Z
dc.date.issued2019-01-24
dc.description.abstractMulti-Agent Planning deals with the task of generating a plan for/by a set of agents that jointly solve a planning problem. One of the biggest challenges is how to handle interactions arising from agents' actions. The first contribution of the paper is Plan Merging by Reuse, pmr, an algorithm that automatically adjusts its behaviour to the level of interaction. Given a multi-agent planning task, pmr assigns goals to specific agents. The chosen agents solve their individual planning tasks and the resulting plans are merged. Since merged plans are not always valid, pmr performs planning by reuse to generate a valid plan. The second contribution of the paper is rrpt-plan, a stochastic plan-reuse planner that combines plan reuse, standard search and sampling. We have performed extensive sets of experiments in order to analyze the performance of pmr in relation to state of the art multi-agent planning techniques.en
dc.description.sponsorshipThis work has been partially supported by the MINECO projects TIN2017-88476-C2-2-R, RTC-2016-5407-4, and TIN2014-55637-C2-1-R and MICINN project TIN2011-27652-C03-02.en
dc.identifier.bibliographicCitationLuis, N., Fernández, S., & Borrajo, D. (2019). Plan merging by reuse for multi-agent planning. Applied Intelligence,50 (2), pp. 365-396.es
dc.identifier.doi10.1007/s10489-019-01429-0
dc.identifier.issn0924-669X
dc.identifier.publicationfirstpage365es
dc.identifier.publicationissue2es
dc.identifier.publicationlastpage396es
dc.identifier.publicationtitleAPPLIED INTELLIGENCEes
dc.identifier.publicationvolume50es
dc.identifier.urihttps://hdl.handle.net/10016/37841
dc.identifier.uxxiAR/0000025582
dc.language.isoenges
dc.publisherSpringeres
dc.relation.projectIDGobierno de España. TIN2011-27652-C03-02es
dc.relation.projectIDGobierno de España. TIN2014-55637-C2-1-Res
dc.relation.projectIDGobierno de España. RTC-2016-5407-4es
dc.relation.projectIDGobierno de España. TIN2017-88476-C2-2-Res
dc.rights© The authorsen
dc.rightsAtribución 3.0 España*
dc.rights.accessRightsopen accessen
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/*
dc.subject.ecienciaInformáticaes
dc.subject.otherAutomated planningen
dc.subject.otherCentralized planningen
dc.subject.otherDistributed planningen
dc.subject.otherMulti-agent planningen
dc.subject.otherPlan reuseen
dc.titlePlan merging by reuse for multi-agent planningen
dc.typeresearch article*
dc.type.hasVersionVoR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
merging_vvaa_AI_2019.pdf
Size:
2.06 MB
Format:
Adobe Portable Document Format
Download
Collections
DI - PLG - Artículos de Revistas