Publication:
Efficient approaches 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.authorBorrajo Millán, Daniel
dc.contributor.authorFernández Arregui, Susana
dc.date.accessioned2022-06-29T14:52:59Z
dc.date.available2022-06-29T14:52:59Z
dc.date.issued2019-02-01
dc.description.abstractMulti-agent planning (MAP) deals with planning systems that reason on long-term goals by multiple collaborative agents which want to maintain privacy on their knowledge. Recently, new MAP techniques have been devised to provide efficient solutions. Most approaches expand distributed searches using modified planners, where agents exchange public information. They present two drawbacks: they are planner-dependent; and incur a high communication cost. Instead, we present two algorithms whose search processes are monolithic (no communication while individual planning) and MAP tasks are compiled such that they are planner-independent (no programming effort needed when replacing the base planner). Our two approaches first assign each public goal to a subset of agents. In the first distributed approach, agents iteratively solve problems by receiving plans, goals and states from previous agents. After generating new plans by reusing previous agents' plans, they share the new plans and some obfuscated private information with the following agents. In the second centralized approach, agents generate an obfuscated version of their problems to protect privacy and then submit it to an agent that performs centralized planning. The resulting approaches are efficient, outperforming other state-of-the-art approaches.en
dc.description.sponsorshipThis work has been partially supported by MICINN projects TIN2008-06701-C03-03, TIN2011-27652-C03-02 and TIN2014-55637-C2-1-R.en
dc.identifier.bibliographicCitationBorrajo, D., Fernández, S. Efficient approaches for multi-agent planning. Knowl Inf Syst 58, 425–479 (2019). https://doi.org/10.1007/s10115-018-1202-1en
dc.identifier.doihttps://doi.org/10.1007/s10115-018-1202-1
dc.identifier.issn0219-1377
dc.identifier.publicationfirstpage425
dc.identifier.publicationissue2
dc.identifier.publicationlastpage479
dc.identifier.publicationtitleKNOWLEDGE AND INFORMATION SYSTEMSen
dc.identifier.publicationvolume58
dc.identifier.urihttps://hdl.handle.net/10016/35337
dc.identifier.uxxiAR/0000023213
dc.language.isoeng
dc.publisherSpringeren
dc.relation.projectIDGobierno de España. TIN2008-06701-C03-03es
dc.relation.projectIDGobierno de España. TIN2011-27652-C03-02es
dc.relation.projectIDGobierno de España. TIN2014-55637-C2-1-Res
dc.rights© 2018, The Author(s)en
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.othermulti-agent planningen
dc.subject.otherautomated planningen
dc.subject.otherprivacy-preserving planningen
dc.subject.otherdistributed planningen
dc.subject.othercentralized planningen
dc.subject.othercomplexityen
dc.subject.otheralgorithmsen
dc.subject.otherprotocolen
dc.subject.otherprivacyen
dc.titleEfficient approaches 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:
efficient_KIS_2019.pdf
Size:
2 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
DI - PLG - Artículos de Revistas