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!
Abstract 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
AbstractList 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
Author Hyunjin Choi
Youdan Kim
Hyounjin Kim
Author_xml – sequence: 1
  givenname: Hyun-Jin
  surname: Choi
  fullname: Choi, Hyun-Jin
– sequence: 2
  givenname: You-Dan
  surname: Kim
  fullname: Kim, You-Dan
– sequence: 3
  givenname: Hyoun-Jin
  surname: Kim
  fullname: Kim, Hyoun-Jin
BackLink https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001739061$$DAccess content in National Research Foundation of Korea (NRF)
BookMark eNqFkE1P4zAQhi0E0kKXX7AXX5C4NPgrcXIMtLBF3UVaCuJmGWdcTBOnsgMS--txy8eBC5alGVvvMxo9B2jX9x4Q-kVJllNencwu6-vrjBFKM8oyltGC76B9Rio-ZqIkux-9FHc_0GGMjySdPKclyfdRvAAPgzO4bpd9cMNDh091hAZPwIAfgm7d__Ra6LjCdYxu6bv0jW0f8J-ndnDrFvCN77T3KVVDcLrFt_DgTAsRO48nL153afzUP7vQb-H4E-1Z3UY4fK8jdHM-XZz9Hs-vLmZn9XxsmGR8fC9yLatKMM65tQIKSGszA_JesgZ4U4I0BW9ITgxoboVo8oJIawpTGitKyUfo-G2uD1atjFO9dtu67NUqqPrfYqa4pFyQFK3eoib0MQawyrhBD67fKHCtokRtXKuta7VxrShTTCXXieVf2HVwnQ4v31BH78s9pTQ0Tn9if68mU0KLfHP5K5RmkgM
CitedBy_id crossref_primary_10_1007_s10846_017_0493_x
crossref_primary_10_1007_s42405_024_00726_4
crossref_primary_10_1007_s43154_022_00087_4
crossref_primary_10_1109_JSYST_2019_2922261
crossref_primary_10_1080_00207721_2012_737116
crossref_primary_10_1109_TSMC_2024_3380389
crossref_primary_10_3390_drones7020138
crossref_primary_10_1177_1729881417710312
crossref_primary_10_1016_j_oceaneng_2023_114393
crossref_primary_10_3390_s19030734
crossref_primary_10_1016_j_cor_2020_105004
crossref_primary_10_1016_j_robot_2023_104492
crossref_primary_10_1016_j_vehcom_2022_100469
crossref_primary_10_1109_ACCESS_2021_3096229
crossref_primary_10_1109_ACCESS_2023_3315130
crossref_primary_10_1007_s40313_021_00790_1
crossref_primary_10_3390_robotics13030040
crossref_primary_10_1109_COMST_2024_3395358
crossref_primary_10_1109_JIOT_2020_3039261
crossref_primary_10_1109_TAES_2013_110712
crossref_primary_10_1109_TRO_2023_3335656
crossref_primary_10_1007_s41315_025_00436_4
crossref_primary_10_1002_net_21818
crossref_primary_10_3390_drones6110357
crossref_primary_10_1109_TEVC_2024_3380436
crossref_primary_10_1007_s10732_022_09502_7
Cites_doi 10.1109/CDC.2005.1583066
10.2514/1.38510
10.1007/BF02125403
10.1016/j.cor.2005.02.039
10.1115/1.2766721
ContentType Journal Article
DBID DBRKI
TDB
AAYXX
CITATION
ACYCR
DOI 10.5139/IJASS.2011.12.2.163
DatabaseName DBPIA - 디비피아
Nurimedia DBPIA Journals
CrossRef
Korean Citation Index
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2093-2480
EndPage 174
ExternalDocumentID oai_kci_go_kr_ARTI_371340
10_5139_IJASS_2011_12_2_163
NODE01651651
GroupedDBID 0R~
406
9ZL
AACDK
AAHNG
AAJBT
AASML
AATNV
AAUYE
ABAKF
ABDBE
ABDZT
ABECU
ABFTV
ABJNI
ABKCH
ABMQK
ABTEG
ABTKH
ABTMW
ACAOD
ACDTI
ACHSB
ACOKC
ACPIV
ACZOJ
ADKNI
ADRFC
ADURQ
ADYFF
AEFQL
AEMSY
AENEX
AESKC
AFBBN
AFQWF
AGDGC
AGJBK
AGMZJ
AGQEE
AGRTI
AIAKS
AIGIU
AILAN
AITGF
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
AMKLP
AMXSW
AMYLF
AXYYD
AYFIA
BGNMA
DBRKI
DPUIP
EBLON
EBS
EJD
FIGPU
FINBP
FNLPD
FSGXE
GGCAI
GW5
IKXTQ
IWAJR
J-C
JDI
JZLTJ
KOV
LLZTM
M4Y
M~E
NPVJJ
NQJWS
NU0
O9J
PT4
ROL
RSV
SJYHP
SNE
SNPRN
SOHCF
SOJ
SRMVM
SSLCW
STPWE
TDB
UOJIU
UTJUX
VEKWB
VFIZW
ZMTXR
AAYXX
CCPQU
CITATION
-EM
.UV
AAFGU
AAYFA
ABFGW
ABKAS
ACBMV
ACBRV
ACBYP
ACIGE
ACIPQ
ACTTH
ACVWB
ACWMK
ACYCR
ADMDM
ADOXG
AEFTE
AESTI
AEVTX
AFNRJ
AGGBP
AIMYW
AJDOV
AKQUC
OK1
Z7R
Z7Z
ID FETCH-LOGICAL-c2723-b45a79942333ff4e6e0052ce7b72de3d8e7c63d050cea3f44d5607fc6c8cf4873
ISSN 2093-274X
IngestDate Sun Jan 07 03:19:10 EST 2024
Sat Nov 29 02:32:13 EST 2025
Tue Nov 18 20:44:22 EST 2025
Thu Mar 13 19:39:54 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Combinatorial Optimization
Negotiation
Multiple unmanned aerial vehicles
Decentralized Task Assignment
Genetic Algorithm
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c2723-b45a79942333ff4e6e0052ce7b72de3d8e7c63d050cea3f44d5607fc6c8cf4873
Notes G704-SER000009560.2011.12.2.007
OpenAccessLink http://koreascience.or.kr:80/article/JAKO201122852778988.pdf
PageCount 12
ParticipantIDs nrf_kci_oai_kci_go_kr_ARTI_371340
crossref_citationtrail_10_5139_IJASS_2011_12_2_163
crossref_primary_10_5139_IJASS_2011_12_2_163
nurimedia_primary_NODE01651651
PublicationCentury 2000
PublicationDate 2011-00-00
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – year: 2011
  text: 2011-00-00
PublicationDecade 2010
PublicationTitle International journal of aeronautical and space sciences
PublicationYear 2011
Publisher 한국항공우주학회
Publisher_xml – name: 한국항공우주학회
References key-10.5139/IJASS.2011.12.2.163-1
key-10.5139/IJASS.2011.12.2.163-8
key-10.5139/IJASS.2011.12.2.163-11
key-10.5139/IJASS.2011.12.2.163-6
key-10.5139/IJASS.2011.12.2.163-5
References_xml – ident: key-10.5139/IJASS.2011.12.2.163-1
  doi: 10.1109/CDC.2005.1583066
– ident: key-10.5139/IJASS.2011.12.2.163-5
  doi: 10.2514/1.38510
– ident: key-10.5139/IJASS.2011.12.2.163-8
  doi: 10.1007/BF02125403
– ident: key-10.5139/IJASS.2011.12.2.163-11
  doi: 10.1016/j.cor.2005.02.039
– ident: key-10.5139/IJASS.2011.12.2.163-6
  doi: 10.1115/1.2766721
SSID ssj0000551805
Score 2.0336533
Snippet Task assignments of multiple unmanned aerial vehicles (UAVs) are examined. The phrase “task assignment” comprises the decision making procedures of a UAV...
SourceID nrf
crossref
nurimedia
SourceType Open Website
Enrichment Source
Index Database
Publisher
StartPage 163
SubjectTerms 항공우주공학
Title Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments
URI https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE01651651
https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001739061
Volume 12
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
ispartofPNX International Journal of Aeronautical and Space Sciences, 2011, 12(2), , pp.163-174
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2093-2480
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0000551805
  issn: 2093-274X
  databaseCode: M~E
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3da9swEBdNN9j2MPa97KNoMD9lbhNZjqRH5WOsg2aDpqNvxpbtNCR1StKWsof97buzbMcp2egeBkbIF31F90O6k093hHzsRNyPQhG5KfeNy03EXCWl74Y-7L7CsEixOA82IUYjeXqqvu80XpV3Ya7nIsvkzY26-K-sBhowG6_O_gO7q0aBAHlgOqTAdkjvxHh0JI1eWPV8sgDN_-y81YOdCu2NC0PM6U94G4erGfJmOrHmAGhteFQaF55k5yGuvy2dD7j1IznLrefwcGRgQ9i3hrUbcnUJd_OIseaYIkygeFicnefH9aCuJ61iC65Ee2fYd3q-o_rOcOAo6UiOFC0cyddFtNNTaKMBv0BBDZmeI3uOlluKbG0lLg9uK0zmBW2_GgegBwUFM0DxkIj9QT7vWAOlX9ZSeUY7sr9eWVlbeS6o46d2E6zRuA0rVazmnWLttYJBx4YTur3n-CBDAyYOv-rjY-sStsP22X5Vt-7h-9bOu-Hje2amwWQRzJYBaDKHgYeXfNsNco8JX6Gt4tGv9eFhG_3o5ea51V-xHrVwMAdbhrIhdTWyJaQPsisMIAGrUE2gGj8hjwtNiGqL4KdkJ8mekUc1_5jPyarAMq2wTHMs0w0sU8QyXWOZApZpiWVaYplaLNMSy3Sa0QLLtI7lF-Tk83Dc_-IWUUJcwwTzXFhsQqEUqAWel6Y86Sb4qcMkIhIsTrxYJsJ0vbjtt00SeinnMQj5IjVdI00K6rr3kuxmiyx5TWjIIo4uLSNlPJ7GIjJxW4YpaAVe7IchbxJWzmJgChf6GMllHoAqjVMf5FMf4NQHHRawAKa-ST5VlS6sB5m_F_8A7MnR8EdUNMlexbyqzdG3wRDvJuLz5g6NvCUP7fcRfN6R3cvlVfKe3DfXl9PVci_H22-v1sNZ
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Genetic+Algorithm+Based+Decentralized+Task+Assignment+for+Multiple+Unmanned+Aerial+Vehicles+in+Dynamic+Environments&rft.jtitle=International+journal+of+aeronautical+and+space+sciences&rft.au=%EC%B5%9C%ED%98%84%EC%A7%84&rft.au=%EA%B9%80%EC%9C%A0%EB%8B%A8&rft.au=%EA%B9%80%ED%98%84%EC%A7%84&rft.date=2011&rft.pub=%ED%95%9C%EA%B5%AD%ED%95%AD%EA%B3%B5%EC%9A%B0%EC%A3%BC%ED%95%99%ED%9A%8C&rft.issn=2093-274X&rft.eissn=2093-2480&rft.spage=163&rft.epage=174&rft_id=info:doi/10.5139%2FIJASS.2011.12.2.163&rft.externalDBID=n%2Fa&rft.externalDocID=oai_kci_go_kr_ARTI_371340
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2093-274X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2093-274X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2093-274X&client=summon