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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of aeronautical and space sciences Jg. 12; H. 2; S. 163 - 174
Hauptverfasser: Choi, Hyun-Jin, Kim, You-Dan, Kim, Hyoun-Jin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: 한국항공우주학회 2011
Schlagworte:
항공우주공학
Combinatorial Optimization
Negotiation
Multiple unmanned aerial vehicles
Decentralized Task Assignment
Genetic Algorithm
ISSN:2093-274X, 2093-2480
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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
Bibliographie:G704-SER000009560.2011.12.2.007
ISSN:2093-274X
2093-2480
DOI:10.5139/IJASS.2011.12.2.163