Task Allocation for Spatially and Temporally Distributed Tasks

被引：0

作者：

Godoy, Julio ^{[1
]}

Gini, Maria ^{[1
]}

机构：

[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA

来源：

INTELLIGENT AUTONOMOUS SYSTEMS 12 , VOL 2 | 2013年 / 194卷

关键词：

ALGORITHM;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In multi robot task allocation, a set of tasks has to be allocated to a group of robots while optimizing some measure (for example, fuel or time). In order to find the optimal allocation, an exponential number of possibilities must be explored. In this work, we extend the Consensus Based Bundle Algorithm, to improve its support for tasks with time constraints. The modified algorithm is compared with the original one in order to show how strategic modifications to the algorithm increase the number of tasks successfully completed.

引用

页码：603 / 612

页数：10

共 50 条

[31] An application of automated negotiation to distributed task allocation
Krainin, Michael
An, Bo
Lesser, Victor
[J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 138 - 145
[32] Hybrid approach to task allocation in distributed systems
Hluchy, L
Dobrucky, M
Astalos, J
[J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (05): : 469 - 480
[33] Congress: A dynamic distributed task allocation environment
Falkner, NJG
Oudshoorn, MJ
[J]. PROCEEDINGS OF THE 21ST AUSTRALASIAN COMPUTER SCIENCE CONFERENCE, ACSC'98, 1998, 20 (01): : 475 - 488
[34] Effects of Distributed Ordering Mechanism in Task Allocation
Saito, Yoshihito
Matsuo, Tokuro
[J]. SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2009, 209 : 15 - 29
[35] Distributed multirobot exploration, mapping, and task allocation
Vincent, Regis
Fox, Dieter
Ko, Jonathan
Konolige, Kurt
Limketkai, Benson
Morisset, Benoit
Ortiz, Charles
Schulz, Dirk
Stewart, Benjamin
[J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2008, 52 (2-4) : 229 - 255
[36] Distributed Sequential Task Allocation in Foraging Swarms
Goldingay, Harry
van Mourik, Jort
[J]. 2013 IEEE 7TH INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS (SASO), 2013, : 149 - 158
[37] On task allocation in heterogeneous distributed computing systems
Indian Inst of Technology, Madras, India
[J]. Comput Syst Sci Eng, 4 (231-238):
[38] TASK ALLOCATION IN DISTRIBUTED DATA-PROCESSING
CHU, WW
HOLLOWAY, LJ
LAN, MT
EFE, K
[J]. COMPUTER, 1980, 13 (11) : 57 - &
[39] Algorithms of distributed task allocation for cooperative agents
Kraus, S
Plotkin, T
[J]. THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 1 - 27
[40] Tasks scheduling and resource allocation in distributed cloud environments
Uskenbayeva, R. K.
Kuandykov, A. A.
Cho, Y., I
Kalpeyeva, Zh. B.
[J]. 2014 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2014), 2014, : 1373 - 1376

← 1 2 3 4 5 →