A Distributed Algorithm for Balanced Multi-Robot Task Allocation

被引：0
|
作者：
Gautam, Avinash [1 ]
Thakur, Amitayush [1 ]
Dhanania, Garima [1 ]
Mohan, Sudeept [1 ]
机构：
[1] Birla Inst Technol & Sci, Pilani, Rajasthan, India
来源：
2016 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS) | 2016年
关键词：
Multi-Robot Systems; Travelling Salesman Problem; Distributed Genetic Algorithm; Task Partitioning; Load balancing; Task Allocation; SYSTEMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper the problem of static multi-robot task allocation is addressed. It is concerned with the distribution of static tasks in an environment to robots such that the robots complete the tasks in an optimal fashion. The cost of completing a task is proportional to the distance travelled by a robot to visit that task. This problem is of particular importance in multi-robot systems because finding an optimal solution is NP-hard. Earlier work has paid less attention towards load balanced task allocation. In this paper, a completely distributed algorithm is proposed. A travelling salesman tour (TST) considering all task locations is computed using distributed genetic algorithm. The TST is partitioned into fragments that are distributed amongst the robots using a novel auction algorithm. The proposed algorithm is compared with a state of the art algorithm in simulation. The results thus obtained substantiate the fact that the proposed algorithm shows improved performance in terms of load balanced distribution of tasks to the individual robots in multi-robot system.
引用
收藏
页码：622 / 627
页数：6
相关论文
共 50 条
  • [1] 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 - +
  • [2] 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
  • [3] 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
  • [4] A scalable multi-robot task allocation algorithm
    Sarkar, Chayan
    Paul, Himadri Sekhar
    Pal, Arindam
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 5022 - 5027
  • [5] Emergent robot differentiation for distributed multi-robot task allocation
    Dahl, Torbjorn S.
    Mataric, Maja J.
    Sukhatme, Gaurav S.
    [J]. DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 6, 2007, : 201 - +
  • [6] Hierarchical Distributed Task Allocation for Multi-robot Exploration
    Hawley, John
    Butler, Zack
    [J]. DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, 2013, 83 : 445 - 458
  • [7] Distributed multi-robot task allocation for emergency handling
    Ostergaard, EH
    Mataric, MJ
    Sukhatme, GS
    [J]. IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 821 - 826
  • [8] Auction algorithm sensitivity for multi-robot task allocation?
    Clinch, Katie
    Wood, Tony A.
    Manzie, Chris
    [J]. AUTOMATICA, 2023, 158
  • [9] 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
  • [10] Multi-robot coordination with balanced task allocation and optimized path planning
    Yuan, Xiaobu
    Yang, Simon X.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 1007 - +
12345