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 条
  • [31] Multi-robot Task Allocation for Search and Rescue Missions
    Hussein, Ahmed
    Adel, Mohamed
    Bakr, Mohamed
    Shehata, Omar M.
    Khamis, Alaa
    [J]. EUROPEAN WORKSHOP ON ADVANCED CONTROL AND DIAGNOSIS, PTS 1-8, 2014, 570
  • [32] Auction algorithm sensitivity for multi-robot task allocation?
    Clinch, Katie
    Wood, Tony A.
    Manzie, Chris
    [J]. AUTOMATICA, 2023, 158
  • [33] A Distributed Algorithm for the Multi-Robot Task Allocation Problem
    Giordani, Stefano
    Lujak, Marin
    Martinelli, Francesco
    [J]. TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT I, PROCEEDINGS, 2010, 6096 : 721 - +
  • [34] Comparison of Algorithms for Constrained Multi-robot Task Allocation
    Hojda, Maciej
    [J]. ADVANCES IN SYSTEMS SCIENCE, ICSS 2016, 2017, 539 : 255 - 264
  • [35] Task allocation and communication methodologies for multi-robot systems
    Baghaei, KR
    Agah, A
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2003, 9 (04): : 217 - 226
  • [36] A Distributed Algorithm for Balanced Multi-Robot Task Allocation
    Gautam, Avinash
    Thakur, Amitayush
    Dhanania, Garima
    Mohan, Sudeept
    [J]. 2016 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2016, : 622 - 627
  • [37] Task Allocation Within a Heterogeneous Multi-Robot System
    Budinska, Ivana
    Havlik, Stefan
    [J]. 2016 CYBERNETICS & INFORMATICS (K&I), 2016,
  • [38] Multi-robot, dynamic task allocation: a case study
    Keshmiri, Soheil
    Payandeh, Shahram
    [J]. INTELLIGENT SERVICE ROBOTICS, 2013, 6 (03) : 137 - 154
  • [39] CoMutaR: A framework for multi-robot coordination and task allocation
    Shiroma, Pedro M.
    Campos, Mario F. M.
    [J]. 2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 4817 - 4824
  • [40] Multi-robot, dynamic task allocation: a case study
    Soheil Keshmiri
    Shahram Payandeh
    [J]. Intelligent Service Robotics, 2013, 6 : 137 - 154