{"id":"https://openalex.org/W2786626106","doi":"https://doi.org/10.1109/lra.2018.2795640","title":"Finding Consensus Without Computation","display_name":"Finding Consensus Without Computation","publication_year":2018,"publication_date":"2018-01-19","ids":{"openalex":"https://openalex.org/W2786626106","doi":"https://doi.org/10.1109/lra.2018.2795640","mag":"2786626106"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2018.2795640","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lra.2018.2795640","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/lra.2018.2795640","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054372385","display_name":"An\u0131l \u00d6zdemir","orcid":"https://orcid.org/0000-0003-0014-4699"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Anil Ozdemir","raw_affiliation_strings":["The University of Sheffield, Sheffield, Sheffield, GB","Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K"],"raw_orcid":"https://orcid.org/0000-0003-0014-4699","affiliations":[{"raw_affiliation_string":"The University of Sheffield, Sheffield, Sheffield, GB","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009604516","display_name":"Melvin Gauci","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melvin Gauci","raw_affiliation_strings":["Harvard University, Cambridge, MA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, US","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047723604","display_name":"Salome Bonnet","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Salome Bonnet","raw_affiliation_strings":["The University of Sheffield, Sheffield, Sheffield, GB","Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sheffield, Sheffield, Sheffield, GB","institution_ids":["https://openalex.org/I91136226"]},{"raw_affiliation_string":"Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107842199","display_name":"Roderich Gros","orcid":null},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Roderich Gros","raw_affiliation_strings":["Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K"],"raw_orcid":"https://orcid.org/0000-0003-1826-1375","affiliations":[{"raw_affiliation_string":"Dept. of Automatic Control and Systems Engineering; The University of Sheffield; Sheffield U.K","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054372385"],"corresponding_institution_ids":["https://openalex.org/I91136226"],"apc_list":null,"apc_paid":null,"fwci":2.7652,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90800634,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":"3","first_page":"1346","last_page":"1353"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T11486","display_name":"Micro and Nano Robotics","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6252620220184326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46868330240249634},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.42880186438560486},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4219588339328766},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3665202260017395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34568509459495544},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33566829562187195},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3266998827457428},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1898183524608612},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1555972695350647}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6252620220184326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46868330240249634},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.42880186438560486},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4219588339328766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3665202260017395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34568509459495544},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33566829562187195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3266998827457428},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1898183524608612},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1555972695350647}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2018.2795640","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lra.2018.2795640","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:126680","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/lra.2018.2795640","is_oa":true,"landing_page_url":"https://doi.org/10.1109/lra.2018.2795640","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1479809530","https://openalex.org/W1503513999","https://openalex.org/W1547358136","https://openalex.org/W1574457688","https://openalex.org/W1630437312","https://openalex.org/W1964750332","https://openalex.org/W2062223562","https://openalex.org/W2066275808","https://openalex.org/W2074438062","https://openalex.org/W2108765649","https://openalex.org/W2112036188","https://openalex.org/W2112626444","https://openalex.org/W2119382550","https://openalex.org/W2145796463","https://openalex.org/W2182646039","https://openalex.org/W2240585996","https://openalex.org/W2278371665","https://openalex.org/W2397289232","https://openalex.org/W2507192489","https://openalex.org/W2590885566","https://openalex.org/W2594355207","https://openalex.org/W2598361052","https://openalex.org/W2789651992","https://openalex.org/W2793791536","https://openalex.org/W2900513663","https://openalex.org/W3157190289","https://openalex.org/W3213458668","https://openalex.org/W4236122330","https://openalex.org/W6685947622","https://openalex.org/W6689856497","https://openalex.org/W6759540742","https://openalex.org/W7061399666"],"related_works":["https://openalex.org/W1572523360","https://openalex.org/W2338700700","https://openalex.org/W2386767533","https://openalex.org/W2104587664","https://openalex.org/W2044503830","https://openalex.org/W1566473296","https://openalex.org/W4300881808","https://openalex.org/W2949901894","https://openalex.org/W1492916336","https://openalex.org/W2090686886"],"abstract_inverted_index":{"A":[0],"canonical":[1],"problem":[2],"for":[3,24,186],"swarms":[4,190],"of":[5,12,32,59,101,104,129,151,169,178,189,191],"agents":[6,36],"is":[7,114],"to":[8,29,95,120,126],"collectively":[9],"choose":[10],"one":[11,56,100],"multiple":[13],"options":[14,103,135],"in":[15,163,196,207],"their":[16],"environment.":[17,63],"We":[18,77],"present":[19],"a":[20,51,149],"novel":[21],"control":[22,80],"strategy":[23,81,113],"solving":[25],"this":[26,71],"problem\u2014the":[27],"first":[28],"be":[30],"free":[31],"arithmetic":[33],"computation.":[34],"The":[35,107,140],"do":[37,44],"not":[38],"communicate":[39],"with":[40,82,148],"each":[41],"other":[42],"nor":[43],"they":[45,68],"store":[46],"run-time":[47],"information.":[48],"They":[49],"have":[50],"line-of-sight":[52],"sensor":[53],"that":[54,111,158,193],"extracts":[55],"ternary":[57],"digit":[58],"information":[60,72],"from":[61],"the":[62,79,91,112,127,159,170,173,179,187],"At":[64],"every":[65],"time":[66],"step,":[67],"directly":[69],"map":[70],"onto":[73],"constant-value":[74],"motor":[75],"commands.":[76],"evaluate":[78],"both":[83],"simulated":[84],"and":[85,97,124,205],"physical":[86],"e-puck":[87,156],"robots.":[88],"By":[89],"default,":[90],"robots":[92,192],"are":[93,194],"expected":[94],"choose,":[96],"move":[98],"to,":[99],"two":[102,134],"equal":[105],"value.":[106],"simulation":[108],"studies":[109],"show":[110],"robust":[115],"against":[116],"sensory":[117],"noise,":[118],"scalable":[119],"large":[121,206],"swarm":[122],"sizes,":[123],"generalizes":[125],"problems":[128],"choosing":[130],"between":[131,137],"more":[132],"than":[133],"or":[136],"unequal":[138],"options.":[139],"experiments\u2014":[141],"<inline-formula":[142,152,164,199,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143,153,165,200,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[144,154,166,212],"notation=\"LaTeX\">$\\text{50}$</tex-math></inline-formula>":[145],"trials":[146],"conducted":[147],"group":[150,160],"notation=\"LaTeX\">$\\mathbf{20}$</tex-math></inline-formula>":[155],"robots\u2014show":[157],"achieves":[161],"consensus":[162],"notation=\"LaTeX\">$\\text{96}\\%$":[167],"</tex-math></inline-formula>":[168],"trials.":[171],"Given":[172],"extremely":[174],"low":[175],"hardware":[176],"requirements":[177],"strategy,":[180],"it":[181],"opens":[182],"up":[183],"new":[184],"possibilities":[185],"design":[188],"small":[195],"size":[197],"(":[198,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[201],"<tex-math":[202],"notation=\"LaTeX\">$\\mathbf{\\ll\\text{10}^{-3}}$</tex-math></inline-formula>":[203],"m)":[204],"numbers":[208],"notation=\"LaTeX\">$\\mathbf{\\gg":[213],"\\text{10}^3}$</tex-math></inline-formula>":[214],").":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}