{"id":"https://openalex.org/W4401401307","doi":"https://doi.org/10.1007/s10458-024-09668-3","title":"Efficiently reconfiguring a connected swarm of labeled robots","display_name":"Efficiently reconfiguring a connected swarm of labeled robots","publication_year":2024,"publication_date":"2024-08-07","ids":{"openalex":"https://openalex.org/W4401401307","doi":"https://doi.org/10.1007/s10458-024-09668-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-024-09668-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10458-024-09668-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09668-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09668-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015542807","display_name":"S\u00e1ndor P. Fekete","orcid":"https://orcid.org/0000-0002-9062-4241"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"S\u00e1ndor P. Fekete","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101494857","display_name":"Peter Kr\u00e4mer","orcid":"https://orcid.org/0000-0001-9635-5890"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Kramer","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069173698","display_name":"Christian Rieck","orcid":"https://orcid.org/0000-0003-0846-5163"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Rieck","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080464077","display_name":"Christian Scheffer","orcid":"https://orcid.org/0000-0002-3471-2706"},"institutions":[{"id":"https://openalex.org/I4210141069","display_name":"Bochum University of Applied Sciences","ror":"https://ror.org/04x02q560","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210141069"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Scheffer","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, Bochum University of Applied Sciences, Bochum, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Bochum University of Applied Sciences, Bochum, Germany","institution_ids":["https://openalex.org/I4210141069"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108792298","display_name":"Arne Schmidt","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Arne Schmidt","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015542807"],"corresponding_institution_ids":["https://openalex.org/I94509681"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.1431,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.3565555,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"38","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9994999766349792,"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":0.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9962999820709229,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.6712498664855957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6329027414321899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5473317503929138},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.5020108222961426},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.47573328018188477},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3534281849861145}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6712498664855957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6329027414321899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5473317503929138},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.5020108222961426},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.47573328018188477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3534281849861145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10458-024-09668-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10458-024-09668-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09668-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10458-024-09668-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10458-024-09668-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09668-3.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1134384965","display_name":null,"funder_award_id":"SCHE 1931/4-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G1539218318","display_name":null,"funder_award_id":"FE 407/22-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320322958","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401401307.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W13130406","https://openalex.org/W80460290","https://openalex.org/W1018525745","https://openalex.org/W1628219785","https://openalex.org/W1985572324","https://openalex.org/W1986164452","https://openalex.org/W1991482882","https://openalex.org/W2022020194","https://openalex.org/W2030775133","https://openalex.org/W2038498300","https://openalex.org/W2042106485","https://openalex.org/W2066471658","https://openalex.org/W2098637407","https://openalex.org/W2100794909","https://openalex.org/W2103338765","https://openalex.org/W2109835212","https://openalex.org/W2115045036","https://openalex.org/W2115754974","https://openalex.org/W2127438386","https://openalex.org/W2132612382","https://openalex.org/W2153159477","https://openalex.org/W2218203127","https://openalex.org/W2550502650","https://openalex.org/W2784847360","https://openalex.org/W2810386942","https://openalex.org/W2886401384","https://openalex.org/W2951483453","https://openalex.org/W2963095472","https://openalex.org/W2963309123","https://openalex.org/W2963358853","https://openalex.org/W2964997335","https://openalex.org/W2965262649","https://openalex.org/W2978275651","https://openalex.org/W2991436668","https://openalex.org/W3021431670","https://openalex.org/W3036776281","https://openalex.org/W3137496123","https://openalex.org/W3154211908","https://openalex.org/W3175107636","https://openalex.org/W3177206551","https://openalex.org/W3202986082","https://openalex.org/W4244424643","https://openalex.org/W4293179730","https://openalex.org/W4310059413","https://openalex.org/W4378374717","https://openalex.org/W4412285704"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W2152623100","https://openalex.org/W2142042635","https://openalex.org/W4214878056","https://openalex.org/W1580144672","https://openalex.org/W1988127757","https://openalex.org/W4248634784","https://openalex.org/W2103296973","https://openalex.org/W2165832238"],"abstract_inverted_index":{"Abstract":[0],"When":[1],"considering":[2],"motion":[3],"planning":[4],"for":[5,61,114,142,190,201,206],"a":[6,16,21,26,41,74,173,225,242],"swarm":[7,121],"of":[8,28,44,47,78,84,145,154,176,227,244],"n":[9],"labeled":[10,192,208],"robots,":[11],"we":[12,215],"need":[13],"to":[14,35,69,91,108,118,222,236],"rearrange":[15],"given":[17],"start":[18,67],"configuration":[19,24,39,68,72],"into":[20],"desired":[22],"target":[23,71],"via":[25],"sequence":[27],"parallel,":[29],"collision-free":[30],"moves.":[31],"The":[32],"objective":[33],"is":[34,105,117,139,220,234],"reach":[36],"the":[37,66,70,81,120,149,152,159],"new":[38],"in":[40,238],"minimum":[42],"amount":[43],"time.":[45],"Problems":[46],"this":[48],"type":[49],"have":[50],"been":[51],"considered":[52],"before,":[53],"with":[54],"recent":[55],"notable":[56],"results":[57],"achieving":[58],"constant":[59,109,130,204],"stretch":[60,131,160,205],"parallel":[62],"reconfiguration:":[63],"If":[64],"mapping":[65],"requires":[73],"maximum":[75],"Manhattan":[76],"distance":[77],"d":[79],",":[80,103],"total":[82],"duration":[83],"an":[85],"overall":[86],"schedule":[87,243],"can":[88,210,229],"be":[89,134,211,230],"bounded":[90],"$$\\mathcal":[92],"{O}(d)$$":[93],"<mml:math":[94,179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[95,180],"<mml:mrow>":[96,181],"<mml:mi>O</mml:mi>":[97],"<mml:mo>(</mml:mo>":[98,183],"<mml:mi>d</mml:mi>":[99],"<mml:mo>)</mml:mo>":[100,187],"</mml:mrow>":[101,188],"</mml:math>":[102,189],"which":[104],"optimal":[106],"up":[107],"factors.":[110],"An":[111],"important":[112],"constraint":[113],"coordinated":[115],"reconfiguration":[116,138,193,209],"keep":[119],"connected":[122],"after":[123],"each":[124],"time":[125,240],"step.":[126],"In":[127,213],"previous":[128],"work,":[129],"could":[132],"only":[133],"achieved":[135],"if":[136],"disconnected":[137],"allowed,":[140],"or":[141],"scaled":[143,202],"configurations":[144],"unlabeled":[146],"robots;":[147],"on":[148,158],"other":[150],"hand,":[151],"existence":[153],"non-constant":[155],"lower":[156,174],"bounds":[157],"factor":[161],"was":[162],"unknown.":[163],"We":[164],"resolve":[165],"these":[166],"major":[167],"open":[168],"problems":[169],"by":[170,197],"(1)":[171],"establishing":[172],"bound":[175],"$$\\Omega":[177],"(\\sqrt{n})$$":[178],"<mml:mi>\u03a9</mml:mi>":[182],"<mml:msqrt>":[184],"<mml:mi>n</mml:mi>":[185],"</mml:msqrt>":[186],"connected,":[191,207],"and,":[194],"most":[195],"importantly,":[196],"(2)":[198],"proving":[199],"that":[200,217],"arrangements,":[203],"achieved.":[212],"addition,":[214],"show":[216],"(3)":[218],"it":[219,233],"-complete":[221],"decide":[223],"whether":[224,241],"makespan":[226,245],"2":[228],"achieved,":[231],"while":[232],"possible":[235],"check":[237],"polynomial":[239],"1":[246],"exists.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}