{"id":"https://openalex.org/W4312967724","doi":"https://doi.org/10.1109/taes.2022.3224694","title":"A Deadlock-Free Hybrid Estimation of Distribution Algorithm for Cooperative Multi-UAV Task Assignment With Temporally Coupled Constraints","display_name":"A Deadlock-Free Hybrid Estimation of Distribution Algorithm for Cooperative Multi-UAV Task Assignment With Temporally Coupled Constraints","publication_year":2022,"publication_date":"2022-11-25","ids":{"openalex":"https://openalex.org/W4312967724","doi":"https://doi.org/10.1109/taes.2022.3224694"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2022.3224694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2022.3224694","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055881085","display_name":"Ruipeng Zhang","orcid":"https://orcid.org/0000-0002-8118-3691"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruipeng Zhang","raw_affiliation_strings":["School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8118-3691","affiliations":[{"raw_affiliation_string":"School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033995377","display_name":"Yanxiang Feng","orcid":"https://orcid.org/0000-0002-2268-2570"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanxiang Feng","raw_affiliation_strings":["School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079723517","display_name":"Yikang Yang","orcid":"https://orcid.org/0000-0001-9638-3963"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikang Yang","raw_affiliation_strings":["School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-9638-3963","affiliations":[{"raw_affiliation_string":"School of Automation Science and Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100369497","display_name":"Xiaoling Li","orcid":"https://orcid.org/0000-0003-2054-1886"},"institutions":[{"id":"https://openalex.org/I25355098","display_name":"Chang'an University","ror":"https://ror.org/05mxya461","country_code":"CN","type":"education","lineage":["https://openalex.org/I25355098"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoling Li","raw_affiliation_strings":["School of Electronics and Control Engineering, Chang'an University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2054-1886","affiliations":[{"raw_affiliation_string":"School of Electronics and Control Engineering, Chang'an University, Xi'an, China","institution_ids":["https://openalex.org/I25355098"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4272,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88892933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"59","issue":"3","first_page":"3329","last_page":"3344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.7572433948516846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6574338674545288},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6572761535644531},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.5450884699821472},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5302215218544006},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.51610267162323},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5083572268486023},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.504700779914856},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49054664373397827},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4435528814792633},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41444191336631775},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3213730752468109},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2869681119918823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18663212656974792},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1408311128616333}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.7572433948516846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6574338674545288},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6572761535644531},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.5450884699821472},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5302215218544006},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.51610267162323},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5083572268486023},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.504700779914856},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49054664373397827},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4435528814792633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41444191336631775},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3213730752468109},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2869681119918823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18663212656974792},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1408311128616333},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/taes.2022.3224694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2022.3224694","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3033900818","display_name":null,"funder_award_id":"62003258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5085390518","display_name":null,"funder_award_id":"62103062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W622321019","https://openalex.org/W1972391046","https://openalex.org/W1974427788","https://openalex.org/W1984463987","https://openalex.org/W1986607129","https://openalex.org/W1992206930","https://openalex.org/W1996109622","https://openalex.org/W1996441572","https://openalex.org/W1997777728","https://openalex.org/W2002376034","https://openalex.org/W2012902352","https://openalex.org/W2050215344","https://openalex.org/W2060303868","https://openalex.org/W2075110355","https://openalex.org/W2121740123","https://openalex.org/W2138590911","https://openalex.org/W2142544818","https://openalex.org/W2157400407","https://openalex.org/W2597364644","https://openalex.org/W2743141345","https://openalex.org/W2790522942","https://openalex.org/W2790930275","https://openalex.org/W2790994833","https://openalex.org/W2803012509","https://openalex.org/W2883880986","https://openalex.org/W2895990857","https://openalex.org/W2950688771","https://openalex.org/W2969599332","https://openalex.org/W2980996449","https://openalex.org/W3011378133","https://openalex.org/W3015397492","https://openalex.org/W3018415380","https://openalex.org/W3045124597","https://openalex.org/W3108541723","https://openalex.org/W3129512607","https://openalex.org/W3187426077","https://openalex.org/W3191704134"],"related_works":["https://openalex.org/W1904030840","https://openalex.org/W2775194234","https://openalex.org/W153779636","https://openalex.org/W2552031328","https://openalex.org/W2144623944","https://openalex.org/W2141563078","https://openalex.org/W1679355703","https://openalex.org/W3083862868","https://openalex.org/W2025827957","https://openalex.org/W2036655415"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,25,43,76,121,127,145],"cooperative":[4],"multiunmanned":[5],"aerial":[6],"vehicles":[7],"task":[8],"assignment":[9,22],"problem":[10],"(CMTAP)":[11],"with":[12,91,161],"temporally":[13],"coupled":[14],"constraints":[15],"and":[16,59,136,148,184],"aims":[17],"to":[18,23,65,95,143,159],"find":[19],"a":[20,34,48,56,60,66,84,97,101,105,132,153],"feasible":[21,67],"minimize":[24],"equivalent":[26,64],"distances":[27],"of":[28,39,46,109],"all":[29],"tasks.":[30],"We":[31],"first":[32],"present":[33,83],"mixed-integer":[35],"linear":[36],"programming":[37],"model":[38],"CMTAP.":[40,191],"To":[41,124],"solve":[42],"undesirable":[44],"deadlocks":[45,176],"CMTAP,":[47,183],"Petri":[49,85],"net":[50],"amender":[51],"is":[52,63,113,141,157,171],"constructed":[53],"based":[54],"on":[55],"candidate":[57],"solution,":[58],"deadlock-free":[61,102,106],"solution":[62,99,128],"transition":[68],"sequence":[69],"that":[70,169],"can":[71],"be":[72],"fired":[73],"sequentially":[74],"in":[75],"corresponding":[77],"amender.":[78],"With":[79],"this":[80],"amender,":[81],"we":[82,130],"net-based":[86],"deadlock":[87],"amending":[88],"method":[89,156],"(PDAM)":[90],"polynomial":[92],"time":[93],"complexity":[94],"convert":[96],"deadlocked":[98],"into":[100,120],"solution.":[103],"Also,":[104],"hybrid":[107],"estimation":[108],"distribution":[110],"algorithm":[111],"(DHEDA)":[112],"developed":[114],"for":[115,181],"CMTAP":[116],"by":[117],"embedding":[118],"PDAM":[119,170],"original":[122],"EDA.":[123],"further":[125],"improve":[126],"quality,":[129],"establish":[131],"local":[133,149],"exploitation":[134,150],"method,":[135],"an":[137],"adaptive":[138],"operational":[139],"probability":[140],"used":[142],"balance":[144],"computational":[146,166],"burden":[147],"ability.":[151],"Then,":[152],"match-up-based":[154],"reassignment":[155],"proposed":[158],"cope":[160],"time-sensitive":[162],"targets.":[163],"Finally,":[164],"extensive":[165],"experiments":[167],"demonstrate":[168],"more":[172],"effective":[173],"at":[174],"solving":[175,190],"than":[177],"graph-based":[178],"methods,":[179],"particularly":[180],"large-scale":[182],"DHEDA":[185],"outperforms":[186],"existing":[187],"algorithms":[188],"when":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}