{"id":"https://openalex.org/W1986865968","doi":"https://doi.org/10.1109/ecmr.2013.6698851","title":"A block partitioning algorithm for modular robot reconfiguration under uncertainty","display_name":"A block partitioning algorithm for modular robot reconfiguration under uncertainty","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W1986865968","doi":"https://doi.org/10.1109/ecmr.2013.6698851","mag":"1986865968"},"language":"en","primary_location":{"id":"doi:10.1109/ecmr.2013.6698851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecmr.2013.6698851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 European Conference on Mobile Robots","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072261049","display_name":"Ayan Dutra","orcid":null},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]},{"id":"https://openalex.org/I2802450327","display_name":"University of Nebraska System","ror":"https://ror.org/0238rvs44","country_code":"US","type":"education","lineage":["https://openalex.org/I2802450327"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ayan Dutra","raw_affiliation_strings":["University of Nebraska System, Lincoln, NE, US","Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA"],"affiliations":[{"raw_affiliation_string":"University of Nebraska System, Lincoln, NE, US","institution_ids":["https://openalex.org/I2802450327"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064559085","display_name":"Prithviraj Dasgupta","orcid":"https://orcid.org/0000-0003-4601-905X"},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithviraj Dasgupta","raw_affiliation_strings":["Computer Science Department, University of Nebraska, Omaha","Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Nebraska, Omaha","institution_ids":["https://openalex.org/I122266389"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068841661","display_name":"Jos\u00e9 Baca","orcid":"https://orcid.org/0000-0002-1280-4896"},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jose Baca","raw_affiliation_strings":["Computer Science Department, University of Nebraska, Omaha","Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Nebraska, Omaha","institution_ids":["https://openalex.org/I122266389"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Nebraska, Omaha, NE, USA","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020285801","display_name":"Carl A. Nelson","orcid":"https://orcid.org/0000-0003-4948-6286"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carl Nelson","raw_affiliation_strings":["Mechanical and Materials Engineering Department, University of Nebraska-Lincoln","Mech. & Mater. Eng. Dept., Univ. of Nebraska-Lincoln, Lincoln, NE, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical and Materials Engineering Department, University of Nebraska-Lincoln","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Mech. & Mater. Eng. Dept., Univ. of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072261049"],"corresponding_institution_ids":["https://openalex.org/I122266389","https://openalex.org/I2802450327"],"apc_list":null,"apc_paid":null,"fwci":0.8108,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74519895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":null,"first_page":"255","last_page":"260"},"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.9998999834060669,"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.9998999834060669,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9750999808311462,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9692999720573425,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8780514001846313},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.7325456738471985},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.668357253074646},{"id":"https://openalex.org/keywords/self-reconfiguring-modular-robot","display_name":"Self-reconfiguring modular robot","score":0.6451825499534607},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.603969931602478},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5940260887145996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4187003970146179},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34865033626556396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.338174045085907},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3174394965171814},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24469581246376038},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.20428499579429626},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19705212116241455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13885921239852905},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10388228297233582},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07677477598190308}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.8780514001846313},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.7325456738471985},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.668357253074646},{"id":"https://openalex.org/C49603950","wikidata":"https://www.wikidata.org/wiki/Q17165512","display_name":"Self-reconfiguring modular robot","level":5,"score":0.6451825499534607},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.603969931602478},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5940260887145996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4187003970146179},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34865033626556396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.338174045085907},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3174394965171814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24469581246376038},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.20428499579429626},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19705212116241455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13885921239852905},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10388228297233582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07677477598190308}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ecmr.2013.6698851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecmr.2013.6698851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 European Conference on Mobile Robots","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W167755092","https://openalex.org/W171323572","https://openalex.org/W1486587973","https://openalex.org/W1516516941","https://openalex.org/W1971441460","https://openalex.org/W1976620677","https://openalex.org/W2138677310","https://openalex.org/W2149841830","https://openalex.org/W2156887976","https://openalex.org/W2207894336","https://openalex.org/W2330535462","https://openalex.org/W4251103229","https://openalex.org/W4285719527","https://openalex.org/W6631004533"],"related_works":["https://openalex.org/W2963148304","https://openalex.org/W2720417647","https://openalex.org/W4386781757","https://openalex.org/W2554741953","https://openalex.org/W4225163935","https://openalex.org/W2064761790","https://openalex.org/W86933508","https://openalex.org/W2765089336","https://openalex.org/W2663455904","https://openalex.org/W2313074614"],"abstract_inverted_index":{"We":[0,29,114,156],"consider":[1],"the":[2,12,21,27,45,53,59,73,77,80,106,112,177,196],"problem":[3,39],"of":[4,14,20,26,44,66,87,111,149,171,176,181],"reconfiguring":[5],"a":[6,31,42,48,83,94],"modular":[7],"self-reconfigurable":[8],"robots":[9],"(MSRs)":[10],"in":[11],"presence":[13],"uncertainty":[15],"due":[16,139,145],"to":[17,36,70,93,132,140,146,194,205],"operational":[18,107,154],"limitations":[19],"robot":[22],"and":[23,51,108,164,173],"dynamic":[24],"nature":[25],"environment.":[28],"employ":[30],"coalition":[32,49,61,86,179],"game":[33],"theory-based":[34],"technique":[35,131],"address":[37],"this":[38,67],"by":[40,56,75,105],"representing":[41],"configuration":[43,55],"modules":[46,88,172],"as":[47],"structure":[50],"finding":[52],"\u2018best\u2019":[54],"searching":[57],"for":[58,161,203],"optimal":[60,197],"structure.":[62],"The":[63],"key":[64],"contribution":[65],"paper":[68],"is":[69,91,103],"speed":[71],"up":[72,204],"search":[74],"making":[76],"observation":[78],"that":[79,122,135,188],"maximum":[81,95,178],"size":[82,143,180],"group":[84],"or":[85,144],"can":[89],"have":[90,157],"limited":[92],"value,":[96],"n":[97],"<inf":[98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">max</inf>":[100],",":[101],"which":[102],"determined":[104],"mobility":[109],"constraints":[110],"modules.":[113],"then":[115],"propose":[116],"an":[117,128,182],"anytime":[118],"algorithm":[119,163,190],"called":[120,184],"BlockPartitioning":[121],"uses":[123],"integer":[124],"partitioning":[125],"along":[126],"with":[127,168],"intelligent":[129],"pruning":[130],"reject":[133],"coalitions":[134],"are":[136],"infeasible":[137],"either":[138],"their":[141],"excessive":[142,147],"cost":[148],"coming":[150],"together":[151],"under":[152],"current":[153],"conditions.":[155],"provided":[158],"analytical":[159],"results":[160],"our":[162,189],"also":[165],"simulated":[166],"it":[167],"different":[169,174],"number":[170],"values":[175],"MSR":[183],"ModRED,":[185],"and,":[186],"shown":[187],"takes":[191],"nominal":[192],"time":[193],"find":[195],"solution":[198],"(less":[199],"than":[200],"1":[201],"sec.":[202],"12":[206],"modules).":[207]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}