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 条
  • [21] Competitive Analysis of Repeated Greedy Auction Algorithm for Online Multi-Robot Task Assignment
    Luo, Lingzhi
    Chakraborty, Nilanjan
    Sycara, Katia
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2012, : 4792 - 4799
  • [22] The Thresholding Greedy Algorithm, Greedy Bases, and Duality
    S.J. Dilworth
    N.J. Kalton
    Denka Kutzarova
    V.N. Temlyakov
    Constructive Approximation, 2003, 19 : 575 - 597
  • [23] Greedy algorithm solution to agent coalition for single task
    Jiang, Jianguo
    Li, Yong
    Xia, Na
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 718 - +
  • [24] Greedy Decentralized Auction-based Task Allocation for Multi-Agent Systems
    Braquet, Martin
    Bakolas, Efstathios
    IFAC PAPERSONLINE, 2021, 54 (20): : 675 - 680
  • [25] A new approach based on greedy minimizing algorithm for solving data allocation problem
    Mahi, Mostafa
    Baykan, Omer Kaan
    Kodaz, Halife
    SOFT COMPUTING, 2023, 27 (19) : 13911 - 13930
  • [26] A new approach based on greedy minimizing algorithm for solving data allocation problem
    Mostafa Mahi
    Omer Kaan Baykan
    Halife Kodaz
    Soft Computing, 2023, 27 : 13911 - 13930
  • [27] A Task-Based Greedy Scheduling Algorithm for Minimizing Energy of MapReduce Jobs
    Mostafa Hadadian Nejad Yousefi
    Maziar Goudarzi
    Journal of Grid Computing, 2018, 16 : 535 - 551
  • [28] A Heterogeneity Based Greedy Algorithm for Scheduling Out-Tree Task Graphs
    Zhang, Jian Jun
    Qu, Yong
    Mei, Dan
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 972 - 977
  • [29] A Task-Based Greedy Scheduling Algorithm for Minimizing Energy of MapReduce Jobs
    Yousefi, Mostafa Hadadian Nejad
    Goudarzi, Maziar
    JOURNAL OF GRID COMPUTING, 2018, 16 (04) : 535 - 551
  • [30] The Method of the Kinematic Structure Reconfiguration of a Multifunctional Modular Robot Based on the Greedy Algorithm
    Petrenko, Vyacheslav
    Tebueva, Fariza
    Pavlov, Andrey
    Gurchinsky, Mikhail
    12TH INTERNATIONAL CONFERENCE ON THE DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2019), 2019, : 42 - 47
12345