128241

Genetic Algorithm for Dynamic Task Allocation of Multiautonomous Unmanned Air Vehicles.

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

Electrical Engineering

Abstract

Uninanned aerial vehicles (UAVs) have useful military applications, including reconnaissance, search and destroy, search and rescue missions in hazardous environments such as battlefields or disaster areas. Recently, there has been considerable interest in the possibility of using large teams of UAVs functioning cooperatively to accomplish a large number of tasks e.g. attacking targets However, this requires the assignment of multiple spatially distributed tasks lo each UAV along with a feasible path thai minimizes eflori and avoids threats. 
Task Allocation (TA) is one of the core steps 10 effectively exploit the capabilities of cooperative control of multiple UAV teams. It is an NP-complete problem non-deterministic polynomial time“. So the computation can't be implemented in real time, no chance for cooperation among the team members, and no autonomy for these vehicles. The reported papers in this field consider the problem in static condition using different techniques (e.g. auction based, scheduling, linear programming). In this paper, a nerve dynamic task allocation algorithm is presented that is based on the principles of genetic algorithm GA). It discusses the adaptation and implementation of the GA search strategy to the task allocation problem in the cooperative control of multiple UAVs. Simulation results indicate that the GA strategy is a feasible approach for the task allocation problem, and the resulted task assignment is near optimal. This means that the total cost of the team is minimized. A major advantage sits low computation cost 

DOI

10.21608/bfemu.2020.128241

Authors

First Name

Jamal

Last Name

Azzam

MiddleName

A. F.

Affiliation

Electrical Engineering Port said Shinyard, Suez Canal Authority.

Email

-

City

-

Orcid

-

First Name

Hassan

Last Name

El Deip

MiddleName

-

Affiliation

Electrical Engineering Dpt., Faculty of Engineering, Suez Canal University

Email

-

City

-

Orcid

-

First Name

Soliaman

Last Name

Sharaf

MiddleName

M.

Affiliation

Power and Machines Engineering Dpi.. Faculty of Engineering, Helwan, Helwan University., Egypt

Email

-

City

Helwan

Orcid

-

Volume

32

Article Issue

2

Related Issue

19076

Issue Date

2007-06-01

Receive Date

2007-02-11

Publish Date

2020-12-07

Page Start

11

Page End

18

Print ISSN

1110-0923

Online ISSN

2735-4202

Link

https://bfemu.journals.ekb.eg/article_128241.html

Detail API

https://bfemu.journals.ekb.eg/service?article_code=128241

Order

7

Type

Research Studies

Type Code

1,205

Publication Type

Journal

Publication Title

MEJ. Mansoura Engineering Journal

Publication Link

https://bfemu.journals.ekb.eg/

MainTitle

Genetic Algorithm for Dynamic Task Allocation of Multiautonomous Unmanned Air Vehicles.

Details

Type

Article

Created At

22 Jan 2023