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ženo v:
Podrobná bibliografie
Vydáno v:International journal of aeronautical and space sciences Ročník 12; číslo 2; s. 163 - 174
Hlavní autoři: Choi, Hyun-Jin, Kim, You-Dan, Kim, Hyoun-Jin
Médium: Journal Article
Jazyk:angličtina
Vydáno: 한국항공우주학회 2011
Témata:
항공우주공학
Combinatorial Optimization
Negotiation
Multiple unmanned aerial vehicles
Decentralized Task Assignment
Genetic Algorithm
ISSN:2093-274X, 2093-2480
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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
Bibliografie:G704-SER000009560.2011.12.2.007
ISSN:2093-274X
2093-2480
DOI:10.5139/IJASS.2011.12.2.163