Distributed Bees Algorithm for Task Allocation in Swarm of Robots

被引:63
|
作者
Jevtic, Aleksandar [1 ]
Gutierrez, Alvaro [2 ]
Andina, Diego [1 ]
Jamshidi, Mo [3 ]
机构
[1] Tech Univ Madrid, Dept Signals Syst & Radiocommun, Madrid 28040, Spain
[2] Univ Politecn Madrid, ETSI Telecomunicac, E-28040 Madrid, Spain
[3] Univ Texas San Antonio, Dept Elect & Comp Engn, San Antonio, TX 78249 USA
来源
IEEE SYSTEMS JOURNAL | 2012年 / 6卷 / 02期
关键词
Multirobot systems; scalability; swarm intelligence; task allocation; DIVISION-OF-LABOR; MULTIROBOT; COORDINATION;
D O I
10.1109/JSYST.2011.2167820
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose the distributed bees algorithm (DBA) for task allocation in a swarm of robots. In the proposed scenario, task allocation consists in assigning the robots to the found targets in a 2-D arena. The expected distribution is obtained from the targets' qualities that are represented as scalar values. Decision-making mechanism is distributed and robots autonomously choose their assignments taking into account targets' qualities and distances. We tested the scalability of the proposed DBA algorithm in terms of number of robots and number of targets. For that, the experiments were performed in the simulator for various sets of parameters, including number of robots, number of targets, and targets' utilities. Control parameters inherent to DBA were tuned to test how they affect the final robot distribution. The simulation results show that by increasing the robot swarm size, the distribution error decreased.
引用
收藏
页码:296 / 304
页数:9
相关论文
共 50 条
  • [1] Modified Distributed Bee Algorithm in Task Allocation of Swarm Robotic
    Moradi, Razieh
    Nezamabadi-pour, Hossein
    Soleimanpour, Mohadese
    [J]. 2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), 2019, : 755 - 758
  • [2] A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation
    Tkach, Itshak
    Jevtic, Aleksandar
    Nof, Shimon Y.
    Edan, Yael
    [J]. SENSORS, 2018, 18 (03)
  • [3] A Swarm Intelligence Based Memetic Algorithm for Task Allocation in Distributed Systems
    Sarvizadeh, Raheleh
    Kashani, Mostafa Haghi
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349
  • [4] Algorithms for Task Allocation in Homogeneous Swarm of Robots
    Jha, Devesh K.
    [J]. 2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 3771 - 3776
  • [5] Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots
    Jevtic, Aleksandar
    Gutierrez, Alvaro
    [J]. SENSORS, 2011, 11 (11) : 10880 - 10893
  • [6] PSO-based Distributed Algorithm for Dynamic Task Allocation in a Robotic Swarm
    Nedjah, Nadia
    de Mendonca, Rafael Mathias
    Mourelle, Luiza de Macedo
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 326 - 335
  • [7] Swarm Game and Task Allocation for Autonomous Underwater Robots
    Xiong, Minglei
    Xie, Guangming
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (01)
  • [8] Automatic Multi-Sensor Task Allocation using Modified Distributed Bees Algorithm
    Tkach, Itshak
    Edan, Yael
    Jevtic, Aleksandar
    Nof, Shimon Y.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1401 - 1406
  • [9] DTTA - Distributed, time-division multiple access based task allocation framework for swarm robots
    Shenoy M.V.
    Anupama K.R.
    [J]. 1600, Defense Scientific Information and Documentation Centre (67): : 316 - 324
  • [10] DTTA - Distributed, Time-division Multiple Access based Task Allocation Framework for Swarm Robots
    Shenoy, Meetha V.
    Anupama, K. R.
    [J]. DEFENCE SCIENCE JOURNAL, 2017, 67 (03) : 316 - 324