arrow
Return

Adaptive task allocation for multi-UAV systems based on bacteria foraging behaviour

delete2019-10-01
delete44
delete
OA
AI
H
Heba Kurdi *
S
Shiroq Al-Megren *
E
Ebtesam Aloboud
A
Abdulrahman S. Aldawood
K
Kamal Youcef‐Toumi
DOI:10.1016/j.asoc.2019.105643delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The foraging behaviour of bacteria in colonies exhibits motility patterns that are simple and reasoned by stimuli. Notwithstanding its simplicity, bacteria behaviour demonstrates a level of intelligence that can feasibly inspire the creation of solutions to address numerous optimisation problems. One such challenge is the optimal allocation of tasks across multiple unmanned aerial vehicles (multi-UAVs) to perform cooperative tasks for future autonomous systems. In light of this, this paper proposes a bacteria-inspired heuristic for the efficient distribution of tasks amongst deployed UAVs. The usage of multi-UAVs is a promising concept to combat the spread of the red palm weevil (RPW) in palm plantations. For that purpose, the proposed bacteria-inspired heuristic was utilised to resolve the multi-UAV task allocation problem when combating RPW infestation. The performance of the proposed algorithm was benchmarked in simulated detect-and-treat missions against three long-standing multi-UAV task allocation strategies, namely opportunistic task allocation, auction-based scheme, and the max-sum algorithm, and a recently introduced locust-inspired algorithm for the allocation of multi-UAVs. The experimental results demonstrated the superior performance of the proposed algorithm, as it substantially improved the net throughput and maintained a steady runtime performance under different scales of fleet sizes and number of infestations, thereby expressing the high flexibility, scalability, and sustainability of the proposed bacteria-inspired approach. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Task allocation
Unmanned aerial vehicles
Distributed systems
Multi-UAV systems
Bacteria inspiration
Optimisation problem
Red palm weevil
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

K
King Saud University
Scholars:
3.4W
Papers: 3.8W
Citations: 815
I
imam mohammad ibn saud islamic university (imsiu)
Scholars:
4.6K
Papers: 4.5K
Citations: 4