{"id":"https://openalex.org/W4289878487","doi":"https://doi.org/10.1145/3555078","title":"Swarm Control for Distributed Construction: A Computational Complexity Perspective","display_name":"Swarm Control for Distributed Construction: A Computational Complexity Perspective","publication_year":2022,"publication_date":"2022-08-05","ids":{"openalex":"https://openalex.org/W4289878487","doi":"https://doi.org/10.1145/3555078"},"language":"en","primary_location":{"id":"doi:10.1145/3555078","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555078","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555078","source":{"id":"https://openalex.org/S4210193251","display_name":"ACM Transactions on Human-Robot Interaction","issn_l":"2573-9522","issn":["2573-9522"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Human-Robot Interaction","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3555078","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052015648","display_name":"Todd Wareham","orcid":"https://orcid.org/0000-0002-2410-7991"},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Todd Wareham","raw_affiliation_strings":["Memorial University of Newfoundland, NL, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2410-7991","affiliations":[{"raw_affiliation_string":"Memorial University of Newfoundland, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068702258","display_name":"Ronald de Haan","orcid":"https://orcid.org/0000-0003-2023-0586"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ronald de Haan","raw_affiliation_strings":["Universiteit van Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-2023-0586","affiliations":[{"raw_affiliation_string":"Universiteit van Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067509716","display_name":"Andrew Vardy","orcid":null},"institutions":[{"id":"https://openalex.org/I130438778","display_name":"Memorial University of Newfoundland","ror":"https://ror.org/04haebc03","country_code":"CA","type":"education","lineage":["https://openalex.org/I130438778"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrew Vardy","raw_affiliation_strings":["Memorial University of Newfoundland, NL, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7278-5378","affiliations":[{"raw_affiliation_string":"Memorial University of Newfoundland, NL, Canada","institution_ids":["https://openalex.org/I130438778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080276145","display_name":"Iris van Rooij","orcid":"https://orcid.org/0000-0001-6520-4635"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Iris van Rooij","raw_affiliation_strings":["Radboud Universiteit, Nijmegen, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-6520-4635","affiliations":[{"raw_affiliation_string":"Radboud Universiteit, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052015648"],"corresponding_institution_ids":["https://openalex.org/I130438778"],"apc_list":null,"apc_paid":null,"fwci":0.0995,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.36380962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":1.0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9991000294685364,"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.9973999857902527,"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/swarm-behaviour","display_name":"Swarm behaviour","score":0.7950626611709595},{"id":"https://openalex.org/keywords/teleoperation","display_name":"Teleoperation","score":0.7244088053703308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6734303832054138},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6172361969947815},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5965637564659119},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5826928019523621},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5079203248023987},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4825707972049713},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4809650480747223},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.45406433939933777},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.3589155077934265},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3142903447151184},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1750713586807251},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1101503074169159},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.08448803424835205}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7950626611709595},{"id":"https://openalex.org/C161759796","wikidata":"https://www.wikidata.org/wiki/Q3982902","display_name":"Teleoperation","level":3,"score":0.7244088053703308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6734303832054138},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6172361969947815},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5965637564659119},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5826928019523621},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5079203248023987},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4825707972049713},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4809650480747223},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.45406433939933777},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3589155077934265},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3142903447151184},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1750713586807251},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1101503074169159},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.08448803424835205},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3555078","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555078","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555078","source":{"id":"https://openalex.org/S4210193251","display_name":"ACM Transactions on Human-Robot Interaction","issn_l":"2573-9522","issn":["2573-9522"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Human-Robot Interaction","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire/b6761560-86c5-48fd-862b-43c2917aed95","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/swarm-control-for-distributed-construction-a-computational-complexity-perspective(b6761560-86c5-48fd-862b-43c2917aed95).html","pdf_url":"https://pure.uva.nl/ws/files/123714595/3555078.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wareham, T, de Haan, R, Vardy, A & van Rooij, I 2023, 'Swarm Control for Distributed Construction: A Computational Complexity Perspective', Transactions on Human-Robot Interaction, vol. 12, no. 1, 6. https://doi.org/10.1145/3555078","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/286457","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/286457","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/286457/286457.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/286457","is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/286457","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/286457/1/286457.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Human-Robot Interaction, 12","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:uvapub:oai:dare.uva.nl:openaire_cris_publications/b6761560-86c5-48fd-862b-43c2917aed95","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/swarm-control-for-distributed-construction-a-computational-complexity-perspective(b6761560-86c5-48fd-862b-43c2917aed95).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Human-Robot Interaction, 12(1):6. Association for Computing Machinery (ACM)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3555078","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555078","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555078","source":{"id":"https://openalex.org/S4210193251","display_name":"ACM Transactions on Human-Robot Interaction","issn_l":"2573-9522","issn":["2573-9522"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Human-Robot Interaction","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4289878487.pdf","grobid_xml":"https://content.openalex.org/works/W4289878487.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W127421644","https://openalex.org/W1490384990","https://openalex.org/W1517036688","https://openalex.org/W1575619675","https://openalex.org/W1579553668","https://openalex.org/W1605309538","https://openalex.org/W1843667721","https://openalex.org/W1978666955","https://openalex.org/W1980809300","https://openalex.org/W1985572324","https://openalex.org/W1995725694","https://openalex.org/W1997488333","https://openalex.org/W2008237210","https://openalex.org/W2010124699","https://openalex.org/W2025821071","https://openalex.org/W2051361949","https://openalex.org/W2072839015","https://openalex.org/W2086019191","https://openalex.org/W2090427545","https://openalex.org/W2091469954","https://openalex.org/W2102506086","https://openalex.org/W2104114891","https://openalex.org/W2116087731","https://openalex.org/W2118331730","https://openalex.org/W2130190334","https://openalex.org/W2145568829","https://openalex.org/W2149852414","https://openalex.org/W2158156456","https://openalex.org/W2159231272","https://openalex.org/W2167160788","https://openalex.org/W2169855920","https://openalex.org/W2170790361","https://openalex.org/W2267863633","https://openalex.org/W2286538239","https://openalex.org/W2490706771","https://openalex.org/W2565458037","https://openalex.org/W2739422576","https://openalex.org/W2751283955","https://openalex.org/W2777708059","https://openalex.org/W2791385109","https://openalex.org/W2801697436","https://openalex.org/W2898913421","https://openalex.org/W2909961673","https://openalex.org/W2912139024","https://openalex.org/W2914559751","https://openalex.org/W2914932700","https://openalex.org/W2921599593","https://openalex.org/W2940130395","https://openalex.org/W2963165156","https://openalex.org/W2985836649","https://openalex.org/W3033963580","https://openalex.org/W3120427630","https://openalex.org/W3216048959","https://openalex.org/W3217053739","https://openalex.org/W4230965787","https://openalex.org/W4255286089"],"related_works":["https://openalex.org/W1923069992","https://openalex.org/W2160982102","https://openalex.org/W2048862765","https://openalex.org/W4281943815","https://openalex.org/W2364738582","https://openalex.org/W2793255344","https://openalex.org/W2296377172","https://openalex.org/W2160932924","https://openalex.org/W2082997813","https://openalex.org/W2888993861"],"abstract_inverted_index":{"Over":[0],"the":[1,21,62,79,156,171,178,189],"last":[2],"20":[3],"years,":[4],"human":[5,30,190],"interaction":[6,46],"with":[7,20,70],"robot":[8,142],"swarms":[9,27,82,98],"has":[10],"been":[11],"investigated":[12],"as":[13,166,168],"a":[14,93,105,130],"means":[15],"to":[16,39,57,92,160],"mitigate":[17],"problems":[18,68,120,163],"associated":[19,69],"control":[22,80,151,184,191],"and":[23,50,74,126,137,147,180,188],"coordination":[24],"of":[25,67,81,99,118,132,149,170,173,182,192],"such":[26,45],"by":[28,60],"either":[29],"teleoperation":[31],"or":[32],"completely":[33],"autonomous":[34],"swarms.":[35,193],"Ongoing":[36],"research":[37],"seeks":[38],"characterize":[40],"those":[41],"situations":[42],"in":[43,96,104,109,124,138],"which":[44,97,161],"is":[47],"both":[48,177],"viable":[49],"preferable.":[51],"In":[52],"this":[53,58],"article,":[54],"we":[55],"contribute":[56],"effort":[59],"giving":[61],"first":[63,157],"computational":[64],"complexity":[65],"analyses":[66,88],"algorithm,":[71],"environmental":[72],"influence,":[73],"leader":[75],"selection":[76],"methods":[77],"for":[78,176],"performing":[83],"distributed":[84],"construction":[85],"tasks.":[86],"These":[87],"are":[89,121,164],"done":[90],"relative":[91,159],"simple":[94],"model":[95],"deterministic":[100],"finite-state":[101],"robots":[102],"operate":[103],"synchronous":[106],"error-free":[107],"manner":[108],"2D":[110],"grid-based":[111],"environments.":[112],"We":[113,153],"show":[114],"that":[115],"all":[116],"three":[117],"our":[119,174],"polynomial-time":[122],"intractable":[123,128],"general":[125],"remain":[127],"under":[129],"number":[131],"plausible":[133],"restrictions":[134,158],"(both":[135],"individually":[136],"many":[139],"combinations)":[140],"on":[141],"controllers,":[143],"environments,":[144],"target":[145],"structures,":[146],"sequences":[148],"swarm":[150,183],"commands.":[152],"also":[154],"give":[155],"these":[162],"tractable,":[165],"well":[167],"discussions":[169],"implications":[172],"results":[175],"design":[179],"deployment":[181],"assistance":[185],"software":[186],"tools":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}