{"id":"https://openalex.org/W3169995643","doi":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448873","title":"The Kuhn-Munkres algorithm for efficient vertical takeoff of UAV swarms","display_name":"The Kuhn-Munkres algorithm for efficient vertical takeoff of UAV swarms","publication_year":2021,"publication_date":"2021-04-01","ids":{"openalex":"https://openalex.org/W3169995643","doi":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448873","mag":"3169995643"},"language":"en","primary_location":{"id":"doi:10.1109/vtc2021-spring51267.2021.9448873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5065651136","display_name":"Daniel Hern\u00e1ndez","orcid":"https://orcid.org/0000-0001-8660-2253"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Hernandez","raw_affiliation_strings":["Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088468258","display_name":"Jos\u00e9 M. Cecilia","orcid":"https://orcid.org/0000-0001-5648-214X"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose M. Cecilia","raw_affiliation_strings":["Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066242048","display_name":"Carlos T. Calafate","orcid":"https://orcid.org/0000-0001-5729-3041"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos T. Calafate","raw_affiliation_strings":["Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086152745","display_name":"Juan\u2010Carlos Cano","orcid":"https://orcid.org/0000-0002-0038-0539"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan-Carlos Cano","raw_affiliation_strings":["Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043546527","display_name":"Pietro Manzoni","orcid":"https://orcid.org/0000-0003-3753-0403"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pietro Manzoni","raw_affiliation_strings":["Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering (DISCA), Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV), Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9986000061035156,"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/takeoff","display_name":"Takeoff","score":0.8403545618057251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5936492681503296},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5378197431564331},{"id":"https://openalex.org/keywords/takeoff-and-landing","display_name":"Takeoff and landing","score":0.47512131929397583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4624514877796173},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42047062516212463},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.27693718671798706},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.23285061120986938}],"concepts":[{"id":"https://openalex.org/C2777717826","wikidata":"https://www.wikidata.org/wiki/Q854248","display_name":"Takeoff","level":2,"score":0.8403545618057251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5936492681503296},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5378197431564331},{"id":"https://openalex.org/C2780631144","wikidata":"https://www.wikidata.org/wiki/Q20046585","display_name":"Takeoff and landing","level":2,"score":0.47512131929397583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4624514877796173},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42047062516212463},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27693718671798706},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.23285061120986938},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vtc2021-spring51267.2021.9448873","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2021-spring51267.2021.9448873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1745863111","https://openalex.org/W2053050060","https://openalex.org/W2126045901","https://openalex.org/W2136478830","https://openalex.org/W2141461755","https://openalex.org/W2222512263","https://openalex.org/W2751666192","https://openalex.org/W2799134332","https://openalex.org/W2902806690","https://openalex.org/W2978626209","https://openalex.org/W3039147083","https://openalex.org/W4213147678"],"related_works":["https://openalex.org/W2471779853","https://openalex.org/W2787736607","https://openalex.org/W2094789608","https://openalex.org/W2499415631","https://openalex.org/W4252800133","https://openalex.org/W2566730525","https://openalex.org/W2977322510","https://openalex.org/W3086515615","https://openalex.org/W2562334036","https://openalex.org/W124643895"],"abstract_inverted_index":{"The":[0],"field":[1],"of":[2,15,44,62,80,134,144],"Unmanned":[3],"Aerial":[4],"Vehicles":[5],"(UAVs)":[6],"is":[7,65],"gaining":[8],"momentum":[9],"thanks":[10,38],"to":[11,39,49,56,70],"the":[12,31,35,47,60,78,100,116,121,130,139,150],"amazing":[13],"capabilities":[14],"these":[16],"flying":[17],"devices.":[18,53],"In":[19,94],"particular,":[20],"small":[21],"aircrafts":[22],"using":[23],"vertical":[24],"takeoff":[25,102,112],"and":[26,46,137,141],"landing":[27],"(VTOL)":[28],"are":[29],"among":[30],"preferred":[32],"solutions":[33],"in":[34,124],"civilian":[36],"sector":[37],"their":[40],"low":[41,158],"cost,":[42],"simplicity":[43],"operation,":[45],"ability":[48],"carry":[50],"powerful":[51],"sensing":[52],"When":[54],"combined":[55],"create":[57],"a":[58,110,157],"swarm,":[59],"potential":[61],"such":[63],"UAVs":[64,81],"further":[66],"extended":[67],"by":[68],"allowing":[69],"perform":[71],"more":[72],"complex":[73],"missions":[74],"efficiently.":[75],"However,":[76],"as":[77],"number":[79],"involved":[82],"becomes":[83],"higher,":[84],"many":[85],"issues":[86],"arise":[87],"that":[88,119,149],"can":[89],"result":[90],"into":[91],"mission":[92],"failures.":[93],"this":[95],"paper,":[96],"we":[97],"specifically":[98],"address":[99],"swarm":[101],"problem":[103,123],"from":[104],"an":[105],"optimization":[106],"perspective.":[107],"We":[108],"propose":[109],"new":[111],"scheme":[113],"based":[114],"on":[115],"Munkres":[117,151],"algorithm":[118,152],"solves":[120],"assignment":[122],"polynomial":[125],"time.":[126],"Our":[127],"evaluation":[128],"studies":[129],"taking":[131],"off":[132],"complexity":[133],"large":[135],"swarms":[136],"analyze":[138],"computational":[140],"quality":[142],"trade-off":[143],"our":[145],"proposal.":[146],"Experiments":[147],"show":[148],"offers":[153],"optimal":[154],"solution":[155],"with":[156],"computation":[159],"overhead.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}