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 条
  • [1] Distributed task allocation with critical tasks and limited capacity
    Zhang, An
    Yang, Mi
    Bi, Wenhao
    Gao, Fei
    [J]. ROBOTICA, 2021, 39 (11) : 2008 - 2032
  • [2] Spatially and temporally distributed representations of faces
    Haxby, J
    [J]. INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2004, 39 (5-6) : 39 - 39
  • [3] Spatially and temporally distributed modeling of landslide susceptibility
    Gorsevski, Pece V.
    Gessler, Paul E.
    Boll, Jan
    Elliot, William J.
    Foltz, Randy B.
    [J]. GEOMORPHOLOGY, 2006, 80 (3-4) : 178 - 198
  • [4] Effective reformulations for task allocation in distributed systems with a large number of communicating tasks
    Menon, S
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (12) : 1497 - 1508
  • [5] VISUAL MONITORING WITH SPATIALLY VERSUS TEMPORALLY DISTRIBUTED DISPLAYS
    PAYNE, DG
    LANG, VA
    [J]. HUMAN FACTORS, 1991, 33 (04) : 443 - 458
  • [6] Distributed Resource Allocation For Spatially Distributed Irregular Cells
    Safdar, Hashim
    Fisal, Norsheila Bt
    Ullah, Rahat
    [J]. 2014 IEEE 2ND INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATION TECHNOLOGIES (ISTT), 2014, : 278 - 282
  • [7] Architecting methodology for spatially and temporally distributed resource extraction systems
    Aliakbargolkar, Alessandro
    Crawley, Edward F.
    [J]. SYSTEMS ENGINEERING, 2013, 16 (03) : 277 - 286
  • [8] Task Allocation with Executable Coalitions in Multirobot Tasks
    Zhang, Yu
    Parker, Lynne E.
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 3307 - 3314
  • [9] Distributed, low contention task allocation
    Kapidakis, S
    Mavronicolas, M
    [J]. EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 358 - 365
  • [10] A METHOD FOR DISTRIBUTED OPTIMIZATION FOR TASK ALLOCATION
    Zhao, Sheng
    HomChaudhuri, Baisravan
    Kumar, Manish
    [J]. PROCEEDINGS OF THE ASME DYNAMIC SYSTEMS AND CONTROL CONFERENCE 2009, PTS A AND B, 2010, : 105 - 110
12345