Publication:
Using Pre-Computed Knowledge for Goal Allocation in 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.authorPereira, Tiago
dc.contributor.authorFernández Arregui, Susana
dc.contributor.authorMoreira, Antonio
dc.contributor.authorBorrajo Millán, Daniel
dc.contributor.authorVeloso, Manuela
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-14T08:20:14Z
dc.date.available2023-07-14T08:20:14Z
dc.date.issued2019-05-15
dc.description.abstractMany real-world robotic scenarios require performing task planning to decide courses of actions to be executed by (possibly heterogeneous) robots. A classical centralized planning approach has to find a solution inside a search space that contains every possible combination of robots and goals. This leads to inefficient solutions that do not scale well. Multi-Agent Planning (MAP) provides a new way to solve this kind of tasks efficiently. Previous works on MAP have proposed to factorize the problem to decrease the planning effort i.e. dividing the goals among the agents (robots). However, these techniques do not scale when the number of agents and goals grow. Also, in most real world scenarios with big maps, goals might not be reached by every robot so it has a computational cost associated. In this paper we propose a combination of robotics and planning techniques to alleviate and boost the computation of the goal assignment process. We use Actuation Maps (AMs). Given a map, AMs can determine the regions each agent can actuate on. Thus, specific information can be extracted to know which goals can be tackled by each agent, as well as cheaply estimating the cost of using each agent to achieve every goal. Experiments show that when information extracted from AMs is provided to a multi-agent planning algorithm, the goal assignment is significantly faster, speeding-up the planning process considerably. Experiments also show that this approach greatly outperforms classical centralized planning.en
dc.description.sponsorshipThis work has been partially funded by FEDER/ Ministerio de Ciencia, Innovación y Universidades - Agencia Estatal de Investigación/TIN2017-88476-C2-2-R and MINECO/TIN2014-55637-C2-1-R. I has been also financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme within project < <POCI-01-0145-FEDER-006961> >, and by National Funds through the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) as part of project UID/EEA/50014/2013, and FCT grant SFRH/BD/52158/2013 through Carnegie Mellon Portugal Program.en
dc.identifier.bibliographicCitationLuis, N., Pereira, T., Fernández, S., Moreira, A., Borrajo, D., & Veloso, M. (2019). Using Pre-Computed Knowledge for Goal Allocation in Multi-Agent Planning. Journal of Intelligent &amp; Robotic Systems, 98 (1), pp. 165-190.es
dc.identifier.doihttps://doi.org/10.1007/s10846-019-01022-0
dc.identifier.issn0921-0296
dc.identifier.publicationfirstpage165es
dc.identifier.publicationissue1es
dc.identifier.publicationlastpage190es
dc.identifier.publicationtitleJOURNAL OF INTELLIGENT & ROBOTIC SYSTEMSes
dc.identifier.publicationvolume98es
dc.identifier.urihttps://hdl.handle.net/10016/37842
dc.identifier.uxxiAR/0000025677
dc.language.isoenges
dc.publisherSpringeres
dc.relation.projectIDGobierno de España. TIN2014-55637-C2-1-Res
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 accesses
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/*
dc.subject.ecienciaInformáticaen
dc.subject.otherActuation mapsen
dc.subject.otherDistributed planningen
dc.subject.otherGoal allocationen
dc.subject.otherMulti agent planningen
dc.subject.otherPath planningen
dc.subject.otherRoboticsen
dc.titleUsing Pre-Computed Knowledge for Goal Allocation in Multi-Agent Planningen
dc.typeresearch article*
dc.type.hasVersionVoR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
computed_vvaa_JIRS_2019.pdf
Size:
3.17 MB
Format:
Adobe Portable Document Format
Download
Collections
DI - PLG - Artículos de Revistas