Mechanism Selection for Multi-Robot Task Allocation

被引:11
|
作者
Schneider, Eric [1 ,2 ]
Sklar, Elizabeth I. [1 ]
Parsons, Simon [1 ]
机构
[1] Kings Coll London, Dept Informat, London, England
[2] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England
关键词
Multi-robot team; Auction mechanism; Task allocation;
D O I
10.1007/978-3-319-64107-2_33
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The work presented here investigates how environmental features can be used to help select a task allocation mechanism from a portfolio in a multi-robot exploration scenario. In particular, we look at clusters of task locations and the positions of team members in relation to cluster centres. In a data-driven approach, we conduct experiments that use two different task allocation mechanisms on the same set of scenarios, providing comparative performance data. We then train a classifier on this data, giving us a method for choosing the best mechanism for a given scenario. We show that selecting a mechanism via this method, compared to using a single state-of-the-art mechanism only, can improve team performance in certain environments, according to our metrics.
引用
收藏
页码:421 / 435
页数:15
相关论文
共 50 条
  • [1] Multi-robot system task allocation mechanism for smart factory
    Huang, Yin
    Zhang, Yi
    Xiao, Hong
    [J]. PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 587 - 591
  • [2] Multi-robot task allocation for exploration
    Ping-an Gao
    Zi-xing Cai
    [J]. Journal of Central South University of Technology, 2006, 13 : 548 - 551
  • [3] Multi-robot task allocation for exploration
    高平安
    蔡自兴
    [J]. Journal of Central South University, 2006, (05) : 548 - 551
  • [4] Multi-robot task allocation for exploration
    Gao Ping-an
    Cai Zi-xing
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (05): : 548 - 551
  • [5] Research on Clonal Selection Algorithm for Multi-Robot Task Allocation and Scheduling
    多机器人任务分配调度的克隆选择算法
    [J]. 1600, South China University of Technology (49): : 102 - 110
  • [6] A framework for studying multi-robot task allocation
    Gerkey, BP
    Mataric, MJ
    [J]. MULTI-ROBOT SYSTEMS: FROM SWARMS TO INTELLIGENT AUTOMATA, VOL II, 2003, : 15 - 26
  • [7] A scalable multi-robot task allocation algorithm
    Sarkar, Chayan
    Paul, Himadri Sekhar
    Pal, Arindam
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 5022 - 5027
  • [8] Layered Task Allocation in Multi-robot Systems
    Li, Ping
    Yang, Yi-min
    Lian, Jia-le
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 62 - 67
  • [9] Decentralised Submodular Multi-Robot Task Allocation
    Segui-Gasco, Pau
    Shin, Hyo-Sang
    Tsourdos, Antonios
    Seguí, V. J.
    [J]. 2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 2829 - 2834
  • [10] Multi-robot task allocation in uncertain environments
    Mataric, MJ
    Sukhatme, GS
    Ostergaard, EH
    [J]. AUTONOMOUS ROBOTS, 2003, 14 (2-3) : 255 - 263