Robot Task Allocation based on Greedy-Face-Greedy Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Robot Task Allocation based on Greedy-Face-Greedy Algorithm

Résumé

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%.
Fichier principal
Vignette du fichier
GFGF_v1.pdf (433.7 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02344837 , version 1 (04-11-2019)

Identifiants

  • HAL Id : hal-02344837 , version 1

Citer

Jelena Stanulovic, Nathalie Mitton, Ivan Mezei. Robot Task Allocation based on Greedy-Face-Greedy Algorithm. Telecommunications Forum (TELFOR), Nov 2019, Belgrade, Serbia. ⟨hal-02344837⟩
73 Consultations
116 Téléchargements

Partager

Gmail Facebook X LinkedIn More