A Flexible Evolutionary Algorithm for Task Allocation in Multi-robot Team

被引：6
|
作者：
Arif, Muhammad Usman [1 ]
Haider, Sajjad [1 ]
机构：
[1] Inst Business Adm, Artificial Intelligence Lab, Fac Comp Sci, Karachi, Pakistan
来源：
COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II | 2018年 / 11056卷
关键词：
Multi-robot task allocation; Multi-robot systems; Multi-agent systems; Evolutionary Algorithm;
D O I：
10.1007/978-3-319-98446-9_9
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper presents an Evolutionary Algorithm (EA) based framework capable of handling a variety of complex Multi-Robot Task Allocation (MRTA) problems. Equipped with a flexible chromosome structure, customized variation operators, and a penalty function, the EA demonstrates the capability to switch between single-robot and multi-robot cases of MRTA and entertains team heterogeneity. The framework is validated and compared against a Genetic Algorithm based representation and a heuristic-based solution. The experimental results show that the presented EA provides better overall results to the task allocation problem with faster convergence and lesser chances of sub-optimal results.
引用
收藏
页码：89 / 99
页数：11
相关论文
共 50 条
  • [31] Multi-robot task allocation in uncertain environments
    Mataric, MJ
    Sukhatme, GS
    Ostergaard, EH
    [J]. AUTONOMOUS ROBOTS, 2003, 14 (2-3) : 255 - 263
  • [32] 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
  • [33] Multi-robot exploration in task allocation problem
    Alitappeh, Reza Javanmard
    Jeddisaravi, Kossar
    [J]. APPLIED INTELLIGENCE, 2022, 52 (02) : 2189 - 2211
  • [34] Multi-Robot Task Allocation in Uncertain Environments
    Maja J. Matarić
    Gaurav S. Sukhatme
    Esben H. Østergaard
    [J]. Autonomous Robots, 2003, 14 : 255 - 263
  • [35] A comprehensive taxonomy for multi-robot task allocation
    Korsah, G. Ayorkor
    Stentz, Anthony
    Dias, M. Bernardine
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2013, 32 (12): : 1495 - 1512
  • [36] Mechanism Selection for Multi-Robot Task Allocation
    Schneider, Eric
    Sklar, Elizabeth I.
    Parsons, Simon
    [J]. TOWARDS AUTONOMOUS ROBOTIC SYSTEMS (TAROS 2017), 2017, 10454 : 421 - 435
  • [37] Multi-robot task allocation in the light of uncertainty
    Ostergaard, EH
    Mataric, MJ
    Sukhatme, GS
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, 2002, : 3002 - 3007
  • [38] ALTERNATIVE METHODS FOR MULTI-ROBOT TASK ALLOCATION
    Choudhury, B. B.
    Biswal, B. B.
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2009, 8 (02) : 163 - 176
  • [39] An efficient two-stage evolutionary algorithm for multi-robot task allocation in nuclear accident rescue scenario
    Wen, Chengxin
    Ma, Hongbin
    [J]. APPLIED SOFT COMPUTING, 2024, 152
  • [40] Multi-robot exploration in task allocation problem
    Reza Javanmard Alitappeh
    Kossar Jeddisaravi
    [J]. Applied Intelligence, 2022, 52 : 2189 - 2211
12345