An Evolutionary Traveling Salesman Approach for Multi-Robot Task Allocation

被引：12
|
作者：
Arif, Muhammad Usman [1 ]
Haider, Sajjad [1 ]
机构：
[1] Inst Business Adm, Fac Comp Sci, Karachi, Pakistan
来源：
ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2 | 2017年
关键词：
Multi-Robot Task Allocation; Evolutionary Algorithms; Robot Operating System; Multi-Agent Systems; COORDINATION;
D O I：
10.5220/0006197305670574
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Multi-Robot Task Allocation (MRTA) addresses the problems related to an efficient job assignment in a team of robots. This paper expresses MRTA as a generalization of the Multiple Traveling Salesman Problem (MTSP) and utilizes evolutionary algorithms (EA) for optimal task assignment. The MTSP version of the problem is also solved using combinatorial optimization techniques and results are compared to demonstrate that EA can be effectively used for providing solutions to such problems.
引用
收藏
页码：567 / 574
页数：8
相关论文
共 50 条
  • [1] A Flexible Evolutionary Algorithm for Task Allocation in Multi-robot Team
    Arif, Muhammad Usman
    Haider, Sajjad
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 : 89 - 99
  • [2] Multi-robot Task Allocation approach using ROS
    Neves dos Reis, Wallace Pereira
    Bastos, Guilherme Sousa
    [J]. 2015 12TH LATIN AMERICAN ROBOTICS SYMPOSIUM AND 2015 3RD BRAZILIAN SYMPOSIUM ON ROBOTICS (LARS-SBR), 2015, : 163 - 168
  • [3] An Evolutionary Algorithm Based Framework for Task Allocation in Multi-Robot Teams
    Arif, Muhammad Usman
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 5032 - 5033
  • [4] Multi-robot task allocation for exploration
    Ping-an Gao
    Zi-xing Cai
    [J]. Journal of Central South University of Technology, 2006, 13 : 548 - 551
  • [5] Multi-robot task allocation for exploration
    高平安
    蔡自兴
    [J]. Journal of Central South University, 2006, (05) : 548 - 551
  • [6] 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
  • [7] Multi-robot task allocation methods: A fuzzy optimization approach
    Valero, Oscar
    Antich, Javier
    Tauler-Rossello, Antoni
    Guerrero, Jose
    Minana, Juan-Jose
    Ortiz, Alberto
    [J]. INFORMATION SCIENCES, 2023, 648
  • [8] A distributed approach to load balance for multi-robot task allocation
    Zhou, Jing
    Mu, Dejun
    Yang, Feisheng
    Dai, Guanzhong
    Shell, Dylan A.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 612 - 617
  • [9] Market-based Approach to Multi-robot Task Allocation
    Hussein, Ahmed
    Khamis, Alaa
    [J]. 2013 INTERNATIONAL CONFERENCE ON INDIVIDUAL AND COLLECTIVE BEHAVIORS IN ROBOTICS (ICBR), 2013, : 69 - 74
  • [10] Balancing Multi-robot Prioritized Task Allocation: a Simulation Approach
    Elango, M.
    Nachiappan, S. P.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1725 - 1729
12345