A Generic Evolutionary Algorithm for Efficient Multi-Robot Task Allocations

被引：4
|
作者：
Arif, Muhammad Usman [1 ]
机构：
[1] Inst Business Adm, Karachi, Pakistan
来源：
ADVANCES IN ARTIFICIAL INTELLIGENCE | 2019年 / 11489卷
关键词：
Multi-Robot Task Allocation; Plan formulation; Evolutionary algorithm; Optimization;
D O I：
10.1007/978-3-030-18305-9_49
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Task allocation in multi-robot teams is conventionally carried out using customized algorithms against individual distributions due to their NP-hard nature. The expanding range of autonomous multi-robot operations demands for a generic allocation scheme capable of working across a variety of problem distributions. This paper presents an intelligently crafted, novel, evolutionary algorithm based task allocation scheme capable of working across a range of multi-robot problem distributions. Qualitative analysis against exact optimal solutions and a state of the art auction based scheme verify the capabilities of the proposed algorithm.
引用
收藏
页码：486 / 491
页数：6
相关论文
共 50 条
  • [31] Distributed Algorithm Design for Multi-robot Generalized Task Assignment Problem
    Luo, Lingzhi
    Chakraborty, Nilanjan
    Sycara, Katia
    [J]. 2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 4765 - 4771
  • [32] A Novel Improved Ant Colony Algorithm for Multi-Robot Task Allocation
    Li, Xu
    Liu, Zhengyan
    Zhang, Yan
    [J]. PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 1629 - 1633
  • [33] Multi-robot task allocation using Abandoned-undertaking Algorithm
    Yuan, Wei
    Zeng, Bi
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 404 - 408
  • [34] Discrete Genetic Algorithm for Solving Task Allocation of Multi-robot Systems
    Soleimanpour-Moghadam, Mohadese
    Nezamabadi-Pour, Hossein
    [J]. 2020 4TH CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2020, : 6 - 9
  • [35] A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare Facilities
    Gautham P. Das
    Thomas M. McGinnity
    Sonya A. Coleman
    Laxmidhar Behera
    [J]. Journal of Intelligent & Robotic Systems, 2015, 80 : 33 - 58
  • [36] An Efficient Multi-Robot 3D SLAM Algorithm
    Shi, Shangjie
    Zhou, Wei
    Liu, Shuang
    [J]. 2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1200 - 1205
  • [37] A Sequential Task Addition Distributed Assignment Algorithm for Multi-Robot Systems
    Lindsay, Nathan
    Buehling, Russell K.
    Sun, Liang
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2021, 102 (02)
  • [38] Distributed Algorithm Design for Multi-Robot Task Assignment with Deadlines for Tasks
    Luo, Lingzhi
    Chakraborty, Nilanjan
    Sycara, Katia
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2013, : 3007 - 3013
  • [39] Hierarchical task assignment algorithm for multi-robot coordinated path planning
    面向多机器人协调运动规划的层级化任务分配方法
    [J]. Liu, Yinhua (liuyinhua@usst.edu.cn), 1600, CIMS (27): : 999 - 1007
  • [40] A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare Facilities
    Das, Gautham P.
    McGinnity, Thomas M.
    Coleman, Sonya A.
    Behera, Laxmidhar
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 80 (01) : 33 - 58
12345