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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of aeronautical and space sciences Ročník 12; číslo 2; s. 163 - 174
Hlavní autori: Choi, Hyun-Jin, Kim, You-Dan, Kim, Hyoun-Jin
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: 한국항공우주학회 2011
Predmet:
항공우주공학
Combinatorial Optimization
Negotiation
Multiple unmanned aerial vehicles
Decentralized Task Assignment
Genetic Algorithm
ISSN:2093-274X, 2093-2480
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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
Bibliografia:G704-SER000009560.2011.12.2.007
ISSN:2093-274X
2093-2480
DOI:10.5139/IJASS.2011.12.2.163