Details:

Alternative Title:
PLoS One
Publisher's site:
http://dx.doi.org/10.1371/journal.pone.0062931
Personal Author:
Lopes, António Luís ; Botelho, Luís Miguel ;
Lopes, António Luís ; Botelho, Luís Miguel ; Less -
Description:
In this paper, we describe a distributed coordination system that allows agents to seamlessly cooperate in problem solving by partially contributing to a problem solution and delegating the subproblems for which they do not have the required skills or knowledge to appropriate agents. The coordination mechanism relies on a dynamically built semantic overlay network that allows the agents to efficiently locate, even in very large unstructured networks, the necessary skills for a specific problem. Each agent performs partial contributions to the problem solution using a new distributed goal-directed version of the Graphplan algorithm. This new goal-directed version of the original Graphplan algorithm provides an efficient solution to the problem of "distraction", which most forward-chaining algorithms suffer from. We also discuss a set of heuristics to be used in the backward-search process of the planning algorithm in order to distribute this process amongst idle agents in an attempt to find a solution in less time. The evaluation results show that our approach is effective in building a scalable and efficient agent society capable of solving complex distributable problems.
Subject:
[+]
Algorithms
Computer Science
Goals
Problem Solving
Research Article
Semantics
Time Factors

Source:
PLoS One. 2013 ; 8(5).;
Pubmed ID:
23704885
Pubmed Central ID:
PMC3660390
Document Type:
Journal Article ;
Funding:
OE/EEI/LA0008/2011/OE/OSELS CDC HHS/United States ; PTDC/EEACRO/104658/2008/PHS HHS/United States ; SFRH/BD/27533/2006/BD/FDA HHS/United States ;
OE/EEI/LA0008/2011/OE/OSELS CDC HHS/United States ; PTDC/EEACRO/104658/2008/PHS HHS/United States ; SFRH/BD/27533/2006/BD/FDA HHS/United States ; Less -
Collection(s):
CDC Public Access
Main Document Checksum:
[+]
urn:sha256:b9474160575d4a6267b26b31b093d9488ef9f843f1d3565c40156e308d30f988
File Type:

Supporting Files

• 	pone.0062931.e008.jpg	jpeg
  	pone.0062931.g005.jpg	jpeg
  	pone.0062931.nxml	txt
  	pone.0062931.t001.gif	gif
  	pone.0062931.t001.jpg	jpeg
  	pone.0062931.e009.gif	gif
  	pone.0062931.e009.jpg	jpeg
  	pone.0062931.e010.gif	gif
  	pone.0062931.e010.jpg	jpeg
  	pone.0062931.e011.gif	gif
  	pone.0062931.e011.jpg	jpeg
  	pone.0062931.e012.jpg	jpeg
  	pone.0062931.e013.jpg	jpeg
  	pone.0062931.e014.jpg	jpeg
  	license.txt	txt
  	pone.0062931.e015.jpg	jpeg
  	pone.0062931.e016.jpg	jpeg
  	pone.0062931.e017.jpg	jpeg
  	pone.0062931.e018.jpg	jpeg
  	pone.0062931.e019.jpg	jpeg
  	pone.0062931.e020.jpg	jpeg
  	pone.0062931.e021.jpg	jpeg
  	pone.0062931.e022.jpg	jpeg
  	pone.0062931.e023.jpg	jpeg
  	pone.0062931.e024.jpg	jpeg
  	pone.0062931.e001.jpg	jpeg
  	pone.0062931.e025.jpg	jpeg
  	pone.0062931.e026.jpg	jpeg
  	pone.0062931.e027.jpg	jpeg
  	pone.0062931.e028.jpg	jpeg
  	pone.0062931.e029.gif	gif
  	pone.0062931.e029.jpg	jpeg
  	pone.0062931.e030.gif	gif
  	pone.0062931.e030.jpg	jpeg
  	pone.0062931.e031.jpg	jpeg
  	pone.0062931.e032.jpg	jpeg
  	pone.0062931.e002.jpg	jpeg
  	pone.0062931.e033.jpg	jpeg
  	pone.0062931.e034.jpg	jpeg
  	pone.0062931.e035.jpg	jpeg
  	pone.0062931.e036.jpg	jpeg
  	pone.0062931.e037.jpg	jpeg
  	pone.0062931.e038.jpg	jpeg
  	pone.0062931.e039.jpg	jpeg
  	pone.0062931.e040.jpg	jpeg
  	pone.0062931.e041.jpg	jpeg
  	pone.0062931.e042.jpg	jpeg
  	pone.0062931.e003.jpg	jpeg
  	pone.0062931.e043.jpg	jpeg
  	pone.0062931.e044.jpg	jpeg
  	pone.0062931.e045.jpg	jpeg
  	pone.0062931.e046.jpg	jpeg
  	pone.0062931.e047.jpg	jpeg
  	pone.0062931.e048.jpg	jpeg
  	pone.0062931.e049.jpg	jpeg
  	pone.0062931.e050.jpg	jpeg
  	pone.0062931.e051.jpg	jpeg
  	pone.0062931.e052.jpg	jpeg
  	pone.0062931.e004.jpg	jpeg
  	pone.0062931.e053.jpg	jpeg
  	pone.0062931.e054.jpg	jpeg
  	pone.0062931.e055.jpg	jpeg
  	pone.0062931.e056.jpg	jpeg
  	pone.0062931.e057.jpg	jpeg
  	pone.0062931.e058.jpg	jpeg
  	pone.0062931.e059.jpg	jpeg
  	pone.0062931.e060.jpg	jpeg
  	pone.0062931.e061.jpg	jpeg
  	pone.0062931.e062.jpg	jpeg
  	pone.0062931.e005.jpg	jpeg
  	pone.0062931.e063.jpg	jpeg
  	pone.0062931.e064.jpg	jpeg
  	pone.0062931.e065.jpg	jpeg
  	pone.0062931.e066.jpg	jpeg
  	pone.0062931.e067.jpg	jpeg
  	pone.0062931.e068.jpg	jpeg
  	pone.0062931.e069.jpg	jpeg
  	pone.0062931.e070.jpg	jpeg
  	pone.0062931.e071.jpg	jpeg
  	pone.0062931.e072.jpg	jpeg
  	pone.0062931.e006.jpg	jpeg
  	pone.0062931.e073.jpg	jpeg
  	pone.0062931.e074.jpg	jpeg
  	pone.0062931.e075.jpg	jpeg
  	pone.0062931.e076.jpg	jpeg
  	pone.0062931.e077.jpg	jpeg
  	pone.0062931.e078.gif	gif
  	pone.0062931.e078.jpg	jpeg
  	pone.0062931.e079.gif	gif
  	pone.0062931.e079.jpg	jpeg
  	pone.0062931.e080.gif	gif
  	pone.0062931.e007.jpg	jpeg
  	pone.0062931.e080.jpg	jpeg
  	pone.0062931.g001.gif	gif
  	pone.0062931.g001.jpg	jpeg
  	pone.0062931.g002.gif	gif
  	pone.0062931.g002.jpg	jpeg
  	pone.0062931.g003.gif	gif
  	pone.0062931.g003.jpg	jpeg
  	pone.0062931.g004.gif	gif
  	pone.0062931.g004.jpg	jpeg
  	pone.0062931.g005.gif	gif

More +