Robot Task Allocation based on Greedy-Face-Greedy Algorithm

被引：1
|
作者：
Stanulovic, Jelena [1 ,2 ]
Mitton, Nathalie [3 ]
Mezei, Ivan [4 ,5 ]
机构：
[1] Intel Austria Gmbh, Europastr 8, A-9500 Villach, Austria
[2] Univ Novi Sad, FTN, Trg Dositeja Obradovica 6, Novi Sad 21000, Serbia
[3] INRIA, Rocquencourt, France
[4] Univ Novi Sad, Fac Tech Sci, FTN, Trg Dositeja Obradovica 6, Novi Sad, Serbia
[5] UNSPMF, Fac Sci, Trg Dositeja Obradovica 3, Novi Sad 21000, Serbia
来源：
2019 27TH TELECOMMUNICATIONS FORUM (TELFOR 2019) | 2019年
基金：
欧盟地平线“2020”;
关键词：
face routing; GFG routing; greedy routing; wireless sensor and robot networks; AD HOC; DELIVERY;
D O I：
10.1109/telfor48224.2019.8971163
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Two new algorithms (GFGF1 and GFGF2) for event finding in wireless sensor and robot networks based on the Greedy-Face-Greedy (GFG) routing are proposed in this paper. The purpose of finding the event (reported by sensors) is to allocate the task to the closest robot to act upon the event. Using two scenarios (event in or out of the network) and two topologies (random and random with hole) it is shown that GFGF1 always find the closest robot to the event but with more than twice higher communication cost compared to GFG, especially for the outside of the network scenario. GFGF2 features more than 4 times communication cost reduction compared to GFG but with percentage of finding the closest robot up to 90%.
引用
收藏
页码：213 / 216
页数：4
相关论文
共 50 条
  • [1] Sample greedy based task allocation for multiple robot systems
    Shin, Hyo-Sang
    Li, Teng
    Lee, Hae-In
    Tsourdos, Antonios
    SWARM INTELLIGENCE, 2022, 16 (03) : 233 - 260
  • [2] Sample greedy based task allocation for multiple robot systems
    Hyo-Sang Shin
    Teng Li
    Hae-In Lee
    Antonios Tsourdos
    Swarm Intelligence, 2022, 16 : 233 - 260
  • [3] Multi-robot Task Allocation Strategy based on Particle Swarm Optimization and Greedy Algorithm
    Kong, Xiangjun
    Gao, Yunpeng
    Wang, Tianyi
    Liu, Jihong
    Xu, Wenting
    PROCEEDINGS OF 2019 IEEE 8TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC 2019), 2019, : 1643 - 1646
  • [4] Face Recognition using a greedy based warping algorithm
    Krishnaveni, B.
    Sridhar, S.
    2019 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC 2019), 2019, : 253 - 258
  • [5] Minimizing Communications in Decentralized Greedy Task Allocation
    Kim, Keum-Seong
    Kim, Ho-Yeon
    Choi, Han-Lim
    JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2019, 16 (08): : 340 - 345
  • [6] A Modified Greedy Resource Allocation Algorithm for OFDMA Based Networks
    Nia, Mohammad Reza Etemadi
    Ghorashi, Seyed Ali
    2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 1637 - 1641
  • [7] Task scheduling algorithm based on greedy strategy in cloud computing
    Zhou, Zhou
    Zhigang, Hu
    Zhigang, Hu, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08): : 111 - 114
  • [8] A Greedy Algorithm for Jobs Allocation in a Multiprocessor System
    Khutoretskii, Alexandre
    Bredikhin, Sergei
    2019 15TH INTERNATIONAL ASIAN SCHOOL-SEMINAR OPTIMIZATION PROBLEMS OF COMPLEX SYSTEMS (OPCS 2019), 2019, : 82 - 85
  • [9] Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm
    Zhou, Jing
    Zhao, Xiaozhe
    Zhang, Xiaopan
    Zhao, Dongdong
    Li, Huanhuan
    IEEE ACCESS, 2020, 8 : 19306 - 19318
  • [10] Channel Allocation Scheme Based on Greedy Algorithm in Cognitive Vehicular Networks
    Li, Ruifang
    Zhu, PuSheng
    Jin, Lisha
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 803 - 807
12345