{"id":"https://openalex.org/W2114369419","doi":"https://doi.org/10.1017/s0263574710000718","title":"A characterization of the reconfiguration space of self-reconfiguring robotic systems","display_name":"A characterization of the reconfiguration space of self-reconfiguring robotic systems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2114369419","doi":"https://doi.org/10.1017/s0263574710000718","mag":"2114369419"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574710000718","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574710000718","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.pure.ed.ac.uk/ws/files/710354/_ROB_ROB29_01_S0263574710000718a.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063106426","display_name":"Tom Larkworthy","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Tom Larkworthy","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB","Institute of perception, action and behaviour, school of informatics, university of edinburgh, 10 crichton street, edinburgh eh8 9ab email: s.ramamoorthy@ed.ac.uk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute of perception, action and behaviour, school of informatics, university of edinburgh, 10 crichton street, edinburgh eh8 9ab email: s.ramamoorthy@ed.ac.uk#TAB#","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071122608","display_name":"Subramanian Ramamoorthy","orcid":"https://orcid.org/0000-0002-6300-5103"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Subramanian Ramamoorthy","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB","Institute of perception, action and behaviour, school of informatics, university of edinburgh, 10 crichton street, edinburgh eh8 9ab email: s.ramamoorthy@ed.ac.uk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute of perception, action and behaviour, school of informatics, university of edinburgh, 10 crichton street, edinburgh eh8 9ab email: s.ramamoorthy@ed.ac.uk#TAB#","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063106426"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.5059,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72990431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"29","issue":"1","first_page":"73","last_page":"85"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9538000226020813,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.8153117895126343},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.7200765609741211},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6117244958877563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5512765049934387},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5352039933204651},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5322980880737305},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5148507952690125},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4652612507343292},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4233139157295227},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.4228064715862274},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.41761332750320435},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3908093273639679},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38686275482177734},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35370439291000366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27702754735946655},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08710068464279175}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8153117895126343},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7200765609741211},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6117244958877563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5512765049934387},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5352039933204651},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5322980880737305},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5148507952690125},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4652612507343292},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4233139157295227},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.4228064715862274},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.41761332750320435},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3908093273639679},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38686275482177734},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35370439291000366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27702754735946655},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08710068464279175},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0263574710000718","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574710000718","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/b795e67a-3980-48e5-be62-ecb2cc70a24c","is_oa":true,"landing_page_url":"http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=7967177","pdf_url":"https://www.pure.ed.ac.uk/ws/files/710354/_ROB_ROB29_01_S0263574710000718a.pdf","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:publications/b795e67a-3980-48e5-be62-ecb2cc70a24c","is_oa":true,"landing_page_url":"http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=7967177","pdf_url":"https://www.pure.ed.ac.uk/ws/files/710354/_ROB_ROB29_01_S0263574710000718a.pdf","source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2114369419.pdf","grobid_xml":"https://content.openalex.org/works/W2114369419.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1526777436","https://openalex.org/W1534588514","https://openalex.org/W1578099820","https://openalex.org/W1590490704","https://openalex.org/W2008526423","https://openalex.org/W2024060531","https://openalex.org/W2046344295","https://openalex.org/W2091208898","https://openalex.org/W2122410182","https://openalex.org/W2125055259","https://openalex.org/W2128990851","https://openalex.org/W2132817270","https://openalex.org/W2133990480","https://openalex.org/W2139841931","https://openalex.org/W2139981958","https://openalex.org/W2149602461","https://openalex.org/W2161694941","https://openalex.org/W2611243847","https://openalex.org/W2798588639","https://openalex.org/W3133494982","https://openalex.org/W6679632450"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W1580144672","https://openalex.org/W2152623100","https://openalex.org/W2142042635","https://openalex.org/W4248634784","https://openalex.org/W2103296973","https://openalex.org/W1988127757","https://openalex.org/W2165832238","https://openalex.org/W4387322618"],"abstract_inverted_index":{"SUMMARY":[0],"Motion":[1],"planning":[2,34,70],"for":[3,24,72,155],"self-reconfiguring":[4,160],"robots":[5],"can":[6],"be":[7],"made":[8],"efficient":[9],"by":[10,126],"exploiting":[11],"potential":[12],"reductions":[13],"to":[14,40,52,96],"suitably":[15],"large":[16],"subspaces.":[17],"However,":[18],"there":[19],"are":[20],"no":[21],"general":[22],"techniques":[23],"identifying":[25],"suitable":[26],"restrictions":[27],"that":[28,44,98,119,147],"have":[29],"a":[30,67,73],"positive":[31],"effect":[32],"on":[33],"efficiency.":[35],"We":[36,145],"present":[37],"two":[38],"approaches":[39],"understanding":[41],"the":[42,48,64,88,92,99,120,140],"structure":[43],"is":[45,61,102,133],"required":[46],"of":[47,56,66,91,123,131,137,139,159],"subspaces,":[49],"which":[50],"leads":[51],"improvement":[53],"in":[54,63],"efficiency":[55],"motion":[57,69,108],"planning.":[58],"This":[59],"work":[60],"presented":[62],"context":[65],"specific":[68],"procedure":[71],"hexagonal":[74],"metamorphic":[75],"robot.":[76],"First,":[77],"we":[78,117],"use":[79],"ideas":[80,112],"from":[81,113],"spectral":[82],"graph":[83,114],"theory":[84],"\u2013":[85,95],"empirically":[86],"estimating":[87],"algebraic":[89],"connectivity":[90],"state":[93],"space":[94,141],"show":[97,118],"HMR":[100],"model":[101],"better":[103],"structured":[104],"than":[105],"many":[106,156],"alternative":[107],"catalogs.":[109],"Secondly,":[110],"using":[111],"minor":[115],"theory,":[116],"infinite":[121],"sequence":[122],"subspaces":[124],"generated":[125],"configurations":[127],"containing":[128],"increasing":[129],"numbers":[130],"subunits":[132],"well":[134],"ordered,":[135],"indicative":[136],"regularity":[138],"as":[142],"complexity":[143],"increases.":[144],"hope":[146],"these":[148],"principles":[149],"could":[150],"inform":[151],"future":[152],"algorithm":[153],"design":[154],"different":[157],"types":[158],"robotics":[161],"problems.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}