{"id":"https://openalex.org/W3113075130","doi":"https://doi.org/10.1109/tits.2020.3042670","title":"An Iterative Two-Phase Optimization Method Based on Divide and Conquer Framework for Integrated Scheduling of Multiple UAVs","display_name":"An Iterative Two-Phase Optimization Method Based on Divide and Conquer Framework for Integrated Scheduling of Multiple UAVs","publication_year":2020,"publication_date":"2020-12-17","ids":{"openalex":"https://openalex.org/W3113075130","doi":"https://doi.org/10.1109/tits.2020.3042670","mag":"3113075130"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2020.3042670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.3042670","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation 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/A5031458809","display_name":"Huan Liu","orcid":"https://orcid.org/0000-0002-7572-739X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Liu","raw_affiliation_strings":["School of Traffic and Transportation Engineering, Central South University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001266925","display_name":"Xiamiao Li","orcid":"https://orcid.org/0000-0001-5309-1805"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiamiao Li","raw_affiliation_strings":["School of Traffic and Transportation Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5309-1805","affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030897972","display_name":"Guohua Wu","orcid":"https://orcid.org/0000-0003-1552-9620"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohua Wu","raw_affiliation_strings":["School of Traffic and Transportation Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1552-9620","affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047617538","display_name":"Mingfeng Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingfeng Fan","raw_affiliation_strings":["School of Traffic and Transportation Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-4008-5873","affiliations":[{"raw_affiliation_string":"School of Traffic and Transportation Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431163","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-9048-2979"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9048-2979","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017886286","display_name":"Liang Gao","orcid":"https://orcid.org/0000-0002-1485-0722"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Gao","raw_affiliation_strings":["State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-1485-0722","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003799782","display_name":"Witold Pedrycz","orcid":"https://orcid.org/0000-0002-9335-9930"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]},{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["CA","PL","SA"],"is_corresponding":false,"raw_author_name":"Witold Pedrycz","raw_affiliation_strings":["Faculty of Engineering, King Abdulaziz University, Jeddah, Saudi Arabia","Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland","University of Alberta, Edmonton, AB, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9335-9930","affiliations":[{"raw_affiliation_string":"Faculty of Engineering, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1625,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.93405,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"22","issue":"9","first_page":"5926","last_page":"5938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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.9976000189781189,"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/computer-science","display_name":"Computer science","score":0.7640390396118164},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.6736373901367188},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6689930558204651},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5666855573654175},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5587709546089172},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5478109121322632},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.5086160898208618},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.50152587890625},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4853347837924957},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.4452108144760132},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4423469007015228},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4152204692363739},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3958521783351898},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27045202255249023},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.2112720012664795},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.15343120694160461},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10437992215156555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1025848388671875},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10147547721862793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7640390396118164},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.6736373901367188},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6689930558204651},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5666855573654175},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5587709546089172},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5478109121322632},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5086160898208618},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.50152587890625},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4853347837924957},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.4452108144760132},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4423469007015228},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4152204692363739},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3958521783351898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27045202255249023},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2112720012664795},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.15343120694160461},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10437992215156555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1025848388671875},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10147547721862793},{"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/tits.2020.3042670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.3042670","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4180563062","display_name":null,"funder_award_id":"62073341","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4438856571","display_name":null,"funder_award_id":"2019JJ20026","funder_id":"https://openalex.org/F4320330215","funder_display_name":"Natural Science Foundation for Distinguished Young Scholars of Hunan Province"},{"id":"https://openalex.org/G7447437562","display_name":null,"funder_award_id":"2020JJ4748","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G8796892640","display_name":null,"funder_award_id":"61773390","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"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320330215","display_name":"Natural Science Foundation for Distinguished Young Scholars of Hunan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W90954726","https://openalex.org/W1555244143","https://openalex.org/W1944845718","https://openalex.org/W1968408857","https://openalex.org/W1969888410","https://openalex.org/W1980088782","https://openalex.org/W1982828967","https://openalex.org/W1984463987","https://openalex.org/W1992868085","https://openalex.org/W1995450389","https://openalex.org/W2007423183","https://openalex.org/W2010334716","https://openalex.org/W2020053523","https://openalex.org/W2024060531","https://openalex.org/W2026122809","https://openalex.org/W2029309869","https://openalex.org/W2040678783","https://openalex.org/W2050637876","https://openalex.org/W2076422387","https://openalex.org/W2086163307","https://openalex.org/W2095574706","https://openalex.org/W2100931887","https://openalex.org/W2101363262","https://openalex.org/W2116048200","https://openalex.org/W2137064582","https://openalex.org/W2140405352","https://openalex.org/W2151408086","https://openalex.org/W2162757410","https://openalex.org/W2167428023","https://openalex.org/W2175885421","https://openalex.org/W2204362653","https://openalex.org/W2269151999","https://openalex.org/W2468293808","https://openalex.org/W2530887753","https://openalex.org/W2545630289","https://openalex.org/W2770316064","https://openalex.org/W2790522942","https://openalex.org/W2790930275","https://openalex.org/W2793872863","https://openalex.org/W2797487617","https://openalex.org/W2798633067","https://openalex.org/W2802483125","https://openalex.org/W2803012509","https://openalex.org/W2808396632","https://openalex.org/W2886699371","https://openalex.org/W2889171665","https://openalex.org/W2898556730","https://openalex.org/W2907117055","https://openalex.org/W2911442729","https://openalex.org/W2921047495","https://openalex.org/W2927378423","https://openalex.org/W2934819496","https://openalex.org/W2944499591","https://openalex.org/W2948752861","https://openalex.org/W2963624642","https://openalex.org/W2963813097","https://openalex.org/W2964015168","https://openalex.org/W2968796284","https://openalex.org/W2981601465","https://openalex.org/W2999967064","https://openalex.org/W3022429009","https://openalex.org/W3095686063","https://openalex.org/W3099623871","https://openalex.org/W6603682087","https://openalex.org/W6777021520"],"related_works":["https://openalex.org/W1545991362","https://openalex.org/W2184166483","https://openalex.org/W3184267879","https://openalex.org/W4300092030","https://openalex.org/W2167574351","https://openalex.org/W4390711934","https://openalex.org/W4390711951","https://openalex.org/W4390711911","https://openalex.org/W4390711930","https://openalex.org/W4390722066"],"abstract_inverted_index":{"Task":[0],"scheduling":[1,36,57,64,68,90,99,104,161],"of":[2,11,163,185],"multiple":[3,67,89,151],"UAVs":[4],"has":[5,18],"become":[6],"a":[7,24,48,140,159],"highly":[8],"active":[9],"area":[10],"research":[12,17],"in":[13,23],"recent":[14],"years.":[15],"Previous":[16],"generally":[19],"solved":[20],"the":[21,45,61,72,83,93,96,103,127,134,155,183,188],"problem":[22,65],"whole":[25],"manner,":[26],"which":[27,59,87,101],"makes":[28],"it":[29],"hard":[30],"to":[31,39,146],"efficiently":[32],"generate":[33],"high-quality":[34],"task":[35,56,84,119,135,148,156],"schemes":[37],"due":[38],"prohibitive":[40],"computational":[41],"complexity.":[42],"By":[43],"contrast,":[44],"paper":[46],"constructs":[47],"novel":[49],"divide":[50],"and":[51,92,118,177,187],"conquer":[52],"framework":[53],"for":[54,70,109],"multi-UAV":[55,63],"(DCF),":[58],"partitions":[60],"original":[62],"into":[66],"sub-problems":[69,91],"all":[71],"UAVs.":[73,152],"To":[74],"be":[75],"specific,":[76],"DCF":[77,186],"includes":[78],"two":[79],"phases:":[80],"one":[81],"is":[82,95,167],"allocation":[85,136,149,157],"phase":[86,100],"produces":[88],"other":[94],"single":[97,111,165],"UAV":[98,112,116,166],"generates":[102],"scheme":[105,162],"with":[106],"sequential":[107],"tasks":[108],"each":[110,164],"considering":[113],"constraints":[114],"involving":[115],"capabilities":[117],"demands.":[120],"Two":[121],"phases":[122],"are":[123,131,180],"iteratively":[124],"performed":[125],"until":[126],"predefined":[128],"stopping":[129],"criteria":[130],"met.":[132],"In":[133],"phase,":[137],"we":[138],"propose":[139],"tabu-list-based":[141],"simulated":[142],"annealing":[143],"(SATL)":[144],"algorithm":[145],"realize":[147],"among":[150],"After":[153],"obtaining":[154],"scheme,":[158],"satisfactory":[160],"generated":[168],"by":[169],"variable":[170],"neighborhood":[171],"descent":[172],"(VND)":[173],"algorithm.":[174,191],"Extensive":[175],"experiments":[176],"comparative":[178],"studies":[179],"conducted,":[181],"demonstrating":[182],"efficiency":[184],"proposed":[189],"SATL-VND":[190]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}