Methods for Task Allocation Via Agent Coalition Formation

Methods for Task Allocation Via Agent Coalition Formation (1998)

Cached

Download Links

[mas.cs.umass.edu]
[www.cs.cmu.edu]
[www.ri.cmu.edu]

Other Repositories/Bibliography

DBLP

by Onn Shehory , Sarit Kraus

Citations:

232 - 21 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Methods for Task Allocation Via Agent Coalition Formation	user correction - Legacy Corrections
AUTHOR NAME	Onn Shehory	SVM HeaderParse 0.1
AUTHOR AFFIL	The Robotics Institute, Carnegie-Mellon University,	SVM HeaderParse 0.2
AUTHOR ADDR	5000 Forbes Ave, Pittsburgh, PA 15213, USA	SVM HeaderParse 0.1
AUTHOR NAME	Sarit Kraus	SVM HeaderParse 0.1
AUTHOR AFFIL	; Dept. of Math and Computer Science, Bar Ilan University,; and; Institute for Advanced Computer Studies, University of Maryland,	SVM HeaderParse 0.2
AUTHOR ADDR	; Ramat Gan, 52900 Israel,; College Park, MD 20742, USA	SVM HeaderParse 0.1
ABSTRACT	Task execution in multi-agent environments may require cooperation among agents. Given a set of agents and a set of tasks which they have to satisfy, we consider situations where each task should be attached to a group of agents that will perform the task. Task allocation to groups of agents is necessary when tasks cannot be performed by a single agent. However it may also be beneficial when groups perform more efficiently with respect to the single agents' performance. In this paper we present several solutions to the problem of task allocation among autonomous agents, and suggest that the agents form coalitions in order to perform tasks or improve the efficiency of their performance. We present efficient distributed algorithms with low ratio bounds and with low computational complexities. These properties are proven theoretically and supported by simulations and an implementation in an agent system. Our methods are based on both the algorithmic aspects of combinatorics and approximat...	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	44 found	ParsCit 1.0