{"id":"https://openalex.org/W3156381931","doi":"https://doi.org/10.1017/s0263574721000102","title":"Distributed task allocation with critical tasks and limited capacity","display_name":"Distributed task allocation with critical tasks and limited capacity","publication_year":2021,"publication_date":"2021-04-08","ids":{"openalex":"https://openalex.org/W3156381931","doi":"https://doi.org/10.1017/s0263574721000102","mag":"3156381931"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574721000102","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574721000102","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","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/A5100601642","display_name":"An Zhang","orcid":"https://orcid.org/0000-0002-6085-9402"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"An Zhang","raw_affiliation_strings":["Key Laboratory of Data Link Technology of 20th Research Institute of CETC, Xi\u2019an, China","School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","Key Laboratory of Data Link Technology of 20th Research Institute of CETC, Xi'an, China","School of Aeronautics, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Link Technology of 20th Research Institute of CETC, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Key Laboratory of Data Link Technology of 20th Research Institute of CETC, Xi'an, China","institution_ids":[]},{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904416","display_name":"Mi Yang","orcid":"https://orcid.org/0000-0002-9856-575X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mi Yang","raw_affiliation_strings":["School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","School of Aeronautics, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065326282","display_name":"Wenhao Bi","orcid":"https://orcid.org/0000-0002-3944-5395"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenhao Bi","raw_affiliation_strings":["School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","School of Aeronautics, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056210289","display_name":"Fei Gao","orcid":"https://orcid.org/0000-0002-9273-4559"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Gao","raw_affiliation_strings":["School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","School of Aeronautics, Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Aeronautics, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065326282"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":1.5929,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83777172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"39","issue":"11","first_page":"2008","last_page":"2032"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"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.766781210899353},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7442913055419922},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6106435060501099},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4089718461036682},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35553622245788574},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.12785762548446655},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10517311096191406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07389861345291138}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766781210899353},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7442913055419922},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6106435060501099},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4089718461036682},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35553622245788574},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.12785762548446655},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10517311096191406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07389861345291138},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574721000102","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574721000102","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W608868292","https://openalex.org/W1471578414","https://openalex.org/W1531340371","https://openalex.org/W1547850430","https://openalex.org/W1965603691","https://openalex.org/W1972391046","https://openalex.org/W1976290517","https://openalex.org/W1996723851","https://openalex.org/W2012812921","https://openalex.org/W2031612682","https://openalex.org/W2038303746","https://openalex.org/W2040821333","https://openalex.org/W2050893476","https://openalex.org/W2056052994","https://openalex.org/W2056888275","https://openalex.org/W2057265280","https://openalex.org/W2061990382","https://openalex.org/W2068403188","https://openalex.org/W2072408647","https://openalex.org/W2076422387","https://openalex.org/W2083960593","https://openalex.org/W2106025020","https://openalex.org/W2142544818","https://openalex.org/W2144827113","https://openalex.org/W2156371707","https://openalex.org/W2157488300","https://openalex.org/W2164687077","https://openalex.org/W2168644888","https://openalex.org/W2232179526","https://openalex.org/W2305148090","https://openalex.org/W2537545174","https://openalex.org/W2581348104","https://openalex.org/W2585646162","https://openalex.org/W2606765271","https://openalex.org/W2756720074","https://openalex.org/W2768636722","https://openalex.org/W2791654586","https://openalex.org/W2800827505","https://openalex.org/W2883485678","https://openalex.org/W2907390658","https://openalex.org/W2927861950","https://openalex.org/W2942394565","https://openalex.org/W2947658031","https://openalex.org/W2954977241","https://openalex.org/W2964266567","https://openalex.org/W3122845169","https://openalex.org/W6765357450"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W2349580982"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,45],"considers":[3],"the":[4,9,12,22,31,58,76,79,87,95],"task":[5,65],"allocation":[6],"problem":[7],"under":[8],"requirement":[10],"that":[11],"assignments":[13,88],"of":[14,82,89,98],"some":[15],"critical":[16,53,90],"tasks":[17,28,54],"must":[18],"be":[19],"maximized":[20],"when":[21],"network":[23],"capacity":[24,33,81],"cannot":[25],"accommodate":[26],"all":[27],"due":[29],"to":[30,73],"limited":[32,80],"for":[34],"each":[35,83],"unmanned":[36],"aerial":[37],"vehicle":[38],"(UAV).":[39],"To":[40],"solve":[41],"this":[42,44],"problem,":[43],"proposes":[46],"an":[47],"extended":[48],"performance":[49,60,97],"impact":[50,61],"algorithm":[51],"with":[52,75,101],"(EPIAC)":[55],"based":[56],"on":[57,78],"traditional":[59],"algorithm.":[62],"A":[63],"novel":[64],"list":[66],"resizing":[67],"phase":[68],"is":[69],"developed":[70],"in":[71],"EPIAC":[72,99],"deal":[74],"constraint":[77],"UAV":[84],"and":[85],"maximize":[86],"tasks.":[91],"Numerical":[92],"simulations":[93],"demonstrate":[94],"outstanding":[96],"compared":[100],"other":[102],"algorithms.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}