{"id":"https://openalex.org/W3197148111","doi":"https://doi.org/10.1109/tmc.2021.3110299","title":"Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery","display_name":"Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3197148111","doi":"https://doi.org/10.1109/tmc.2021.3110299","mag":"3197148111"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3110299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3110299","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5100437036","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-6170-4744"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Wang","raw_affiliation_strings":["computer science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: kai.wang@my.cityu.edu.hk)","[Computer science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: kai.wang@my.cityu.edu.hk)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"computer science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: kai.wang@my.cityu.edu.hk)","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"[Computer science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: kai.wang@my.cityu.edu.hk)]","institution_ids":["https://openalex.org/I174442536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696673","display_name":"Xiao Zhang","orcid":"https://orcid.org/0000-0002-8020-6142"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zhang","raw_affiliation_strings":["Computer Science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: xiao.zhang@my.cityu.edu.hk)","[Computer Science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: xiao.zhang@my.cityu.edu.hk)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: xiao.zhang@my.cityu.edu.hk)","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"[Computer Science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: xiao.zhang@my.cityu.edu.hk)]","institution_ids":["https://openalex.org/I174442536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007119869","display_name":"Lingjie Duan","orcid":"https://orcid.org/0000-0002-0217-6507"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lingjie Duan","raw_affiliation_strings":["Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore, Singapore, 138682 (e-mail: lingjie_duan@sutd.edu.sg)","[Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore, Singapore, 487372 (e-mail: lingjie_duan@sutd.edu.sg)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore, Singapore, 138682 (e-mail: lingjie_duan@sutd.edu.sg)","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"[Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore, Singapore, 487372 (e-mail: lingjie_duan@sutd.edu.sg)]","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100710139","display_name":"Jun Tie","orcid":"https://orcid.org/0000-0002-8036-0393"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Tie","raw_affiliation_strings":["Computer Science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: tiejun@mail.scuec.edu.cn)","[Computer Science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: tiejun@mail.scuec.edu.cn)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, South-Central University for Nationalities, 12404 Wuhan, Hubei, China, (e-mail: tiejun@mail.scuec.edu.cn)","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"[Computer Science, South-Central University for Nationalities, 430074 Wuhan, Hubei, China, (e-mail: tiejun@mail.scuec.edu.cn)]","institution_ids":["https://openalex.org/I174442536"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":47.2405,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.99701245,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11133","display_name":"UAV Applications and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9901999831199646,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7684041261672974},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49550139904022217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47798556089401245},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.46372148394584656},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41674819588661194},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3470584750175476},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28004127740859985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22833356261253357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11971068382263184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7684041261672974},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49550139904022217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47798556089401245},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.46372148394584656},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41674819588661194},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3470584750175476},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28004127740859985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22833356261253357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11971068382263184}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3110299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3110299","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G4723305082","display_name":null,"funder_award_id":"61902437","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1974757757","https://openalex.org/W1976496412","https://openalex.org/W1982083811","https://openalex.org/W2007252426","https://openalex.org/W2018204504","https://openalex.org/W2039409843","https://openalex.org/W2073583237","https://openalex.org/W2077831477","https://openalex.org/W2428120229","https://openalex.org/W2803834024","https://openalex.org/W2887592610","https://openalex.org/W2903682059","https://openalex.org/W2916270334","https://openalex.org/W2951054802","https://openalex.org/W2959960370","https://openalex.org/W2962691117","https://openalex.org/W2962804513","https://openalex.org/W2963576178","https://openalex.org/W2963697941","https://openalex.org/W2981096252","https://openalex.org/W2990806882","https://openalex.org/W2994008524","https://openalex.org/W2995497578","https://openalex.org/W2998280308","https://openalex.org/W2999944816","https://openalex.org/W3003169134","https://openalex.org/W3022112171","https://openalex.org/W3037515790","https://openalex.org/W3053053738","https://openalex.org/W3091980038","https://openalex.org/W3098529913","https://openalex.org/W3114285540","https://openalex.org/W3124066600","https://openalex.org/W3193428479"],"related_works":["https://openalex.org/W2893779165","https://openalex.org/W2017432143","https://openalex.org/W1973694374","https://openalex.org/W2983574358","https://openalex.org/W2370475531","https://openalex.org/W4385924768","https://openalex.org/W4256551238","https://openalex.org/W2610550183","https://openalex.org/W2914112812","https://openalex.org/W2125830297"],"abstract_inverted_index":{"Unmanned":[0],"Aerial":[1],"Vehicle":[2],"(UAV)":[3],"technology":[4],"is":[5,41],"a":[6,27,51,77,94],"promising":[7],"solution":[8],"for":[9,116],"providing":[10],"high-quality":[11],"mobile":[12],"services":[13],"(e.g.,":[14],"edge":[15],"computing":[16],"and":[17,66,90,133,143,167],"local":[18],"caching)":[19],"to":[20,24,33,59,124,126,151],"ground":[21],"users.":[22],"How":[23],"dynamically":[25],"determine":[26],"UAV":[28],"swarm's":[29],"cooperative":[30],"path":[31,54,138],"planning":[32,55,139],"best":[34],"meet":[35],"many":[36],"users'":[37,141],"spatio-temporally":[38],"distributed":[39],"demands":[40],"an":[42,68,152,169],"important":[43],"question":[44],"but":[45],"unaddressed":[46],"in":[47,106,129],"the":[48,62,107,130,149,163],"literature.":[49],"Regarding":[50],"single":[52],"UAV's":[53],"design,":[56],"we":[57,91,120],"manage":[58],"substantially":[60],"simplify":[61],"traditional":[63],"dynamic":[64,85],"program":[65,155],"propose":[67,168],"optimal":[69],"algorithm":[70,98,171],"of":[71,81,162],"low":[72],"computation":[73],"complexity.":[74],"After":[75],"coordinating":[76],"large":[78],"number":[79],"K":[80],"UAVs,":[82],"this":[83],"simplified":[84],"optimization":[86],"problem":[87,150],"becomes":[88],"intractable":[89],"alternatively":[92],"present":[93],"fast":[95],"iterative":[96,170],"cooperation":[97],"with":[99,172],"provable":[100],"approximation":[101,174],"ratio":[102],"<formula":[103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex>$1-(1-\\frac{1}{K})^{K}$</tex></formula>":[105],"worst":[108],"case.":[109],"To":[110],"relax":[111],"UAVs'":[112,137],"battery":[113],"capacity":[114],"limit":[115],"sustainable":[117],"service":[118],"provisioning,":[119],"further":[121],"allow":[122],"UAVs":[123],"travel":[125],"charging":[127,144],"stations":[128],"mean":[131],"time":[132],"thus":[134],"jointly":[135],"design":[136],"over":[140],"locations":[142],"stations.":[145],"We":[146],"successfully":[147],"transform":[148],"integer":[153],"linear":[154],"by":[156],"creating":[157],"novel":[158],"directed":[159],"acyclic":[160],"graph":[161],"UAV-state":[164],"transition":[165],"diagram,":[166],"constant":[173],"ratio.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}