Skip to Main content Skip to Navigation
Conference papers

Robot Task Allocation based on Greedy-Face-Greedy Algorithm

Abstract : 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%.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-02344837
Contributor : Nathalie Mitton <>
Submitted on : Monday, November 4, 2019 - 2:36:55 PM
Last modification on : Friday, November 15, 2019 - 10:05:28 AM
Long-term archiving on: : Wednesday, February 5, 2020 - 9:42:57 PM

Identifiers

  • HAL Id : hal-02344837, version 1

Collections

Citation

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

Share

Metrics

Record views

100

Files downloads

334