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 条
  • [41] A Fast and Frugal Method for Team-Task Allocation in a Multi-robot Transportation System
    Wawerla, Jens
    Vaughan, Richard T.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 1432 - 1437
  • [42] A novel multimodal multi-objective optimization algorithm for multi-robot task allocation
    Miao, Zhenhua
    Huang, Wentao
    Jiang, Qingchao
    Fan, Qinqin
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2023,
  • [43] A new multi-robot task allocation algorithm based on multi-modality synthesis
    Duan, Junhua
    Zhu, Yian
    Huang, Shujuan
    Lu, Wei
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2013, 31 (06): : 974 - 978
  • [44] Multi-robot team response to a multi-robot opponent team
    Bruce, J
    Bowling, M
    Browning, B
    Veloso, M
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 2281 - 2286
  • [45] A Flexible Framework for Diverse Multi-Robot Task Allocation Scenarios Including Multi-Tasking
    Arif, Muhammad Usman
    Haider, Sajjad
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2022, 16 (01)
  • [46] Genetic Algorithm Based Combinatorial Auction Method for Multi-Robot Task Allocation
    龚建伟
    黄宛宁
    熊光明
    满益明
    [J]. Journal of Beijing Institute of Technology, 2007, (02) : 151 - 156
  • [47] An indicator-based evolutionary algorithm with adaptive archive update cycle for multi-objective multi-robot task allocation
    Wen, Chengxin
    Ma, Hongbin
    [J]. NEUROCOMPUTING, 2024, 593
  • [48] A Centralized Task Allocation Algorithm for a Multi-Robot Inspection Mission With Sensing Specifications
    Chakraa, Hamza
    Leclercq, Edouard
    Guerin, Francois
    Lefebvre, Dimitri
    [J]. IEEE ACCESS, 2023, 11 : 99935 - 99949
  • [49] Genetic algorithm based combinatorial auction method for multi-robot task allocation
    School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing 100081, China
    [J]. J Beijing Inst Technol Engl Ed, 2007, 2 (151-156):
  • [50] Multi-robot dynamically perceived task allocation based on an ant colony algorithm
    Robotics Institute, Harbin Institute of Technology, Harbin 150001, China
    [J]. Jiqiren, 2008, 3 (254-258+263):
12345