{"id":"https://openalex.org/W2963011514","doi":"https://doi.org/10.1109/lra.2019.2931216","title":"An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots","display_name":"An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2963011514","doi":"https://doi.org/10.1109/lra.2019.2931216","mag":"2963011514"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2019.2931216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2931216","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":null,"license_id":null,"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":"green","oa_url":"http://infoscience.epfl.ch/record/277112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076951488","display_name":"Hala Khodr","orcid":"https://orcid.org/0000-0002-1805-5961"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hala Khodr","raw_affiliation_strings":["Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-1805-5961","affiliations":[{"raw_affiliation_string":"Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033371019","display_name":"Mehmet Mutlu","orcid":"https://orcid.org/0000-0003-3666-3159"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mehmet Mutlu","raw_affiliation_strings":["Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3666-3159","affiliations":[{"raw_affiliation_string":"Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002829108","display_name":"Simon Hauser","orcid":"https://orcid.org/0000-0002-9502-4587"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Simon Hauser","raw_affiliation_strings":["Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-9502-4587","affiliations":[{"raw_affiliation_string":"Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028959217","display_name":"Alexandre Bernardino","orcid":"https://orcid.org/0000-0003-3991-1269"},"institutions":[{"id":"https://openalex.org/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]},{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Alexandre Bernardino","raw_affiliation_strings":["Electrical and Computer Engineering, Faculty of Engineering, Instituto Superior T\u00e9chnico, Lisbon, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-3991-1269","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Faculty of Engineering, Instituto Superior T\u00e9chnico, Lisbon, Portugal","institution_ids":["https://openalex.org/I203847022","https://openalex.org/I4387152517"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069603317","display_name":"Auke Jan Ijspeert","orcid":"https://orcid.org/0000-0003-1417-9980"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Auke Ijspeert","raw_affiliation_strings":["Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-1417-9980","affiliations":[{"raw_affiliation_string":"Biorobotics Laboratory, School of Engineering and Institute of Bioengineering, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.007,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.73752513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"4","issue":"4","first_page":"4278","last_page":"4285"},"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/T12288","display_name":"Optimization and Search Problems","score":0.942300021648407,"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/T12029","display_name":"DNA and Biological Computing","score":0.9358999729156494,"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.954883337020874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7357391715049744},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6706746220588684},{"id":"https://openalex.org/keywords/self-reconfiguring-modular-robot","display_name":"Self-reconfiguring modular robot","score":0.6269112229347229},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6069619655609131},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5774611234664917},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5166512131690979},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49688318371772766},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.46101394295692444},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4238438904285431},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2804858684539795},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.27769601345062256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1805342137813568},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.16260120272636414},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.09623774886131287}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.954883337020874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7357391715049744},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6706746220588684},{"id":"https://openalex.org/C49603950","wikidata":"https://www.wikidata.org/wiki/Q17165512","display_name":"Self-reconfiguring modular robot","level":5,"score":0.6269112229347229},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6069619655609131},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5774611234664917},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5166512131690979},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49688318371772766},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.46101394295692444},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4238438904285431},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2804858684539795},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.27769601345062256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1805342137813568},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.16260120272636414},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.09623774886131287},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":3,"locations":[{"id":"doi:10.1109/lra.2019.2931216","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2931216","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:generic.eprints.org:1175251","is_oa":false,"landing_page_url":"http://publications.eng.cam.ac.uk/1175251/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922847","display_name":"Cambridge University Engineering Department Publications Database","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":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:277112","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:277112","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/277112","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"research article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W167755092","https://openalex.org/W1490491279","https://openalex.org/W1515997197","https://openalex.org/W1978248694","https://openalex.org/W2008526423","https://openalex.org/W2018366373","https://openalex.org/W2025888225","https://openalex.org/W2035233472","https://openalex.org/W2050673234","https://openalex.org/W2080509217","https://openalex.org/W2097521047","https://openalex.org/W2115045036","https://openalex.org/W2116018944","https://openalex.org/W2126295536","https://openalex.org/W2128619661","https://openalex.org/W2137767427","https://openalex.org/W2142135580","https://openalex.org/W2149602461","https://openalex.org/W2158118484","https://openalex.org/W2164438790","https://openalex.org/W2623293810","https://openalex.org/W2737801868","https://openalex.org/W3139172074","https://openalex.org/W6677250919","https://openalex.org/W6680714432"],"related_works":["https://openalex.org/W4225163935","https://openalex.org/W4386781757","https://openalex.org/W1602111302","https://openalex.org/W2087269928","https://openalex.org/W2064761790","https://openalex.org/W3138004701","https://openalex.org/W4281938963","https://openalex.org/W4200045946","https://openalex.org/W2153005597","https://openalex.org/W2975523549"],"abstract_inverted_index":{"Self-reconfiguration":[0],"is":[1,70,106],"a":[2,36,39,71],"hard":[3],"problem":[4],"due":[5],"to":[6,49,88],"the":[7,61],"high":[8],"dimensionality":[9],"of":[10,52,63,66,97],"self-reconfigurable":[11],"modular":[12],"systems.":[13],"Searchbased":[14],"approaches":[15],"offer":[16],"complete":[17],"and":[18,44,100,113],"optimal":[19],"solutions.":[20],"However,":[21],"naive":[22],"search":[23,40,86],"algorithms":[24],"cannot":[25],"directly":[26],"solve":[27],"self-reconfiguration":[28,54],"tasks":[29,59],"in":[30,78,111],"reasonable":[31],"time.":[32],"In":[33],"this":[34],"letter,":[35],"transition":[37],"model,":[38],"heuristic,":[41],"pruning":[42],"strategies,":[43],"offline":[45],"computations":[46],"are":[47,82],"proposed":[48],"advance":[50],"performance":[51],"search-based":[53],"methods.":[55],"The":[56,103],"targeted":[57],"reconfiguration":[58,62],"include":[60],"any":[64],"distribution":[65],"modules,":[67],"whether":[68],"it":[69],"complex":[72],"structures":[73],"or":[74],"disconnected":[75],"modules":[76],"distributed":[77],"space.":[79],"Hypothesized":[80],"strategies":[81],"tested":[83],"with":[84],"conventional":[85],"methods":[87],"understand":[89],"their":[90],"contributions":[91],"on":[92,115],"complexity,":[93],"optimality":[94],"(minimum":[95],"number":[96],"steps),":[98],"completeness,":[99],"time":[101],"efficiency.":[102],"whole":[104],"framework":[105],"designed":[107],"keeping":[108],"hardware":[109],"restrictions":[110],"mind":[112],"deployed":[114],"real":[116],"Roombots":[117],"hardware.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}