Cargando…

A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †

Multi-sensor systems can play an important role in monitoring tasks and detecting targets. However, real-time allocation of heterogeneous sensors to dynamic targets/tasks that are unknown a priori in their locations and priorities is a challenge. This paper presents a Modified Distributed Bees Algor...

Descripción completa

Detalles Bibliográficos
Autores principales: Tkach, Itshak, Jevtić, Aleksandar, Nof, Shimon Y., Edan, Yael
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5876720/
https://www.ncbi.nlm.nih.gov/pubmed/29498683
http://dx.doi.org/10.3390/s18030759
_version_ 1783310568401141760
author Tkach, Itshak
Jevtić, Aleksandar
Nof, Shimon Y.
Edan, Yael
author_facet Tkach, Itshak
Jevtić, Aleksandar
Nof, Shimon Y.
Edan, Yael
author_sort Tkach, Itshak
collection PubMed
description Multi-sensor systems can play an important role in monitoring tasks and detecting targets. However, real-time allocation of heterogeneous sensors to dynamic targets/tasks that are unknown a priori in their locations and priorities is a challenge. This paper presents a Modified Distributed Bees Algorithm (MDBA) that is developed to allocate stationary heterogeneous sensors to upcoming unknown tasks using a decentralized, swarm intelligence approach to minimize the task detection times. Sensors are allocated to tasks based on sensors’ performance, tasks’ priorities, and the distances of the sensors from the locations where the tasks are being executed. The algorithm was compared to a Distributed Bees Algorithm (DBA), a Bees System, and two common multi-sensor algorithms, market-based and greedy-based algorithms, which were fitted for the specific task. Simulation analyses revealed that MDBA achieved statistically significant improved performance by 7% with respect to DBA as the second-best algorithm, and by 19% with respect to Greedy algorithm, which was the worst, thus indicating its fitness to provide solutions for heterogeneous multi-sensor systems.
format Online
Article
Text
id pubmed-5876720
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-58767202018-04-09 A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation † Tkach, Itshak Jevtić, Aleksandar Nof, Shimon Y. Edan, Yael Sensors (Basel) Article Multi-sensor systems can play an important role in monitoring tasks and detecting targets. However, real-time allocation of heterogeneous sensors to dynamic targets/tasks that are unknown a priori in their locations and priorities is a challenge. This paper presents a Modified Distributed Bees Algorithm (MDBA) that is developed to allocate stationary heterogeneous sensors to upcoming unknown tasks using a decentralized, swarm intelligence approach to minimize the task detection times. Sensors are allocated to tasks based on sensors’ performance, tasks’ priorities, and the distances of the sensors from the locations where the tasks are being executed. The algorithm was compared to a Distributed Bees Algorithm (DBA), a Bees System, and two common multi-sensor algorithms, market-based and greedy-based algorithms, which were fitted for the specific task. Simulation analyses revealed that MDBA achieved statistically significant improved performance by 7% with respect to DBA as the second-best algorithm, and by 19% with respect to Greedy algorithm, which was the worst, thus indicating its fitness to provide solutions for heterogeneous multi-sensor systems. MDPI 2018-03-02 /pmc/articles/PMC5876720/ /pubmed/29498683 http://dx.doi.org/10.3390/s18030759 Text en © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Tkach, Itshak
Jevtić, Aleksandar
Nof, Shimon Y.
Edan, Yael
A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title_full A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title_fullStr A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title_full_unstemmed A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title_short A Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
title_sort modified distributed bees algorithm for multi-sensor task allocation †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5876720/
https://www.ncbi.nlm.nih.gov/pubmed/29498683
http://dx.doi.org/10.3390/s18030759
work_keys_str_mv AT tkachitshak amodifieddistributedbeesalgorithmformultisensortaskallocation
AT jevticaleksandar amodifieddistributedbeesalgorithmformultisensortaskallocation
AT nofshimony amodifieddistributedbeesalgorithmformultisensortaskallocation
AT edanyael amodifieddistributedbeesalgorithmformultisensortaskallocation
AT tkachitshak modifieddistributedbeesalgorithmformultisensortaskallocation
AT jevticaleksandar modifieddistributedbeesalgorithmformultisensortaskallocation
AT nofshimony modifieddistributedbeesalgorithmformultisensortaskallocation
AT edanyael modifieddistributedbeesalgorithmformultisensortaskallocation