- -

FMAP: Distributed Cooperative Multi-Agent Planning

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

FMAP: Distributed Cooperative Multi-Agent Planning

Show simple item record

Files in this item

dc.contributor.author Torreño Lerma, Alejandro es_ES
dc.contributor.author Onaindia de la Rivaherrera, Eva es_ES
dc.contributor.author Sapena Vercher, Oscar es_ES
dc.date.accessioned 2015-01-15T12:30:55Z
dc.date.available 2015-01-15T12:30:55Z
dc.date.issued 2014-09
dc.identifier.issn 0924-669X
dc.identifier.uri http://hdl.handle.net/10251/46104
dc.description.abstract This paper proposes FMAP (Forward Multi-Agent Planning), a fully-distributed multi-agent planning method that integrates planning and coordination. Although FMAP is specifically aimed at solving problems that require cooperation among agents, the flexibility of the domain-independent planning model allows FMAP to tackle multi-agent planning tasks of any type. In FMAP, agents jointly explore the plan space by building up refinement plans through a complete and flexible forward-chaining partial-order planner. The search is guided by h D T G , a novel heuristic function that is based on the concepts of Domain Transition Graph and frontier state and is optimized to evaluate plans in distributed environments. Agents in FMAP apply an advanced privacy model that allows them to adequately keep private information while communicating only the data of the refinement plans that is relevant to each of the participating agents. Experimental results show that FMAP is a general-purpose approach that efficiently solves tightly-coupled domains that have specialized agents and cooperative goals as well as loosely-coupled problems. Specifically, the empirical evaluation shows that FMAP outperforms current MAP systems at solving complex planning tasks that are adapted from the International Planning Competition benchmarks. es_ES
dc.description.sponsorship This work has been partly supported by the Spanish MICINN under projects Consolider Ingenio 2010 CSD2007-00022 and TIN2011-27652-C03-01, the Valencian Prometeo project II/2013/019, and the FPI-UPV scholarship granted to the first author by the Universitat Politecnica de Valencia. en_EN
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation Spanish MICINN under projects Consolider Ingenio 2010 CSD2007- 00022 and TIN2011-27652-C03-01, es_ES
dc.relation Valencian Prometeo project II/2013/019 es_ES
dc.relation FPI-UPV scholarship granted to the first author es_ES
dc.relation.ispartof Applied Intelligence es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Distributed algorithms es_ES
dc.subject Multi-agent planning es_ES
dc.subject Heuristic planning es_ES
dc.subject Privacy es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title FMAP: Distributed Cooperative Multi-Agent Planning es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s10489-014-0540-2
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Torreño Lerma, A.; Onaindia De La Rivaherrera, E.; Sapena Vercher, O. (2014). FMAP: Distributed Cooperative Multi-Agent Planning. Applied Intelligence. 41(2):606-626. doi:10.1007/s10489-014-0540-2 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s10489-014-0540-2 es_ES
dc.description.upvformatpinicio 606 es_ES
dc.description.upvformatpfin 626 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 41 es_ES
dc.description.issue 2 es_ES
dc.relation.senia 278103


This item appears in the following Collection(s)

Show simple item record