{"id":"https://openalex.org/W3131503981","doi":"https://doi.org/10.1109/tvt.2021.3061243","title":"Space Pruning Based Time Minimization in Delay Constrained Multi-Task UAV-Based Sensing","display_name":"Space Pruning Based Time Minimization in Delay Constrained Multi-Task UAV-Based Sensing","publication_year":2021,"publication_date":"2021-02-23","ids":{"openalex":"https://openalex.org/W3131503981","doi":"https://doi.org/10.1109/tvt.2021.3061243","mag":"3131503981"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2021.3061243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2021.3061243","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","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/A5035450741","display_name":"Kaitao Meng","orcid":"https://orcid.org/0000-0001-7479-2280"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaitao Meng","raw_affiliation_strings":["Electronic Information School, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronic Information School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057131605","display_name":"Deshi Li","orcid":"https://orcid.org/0000-0002-8188-9379"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deshi Li","raw_affiliation_strings":["Electronic Information School, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronic Information School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077587039","display_name":"Xiaofan He","orcid":"https://orcid.org/0000-0002-9254-9062"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofan He","raw_affiliation_strings":["Electronic Information School, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronic Information School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054192954","display_name":"Mingliu Liu","orcid":"https://orcid.org/0000-0002-4101-3938"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingliu Liu","raw_affiliation_strings":["Electronic Information School, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electronic Information School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":27.8833,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.99189664,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"70","issue":"3","first_page":"2836","last_page":"2849"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.9980999827384949,"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.7059659957885742},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6672152280807495},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6267325282096863},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5720150470733643},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5349817276000977},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4902842342853546},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.48966458439826965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3461052179336548},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1501455008983612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7059659957885742},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6672152280807495},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6267325282096863},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5720150470733643},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5349817276000977},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4902842342853546},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.48966458439826965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3461052179336548},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1501455008983612},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvt.2021.3061243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2021.3061243","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/fdd175ad-0d24-4edb-b193-a961747cc10f","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/fdd175ad-0d24-4edb-b193-a961747cc10f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Meng, K, Li, D, He, X & Liu, M 2021, 'Space Pruning Based Time Minimization in Delay Constrained Multi-Task UAV-Based Sensing', IEEE Transactions on Vehicular Technology. https://doi.org/10.1109/TVT.2021.3061243","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G2437495857","display_name":null,"funder_award_id":"61901305","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G6704200182","display_name":null,"funder_award_id":"61571334","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320327720","display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W2009945360","https://openalex.org/W2017708378","https://openalex.org/W2058748455","https://openalex.org/W2066409766","https://openalex.org/W2095454340","https://openalex.org/W2186982976","https://openalex.org/W2407187947","https://openalex.org/W2523219060","https://openalex.org/W2560663865","https://openalex.org/W2763826015","https://openalex.org/W2767086283","https://openalex.org/W2796882881","https://openalex.org/W2804397006","https://openalex.org/W2808410797","https://openalex.org/W2889545858","https://openalex.org/W2891491652","https://openalex.org/W2896775460","https://openalex.org/W2898733141","https://openalex.org/W2910278564","https://openalex.org/W2910845689","https://openalex.org/W2917436084","https://openalex.org/W2922260520","https://openalex.org/W2961899294","https://openalex.org/W2962691117","https://openalex.org/W2962726494","https://openalex.org/W2962804513","https://openalex.org/W2962917939","https://openalex.org/W2963061782","https://openalex.org/W2963085502","https://openalex.org/W2963138728","https://openalex.org/W2963177943","https://openalex.org/W2963542767","https://openalex.org/W2966659925","https://openalex.org/W2973697444","https://openalex.org/W2982361048","https://openalex.org/W2990270976","https://openalex.org/W3016835749","https://openalex.org/W3045086411","https://openalex.org/W3046016465","https://openalex.org/W3046988891","https://openalex.org/W3101996971","https://openalex.org/W6781609193"],"related_works":["https://openalex.org/W1941703695","https://openalex.org/W3131574667","https://openalex.org/W4323768008","https://openalex.org/W2373300491","https://openalex.org/W4248382324","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W4360995134","https://openalex.org/W2039473718","https://openalex.org/W2387529410"],"abstract_inverted_index":{"Due":[0],"to":[1,32,47,94,163,177],"the":[2,10,33,56,60,65,78,97,100,104,109,145,149,164,180,195,203,229],"inherent":[3],"mobility":[4],"and":[5,27,73,103,123,211],"enhanced":[6],"communication":[7],"capability":[8],"of":[9,59,148,202],"unmanned":[11],"aerial":[12],"vehicle":[13],"(UAV),":[14],"it":[15,91],"is":[16,92,113,141,175],"foreseen":[17],"that":[18,221],"effective":[19],"UAV-based":[20,88],"sensing":[21,36,40,67,89,105,111,185],"schemes":[22],"can":[23,155,207,215,225],"achieve":[24,156],"faster":[25,159],"deployment":[26],"flexible":[28],"observation":[29],"as":[30,70,161],"compared":[31,162],"traditional":[34],"fixed":[35],"systems.":[37],"In":[38],"many":[39],"applications,":[41,90],"multiple":[42],"geographically":[43],"distributed":[44],"tasks":[45],"need":[46],"be":[48,208,216,226],"executed":[49],"while":[50],"satisfying":[51],"a":[52,132,157,168,199,212],"stringent":[53],"requirement":[54],"on":[55],"transmission":[57],"delay":[58,85],"sensory":[61],"data,":[62],"especially":[63],"for":[64,183],"time-critical":[66],"tasks,":[68],"such":[69,84],"disaster":[71],"rescue":[72],"environment":[74],"monitoring.":[75],"To":[76,127],"minimize":[77],"overall":[79],"mission":[80,204],"completion":[81,205],"time":[82,206],"in":[83],"constrained":[86],"multi-task":[87],"imperative":[93],"properly":[95],"design":[96],"inter-task":[98,151],"trajectory,":[99,153],"UAV-BS":[101,171],"association,":[102],"order.":[106],"Nonetheless,":[107],"finding":[108],"optimal":[110,150,170],"scheme":[112],"highly":[114],"non-trivial":[115],"since":[116],"these":[117,129,190],"three":[118],"sub-problems":[119],"are":[120],"tightly":[121],"coupled":[122],"involve":[124],"non-convex":[125],"constraints.":[126],"overcome":[128],"challenges,":[130],"firstly,":[131],"novel":[133,169],"space":[134],"pruning":[135],"based":[136],"trajectory":[137],"search":[138],"(SPTS)":[139],"algorithm":[140,174],"proposed":[142,192,230],"by":[143,188,228],"exploiting":[144],"geometric":[146],"characteristics":[147],"UAV":[152],"which":[154],"substantially":[158],"convergence":[160],"Ployblock":[165],"algorithm.":[166],"Secondly,":[167],"association":[172],"(OUBA)":[173],"presented":[176],"quickly":[178],"identify":[179],"best":[181],"BS":[182],"each":[184],"task.":[186],"Thirdly,":[187],"combining":[189],"two":[191],"algorithms":[193],"with":[194],"Lin-Kernighan-Helsgaun":[196],"(LKH)":[197],"algorithm,":[198],"lower":[200],"bound":[201],"efficiently":[209],"computed":[210],"near-optimal":[213],"solution":[214],"obtained.":[217],"Numerical":[218],"simulations":[219],"demonstrate":[220],"significant":[222],"performance":[223],"improvement":[224],"achieved":[227],"scheme.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}