{"id":"https://openalex.org/W2160477582","doi":"https://doi.org/10.1017/s0263574714000095","title":"searchUCSG: a fast coalition structure search algorithm for modular robot reconfiguration under uncertainty","display_name":"searchUCSG: a fast coalition structure search algorithm for modular robot reconfiguration under uncertainty","publication_year":2014,"publication_date":"2014-02-13","ids":{"openalex":"https://openalex.org/W2160477582","doi":"https://doi.org/10.1017/s0263574714000095","mag":"2160477582"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574714000095","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5064262477","display_name":"Ayan Dutta","orcid":"https://orcid.org/0000-0003-4343-9999"},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"funder","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ayan Dutta","raw_affiliation_strings":["Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, 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":"funder","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithviraj Dasgupta","raw_affiliation_strings":["Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, 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":"funder","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Baca","raw_affiliation_strings":["Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Nebraska at Omaha, Omaha, NE 68182, 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":"funder","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, Lincoln, NE 68508, USA"],"affiliations":[{"raw_affiliation_string":"Mechanical and Materials Engineering Department, University of Nebraska-Lincoln, Lincoln, NE 68508, USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064262477"],"corresponding_institution_ids":["https://openalex.org/I122266389"],"apc_list":null,"apc_paid":null,"fwci":1.322,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.649129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"32","issue":"2","first_page":"225","last_page":"244"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9999,"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.9999,"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.9903,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9335,"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.76799786},{"id":"https://openalex.org/keywords/self-reconfiguring-modular-robot","display_name":"Self-reconfiguring modular robot","score":0.44896507}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.76799786},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.64041096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6328489},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6296472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.573119},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.51718295},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.50192404},{"id":"https://openalex.org/C49603950","wikidata":"https://www.wikidata.org/wiki/Q17165512","display_name":"Self-reconfiguring modular robot","level":5,"score":0.44896507},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.44651073},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.44171652},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4111178},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37305376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30566877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20877391},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16561091},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.13238007},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574714000095","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1501141062","https://openalex.org/W1523989055","https://openalex.org/W1565928583","https://openalex.org/W167755092","https://openalex.org/W1950636128","https://openalex.org/W1971441460","https://openalex.org/W1976620677","https://openalex.org/W1999730797","https://openalex.org/W2110195634","https://openalex.org/W2110667918","https://openalex.org/W2122148523","https://openalex.org/W2122410182","https://openalex.org/W2132600856","https://openalex.org/W2138677310","https://openalex.org/W2139662247","https://openalex.org/W2149841830","https://openalex.org/W2156887976","https://openalex.org/W2163316275","https://openalex.org/W2163675995","https://openalex.org/W2188024898","https://openalex.org/W2330535462","https://openalex.org/W3142707146","https://openalex.org/W4285719527","https://openalex.org/W4301881298","https://openalex.org/W4302466655"],"related_works":["https://openalex.org/W86933508","https://openalex.org/W4386781757","https://openalex.org/W4225163935","https://openalex.org/W2963148304","https://openalex.org/W2765089336","https://openalex.org/W2720417647","https://openalex.org/W2663455904","https://openalex.org/W2554741953","https://openalex.org/W2313074614","https://openalex.org/W2064761790"],"abstract_inverted_index":{"SUMMARY":[0],"We":[1,109,130,166],"consider":[2,26],"the":[3,14,22,27,30,50,56,62,67,91,95,105,123,147,163,169,190,196,204,207,217,232,265],"problem":[4],"of":[5,16,171,193,195,203,234,245,256],"dynamic":[6],"reconfiguration":[7],"by":[8],"modular":[9],"self-reconfigurable":[10],"robots":[11,248,257],"(MSRs)":[12],"in":[13,18,38,90,175,206],"presence":[15],"uncertainty":[17,89,262],"their":[19],"motion":[20,37,93,261],"and":[21,42,94,177,251,258],"environment.":[23],"Specifically,":[24],"we":[25,74,237],"situation":[28],"where":[29],"MSR":[31],"is":[32,137,154,181,188],"unable":[33],"to":[34,44,156,183,230,241],"continue":[35],"its":[36,39],"current":[40,68],"configuration":[41,48,58],"needs":[43],"identify":[45],"a":[46,76,98,112,126,159,185,243],"new":[47,77,113],"among":[49],"existing":[51,218],"modules,":[52],"which":[53,153],"would":[54],"be":[55,157],"most":[57],"suitable":[59],"for":[60,225],"performing":[61],"robot's":[63],"assigned":[64],"task":[65],"under":[66],"circumstances.":[69],"To":[70],"address":[71],"this":[72],"problem,":[73],"propose":[75,111],"data":[78],"structure":[79,84,107],"called":[80,104,116],"an":[81],"uncertain":[82],"coalition":[83,106],"graph":[85],"(UCSG)":[86],"that":[87,118,134,139,179,187],"accommodates":[88],"MSR's":[92],"environment,":[96],"using":[97,125],"framework":[99],"from":[100,122,162],"cooperative":[101],"game":[102],"theory":[103],"graph.":[108],"then":[110],"search":[114],"algorithm":[115,136,173,210],"searchUCSG":[117],"intelligently":[119],"prunes":[120],"nodes":[121,205],"UCSG":[124],"modified":[127],"branch-and-bound":[128],"technique.":[129],"have":[131,167,238],"shown":[132,178,252],"analytically":[133],"our":[135,172,235],"anytime,":[138],"is,":[140],"if":[141],"it":[142,145,180,240],"terminates":[143],"arbitrarily,":[144],"returns":[146],"best":[148],"solution":[149,186,198],"found":[150],"thus":[151],"far,":[152],"guaranteed":[155],"within":[158,189],"constant":[160],"bound":[161,192],"optimal":[164,197],"solution.":[165],"verified":[168],"performance":[170],"experimentally":[174],"simulation":[176],"able":[182],"find":[184],"worst":[191],"80%":[194],"while":[199],"exploring":[200],"only":[201],"half":[202],"UCSG.":[208],"Our":[209],"also":[211],"takes":[212],"lesser":[213],"computation":[214],"time":[215],"than":[216],"algorithms":[219],"(that":[220],"do":[221],"not":[222],"model":[223],"uncertainty)":[224],"solving":[226],"similar":[227],"problems.":[228],"Finally,":[229],"verify":[231],"operation":[233],"algorithm,":[236],"implemented":[239],"partition":[242],"set":[244],"mobile":[246],"e-puck":[247],"into":[249],"clusters":[250],"how":[253],"different":[254,259],"number":[255],"robot":[260],"parameters":[263],"affect":[264],"formed":[266],"clusters.":[267]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2160477582","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":4}],"updated_date":"2025-03-18T07:18:48.508800","created_date":"2016-06-24"}