{"id":"https://openalex.org/W2787540588","doi":"https://doi.org/10.1145/3167132.3167224","title":"Fast consensus for fully distributed multi-agent task allocation","display_name":"Fast consensus for fully distributed multi-agent task allocation","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2787540588","doi":"https://doi.org/10.1145/3167132.3167224","mag":"2787540588"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167224","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.lboro.ac.uk/2134/28490","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103094632","display_name":"Joanna Turner","orcid":"https://orcid.org/0000-0003-4526-2904"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joanna Turner","raw_affiliation_strings":["Loughborough University, Loughborough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loughborough University, Loughborough, UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014654309","display_name":"Qinggang Meng","orcid":"https://orcid.org/0000-0002-9483-5724"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qinggang Meng","raw_affiliation_strings":["Loughborough University, Loughborough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loughborough University, Loughborough, UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105462955","display_name":"Gerald Schaefer","orcid":"https://orcid.org/0000-0003-1292-7674"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gerald Schaefer","raw_affiliation_strings":["Loughborough University, Loughborough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loughborough University, Loughborough, UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049155414","display_name":"Andrea Soltoggio","orcid":"https://orcid.org/0000-0002-9750-8358"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrea Soltoggio","raw_affiliation_strings":["Loughborough University, Loughborough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Loughborough University, Loughborough, UK","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143804889"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"832","last_page":"839"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9955000281333923,"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.9837999939918518,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8095742464065552},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6781758666038513},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6715187430381775},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5783076882362366},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5571969151496887},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4878104031085968},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4273061752319336},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4260186553001404},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.41503477096557617},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39982056617736816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2049824297428131},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10054731369018555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08058100938796997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8095742464065552},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6781758666038513},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6715187430381775},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5783076882362366},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5571969151496887},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4878104031085968},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4273061752319336},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4260186553001404},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.41503477096557617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39982056617736816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2049824297428131},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10054731369018555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08058100938796997},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3167132.3167224","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.lboro.ac.uk:2134/28490","is_oa":true,"landing_page_url":"https://dspace.lboro.ac.uk/2134/28490","pdf_url":null,"source":{"id":"https://openalex.org/S4306401023","display_name":"Loughborough University Institutional Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 33rd ACM Symposium On Applied Computing","raw_type":"Conference Contribution"},{"id":"pmh:oai:figshare.com:article/9403745","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Fast_consensus_for_fully_distributed_multi-agent_task_allocation/9403745","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"<dc:type>Conference contribution"}],"best_oa_location":{"id":"pmh:oai:dspace.lboro.ac.uk:2134/28490","is_oa":true,"landing_page_url":"https://dspace.lboro.ac.uk/2134/28490","pdf_url":null,"source":{"id":"https://openalex.org/S4306401023","display_name":"Loughborough University Institutional Repository (Loughborough University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143804889","host_organization_name":"Loughborough University","host_organization_lineage":["https://openalex.org/I143804889"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The 33rd ACM Symposium On Applied Computing","raw_type":"Conference Contribution"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W234652880","https://openalex.org/W960269935","https://openalex.org/W1126974217","https://openalex.org/W1489970203","https://openalex.org/W1604434516","https://openalex.org/W1841240751","https://openalex.org/W1959261928","https://openalex.org/W1972391046","https://openalex.org/W1977423395","https://openalex.org/W1979426194","https://openalex.org/W2024940818","https://openalex.org/W2055238210","https://openalex.org/W2061990382","https://openalex.org/W2072408647","https://openalex.org/W2075817740","https://openalex.org/W2083960593","https://openalex.org/W2116226399","https://openalex.org/W2142544818","https://openalex.org/W2530338644","https://openalex.org/W2545767392","https://openalex.org/W2585646162","https://openalex.org/W2606765271","https://openalex.org/W2756720074"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W1976205134","https://openalex.org/W2381570729","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"In":[0],"distributed":[1,57],"multi-agent":[2],"task":[3,59,84,128],"allocation":[4,60],"problems,":[5],"the":[6,72,76,88,99,142,162],"time":[7,37,65,73,100,155],"to":[8,25,68,80,97,101,125],"find":[9],"a":[10,13,17,27,55,83,108,147,153],"solution":[11],"and":[12,41,134,170],"guarantee":[14,136],"of":[15,78,90,150,172],"reaching":[16],"solution,":[18],"i.e.":[19,71],"an":[20,157],"execution":[21],"plan,":[22],"is":[23,32,96],"critical":[24],"ensure":[26],"fast":[28],"response.":[29],"The":[30,93],"problem":[31],"made":[33],"more":[34],"difficult":[35],"by":[36,106],"constraints":[38],"on":[39,42,82],"tasks":[40,48,151,173],"agents,":[43],"which":[44],"may":[45],"prevent":[46],"some":[47],"from":[49],"being":[50],"executed.":[51],"This":[52],"paper":[53],"proposes":[54],"new":[56],"consensus-based":[58],"algorithm":[61],"that":[62,141],"reduces":[63],"convergence":[64],"with":[66],"respect":[67],"previous":[69],"methods,":[70],"required":[74],"for":[75,178],"network":[77],"agents":[79,105,124],"agree":[81],"allocation,":[85],"while":[86],"maximising":[87],"number":[89,149,171],"allocated":[91],"tasks.":[92],"novel":[94],"idea":[95],"reduce":[98],"reach":[102],"consensus":[103],"among":[104,114],"using":[107,130],"hierarchy":[109],"or":[110],"rank-based":[111],"conflict":[112],"resolution":[113],"agents.":[115],"Unlike":[116],"other":[117],"existing":[118],"algorithms,":[119],"this":[120],"method":[121],"enables":[122],"different":[123],"construct":[126],"their":[127],"schedules":[129],"any":[131],"insertion":[132,168],"heuristic,":[133],"still":[135],"convergence.":[137],"Simulation":[138],"results":[139],"demonstrate":[140],"proposed":[143],"approach":[144],"can":[145],"allocate":[146],"greater":[148],"in":[152],"shorter":[154],"than":[156],"established":[158],"baseline":[159],"method.":[160],"Additionally,":[161],"analysis":[163],"delineates":[164],"dependencies":[165],"between":[166],"optimal":[167],"strategies":[169],"per":[174],"agent,":[175],"providing":[176],"insights":[177],"further":[179],"optimisation":[180],"strategies.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}