Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments

Task assignments of multiple unmanned aerial vehicles (UAVs) are examined. The phrase “task assignment” comprises the decision making procedures of a UAV group. In this study, an on-line decentralized task assignment algorithm is proposed for an autonomous UAV group. The proposed method is divided i...

Full description

Saved in:
Bibliographic Details
Published in:International journal of aeronautical and space sciences Vol. 12; no. 2; pp. 163 - 174
Main Authors: Choi, Hyun-Jin, Kim, You-Dan, Kim, Hyoun-Jin
Format: Journal Article
Language:English
Published: 한국항공우주학회 2011
Subjects:
항공우주공학
Combinatorial Optimization
Negotiation
Multiple unmanned aerial vehicles
Decentralized Task Assignment
Genetic Algorithm
ISSN:2093-274X, 2093-2480
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Task assignments of multiple unmanned aerial vehicles (UAVs) are examined. The phrase “task assignment” comprises the decision making procedures of a UAV group. In this study, an on-line decentralized task assignment algorithm is proposed for an autonomous UAV group. The proposed method is divided into two stages: an order optimization stage and a communications and negotiation stage. A genetic algorithm and negotiation strategy based on one-to-one communication is adopted for each stage. Through the proposed algorithm, decentralized task assignments can be applied to dynamic environments in which sensing range and communication are limited. The performance of the proposed algorithm is verified by performing numerical simulations. KCI Citation Count: 1
Bibliography:G704-SER000009560.2011.12.2.007
ISSN:2093-274X
2093-2480
DOI:10.5139/IJASS.2011.12.2.163