{"id":"https://openalex.org/W4379382635","doi":"https://doi.org/10.1109/tase.2023.3281577","title":"An Efficient Distributed Task Allocation Method for Maximizing Task Allocations of Multirobot Systems","display_name":"An Efficient Distributed Task Allocation Method for Maximizing Task Allocations of Multirobot Systems","publication_year":2023,"publication_date":"2023-06-05","ids":{"openalex":"https://openalex.org/W4379382635","doi":"https://doi.org/10.1109/tase.2023.3281577"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2023.3281577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3281577","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5069242004","display_name":"Shengli Wang","orcid":"https://orcid.org/0000-0002-7244-2479"},"institutions":[{"id":"https://openalex.org/I2801345734","display_name":"China Academy of Engineering Physics","ror":"https://ror.org/039vqpp67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2801345734"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengli Wang","raw_affiliation_strings":["Department of Engineering Physics, Tsinghua University, Beijing, China","Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China","institution_ids":["https://openalex.org/I2801345734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005566880","display_name":"Youjiang Liu","orcid":"https://orcid.org/0000-0001-9012-4311"},"institutions":[{"id":"https://openalex.org/I2801345734","display_name":"China Academy of Engineering Physics","ror":"https://ror.org/039vqpp67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2801345734"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youjiang Liu","raw_affiliation_strings":["Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China","institution_ids":["https://openalex.org/I2801345734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044385483","display_name":"Yongtao Qiu","orcid":"https://orcid.org/0000-0003-2214-1464"},"institutions":[{"id":"https://openalex.org/I2801345734","display_name":"China Academy of Engineering Physics","ror":"https://ror.org/039vqpp67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2801345734"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtao Qiu","raw_affiliation_strings":["Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China","institution_ids":["https://openalex.org/I2801345734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019612977","display_name":"Simin Li","orcid":"https://orcid.org/0000-0001-6355-2978"},"institutions":[{"id":"https://openalex.org/I2801345734","display_name":"China Academy of Engineering Physics","ror":"https://ror.org/039vqpp67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2801345734"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Simin Li","raw_affiliation_strings":["Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China","institution_ids":["https://openalex.org/I2801345734"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067029889","display_name":"Jie Zhou","orcid":"https://orcid.org/0000-0002-2985-5905"},"institutions":[{"id":"https://openalex.org/I2801345734","display_name":"China Academy of Engineering Physics","ror":"https://ror.org/039vqpp67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2801345734"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhou","raw_affiliation_strings":["Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang, China","institution_ids":["https://openalex.org/I2801345734"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5069242004"],"corresponding_institution_ids":["https://openalex.org/I2801345734","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":7.1924,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.97483775,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"21","issue":"3","first_page":"3588","last_page":"3602"},"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.9997000098228455,"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.9997000098228455,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/task","display_name":"Task (project management)","score":0.7420401573181152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7203208208084106},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.6716668009757996},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6114338636398315},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.48098838329315186},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42933356761932373},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39619365334510803},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10650596022605896}],"concepts":[{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7420401573181152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7203208208084106},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.6716668009757996},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6114338636398315},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.48098838329315186},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42933356761932373},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39619365334510803},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10650596022605896},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2023.3281577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3281577","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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":37,"referenced_works":["https://openalex.org/W960269935","https://openalex.org/W1471578414","https://openalex.org/W1523114496","https://openalex.org/W1707207708","https://openalex.org/W1933691875","https://openalex.org/W1969839206","https://openalex.org/W2012812921","https://openalex.org/W2045008776","https://openalex.org/W2056888275","https://openalex.org/W2072408647","https://openalex.org/W2076422387","https://openalex.org/W2088387341","https://openalex.org/W2090314309","https://openalex.org/W2113257089","https://openalex.org/W2123375753","https://openalex.org/W2125626250","https://openalex.org/W2136613778","https://openalex.org/W2142544818","https://openalex.org/W2168644888","https://openalex.org/W2557827245","https://openalex.org/W2571149404","https://openalex.org/W2606765271","https://openalex.org/W2756720074","https://openalex.org/W2794292089","https://openalex.org/W2803012509","https://openalex.org/W2890211557","https://openalex.org/W2983519528","https://openalex.org/W3091799148","https://openalex.org/W3122460059","https://openalex.org/W3142421752","https://openalex.org/W3156381931","https://openalex.org/W3158757609","https://openalex.org/W3171695584","https://openalex.org/W3186359101","https://openalex.org/W3190054586","https://openalex.org/W4226446010","https://openalex.org/W4285209757"],"related_works":["https://openalex.org/W2381242807","https://openalex.org/W3126131230","https://openalex.org/W2347541121","https://openalex.org/W2080951048","https://openalex.org/W4288804799","https://openalex.org/W3032237421","https://openalex.org/W2390346111","https://openalex.org/W3011883280","https://openalex.org/W2369082698","https://openalex.org/W2401808953"],"abstract_inverted_index":{"This":[0],"paper":[1,388],"addresses":[2],"the":[3,10,22,43,73,81,85,92,107,115,119,159,169,175,178,183,188,204,210,219,229,247,250,258,280,322,369,373,391,409,413,420,430,441,454],"distributed":[4,206,252,442],"task":[5,66,124,179,207,253,443,452],"allocation":[6,208,254,444],"problem":[7,445],"for":[8,106,256,331],"maximizing":[9,218,257,332,419],"total":[11,189,259],"number":[12,170,190,220,230,260,392,421,431],"of":[13,17,25,30,72,88,94,122,171,191,221,231,249,261,324,368,393,422,432],"successfully":[14,38,192,222,262,394,423],"executed":[15,39,193,223,263,395,424],"tasks":[16,26,35,96,112,134,160,172,224,308,344,396,425,463],"multirobot":[18],"systems.":[19],"Due":[20,371],"to":[21,91,109,114,129,162,235,240,273,313,341,361,363,372,389,436],"deadline":[23],"time":[24,83,102,121,234,356,435,456],"and":[27,50,65,154,197,233,276,300,355,378,402,426,434],"fuel":[28],"limits":[29],"robotic":[31],"vehicles,":[32],"not":[33,214],"all":[34,166],"can":[36,103,138,305],"be":[37,104,126,139,466],"sometimes.":[40],"Based":[41,290],"on":[42,291],"performance":[44,52,151,156,294,380],"impact":[45,53,295,381],"(PI)":[46,296],"algorithm,":[47],"an":[48,376],"effective":[49,216,377,417],"efficient":[51,226,379,427],"(EEPI)":[54,382],"algorithm":[55,268,297,383],"is":[56,97,182,213,384,416],"proposed,":[57,299,336],"its":[58,62,95,130],"novelty":[59],"lies":[60],"in":[61,217,227,286,386,418,428,446],"cost":[63,75],"function":[64,76],"release":[67],"procedure.":[68],"The":[69,265],"fundamental":[70],"ideas":[71],"proposed":[74,211,385,414],"are":[77,165,357],"as":[78],"follows.":[79],"First,":[80],"traveling":[82],"from":[84,321],"initial":[86],"position":[87],"each":[89,123],"vehicle":[90,108,164,176,460],"positions":[93],"minimized,":[98],"so":[99,132],"that":[100,133,201,303,406],"more":[101,111,307,343,353],"left":[105],"execute":[110,450],"due":[113],"limited":[116],"fuel.":[117],"Second,":[118],"start":[120],"should":[125],"close":[127],"enough":[128],"deadline,":[131],"with":[135,144,203,316,347,408],"earlier":[136,141],"deadlines":[137],"assigned":[140,161],"than":[142,309,345],"those":[143],"later":[145],"deadlines.":[146],"To":[147],"avoid":[148],"invalid":[149],"removal":[150,180],"impacts":[152,157],"(RPIs)":[153],"inclusion":[155],"(IPIs),":[158],"a":[163,293,326,451,459],"released":[167],"if":[168],"removed":[173],"by":[174,246,359],"during":[177],"phase":[181],"most,":[184],"which":[185,337,447],"further":[186,467],"increases":[187],"tasks.":[194,264],"Both":[195,400],"simulations":[196,301,401],"hardware-in-the-loop":[198,403],"experiments":[199,404],"suggest":[200,405],"compared":[202,407],"state-of-the-art":[205],"algorithms,":[209],"EEPI":[212,415],"only":[215],"but":[225],"saving":[228,429],"iterations":[232,354,433],"converge.":[236,437],"<italic":[237],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[239],"Practitioners</i>":[241],"\u2014This":[242],"work":[243],"was":[244,298,335],"motivated":[245],"limitations":[248],"existing":[251],"algorithms":[255,410],"consensus-based":[266],"bundle":[267],"(CBBA)":[269],"has":[270,338],"been":[271,339],"proven":[272],"guarantee":[274],"convergence":[275],"50%":[277],"optimality":[278],"under":[279],"diminishing":[281],"marginal":[282],"gain":[283],"(DMG)":[284],"assumption":[285],"previously":[287],"published":[288],"works.":[289],"CBBA,":[292],"show":[302],"it":[304],"assign":[306,342],"CBBA":[310],"when":[311],"applied":[312],"time-critical":[314],"scenarios":[315],"low":[317],"task-to-vehicle":[318,349],"ratios.":[319,350],"Starting":[320],"results":[323],"PI,":[325],"rescheduling":[327],"method":[328],"named":[329],"PI":[330,346],"assignments":[333,366],"(PI-maxAss)":[334],"demonstrated":[340],"high":[348],"However,":[351],"much":[352],"required":[358],"PI-maxAss":[360],"converge":[362],"globally":[364],"consistent":[365],"because":[367],"rescheduling.":[370,399],"above":[374],"considerations,":[375],"this":[387],"maximize":[390],"without":[397],"any":[398],"mentioned":[411],"above,":[412],"In":[438],"future":[439],"work,":[440],"several":[448,462],"vehicles":[449],"at":[453],"same":[455],"cooperatively":[457],"or":[458],"executes":[461],"simultaneously":[464],"will":[465],"addressed.":[468]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}