{"id":"https://openalex.org/W4396712946","doi":"https://doi.org/10.1109/tase.2024.3395283","title":"A Self-Learning Approach to Heterogeneous Multi-Robot Coalition Formation Under Uncertainty","display_name":"A Self-Learning Approach to Heterogeneous Multi-Robot Coalition Formation Under Uncertainty","publication_year":2024,"publication_date":"2024-05-07","ids":{"openalex":"https://openalex.org/W4396712946","doi":"https://doi.org/10.1109/tase.2024.3395283"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3395283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3395283","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","raw_type":"journal-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/A5053393507","display_name":"Xin Huo","orcid":"https://orcid.org/0000-0002-7520-7562"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Xin Huo","raw_affiliation_strings":["Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I4210105785"]},{"raw_affiliation_string":"Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396911","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-4527-9610"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I4210105785"]},{"raw_affiliation_string":"Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040673729","display_name":"Zhuping Wang","orcid":"https://orcid.org/0000-0002-0334-4082"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Zhuping Wang","raw_affiliation_strings":["Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I4210105785"]},{"raw_affiliation_string":"Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033587288","display_name":"Chao Huang","orcid":"https://orcid.org/0000-0002-6951-8137"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]},{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Chao Huang","raw_affiliation_strings":["Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I4210105785"]},{"raw_affiliation_string":"Department of Control Science and Engineering, the National Key Laboratory of Autonomous Intelligent Unmanned Systems, and the Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079742998","display_name":"Huaicheng Yan","orcid":"https://orcid.org/0000-0001-5496-1809"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaicheng Yan","raw_affiliation_strings":["Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education and the School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education and the School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053393507"],"corresponding_institution_ids":["https://openalex.org/I116953780","https://openalex.org/I4210105785"],"apc_list":null,"apc_paid":null,"fwci":4.8074,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95387576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"22","issue":null,"first_page":"3445","last_page":"3457"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.975600004196167,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.975600004196167,"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/robot","display_name":"Robot","score":0.6414550542831421},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5198281407356262},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.464664101600647}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6414550542831421},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5198281407356262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.464664101600647}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3395283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3395283","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G1842429679","display_name":null,"funder_award_id":"62273255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3459806332","display_name":null,"funder_award_id":"22510712000","funder_id":"https://openalex.org/F4320326149","funder_display_name":"Shanghai International Science and Technology"},{"id":"https://openalex.org/G448556423","display_name":null,"funder_award_id":"62350003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4730234444","display_name":null,"funder_award_id":"21550760900","funder_id":"https://openalex.org/F4320326149","funder_display_name":"Shanghai International Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326149","display_name":"Shanghai International Science and Technology","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1989455906","https://openalex.org/W2023025729","https://openalex.org/W2037324986","https://openalex.org/W2055506820","https://openalex.org/W2115728676","https://openalex.org/W2139883176","https://openalex.org/W2156887976","https://openalex.org/W2157488300","https://openalex.org/W2292954498","https://openalex.org/W2618666182","https://openalex.org/W2743693314","https://openalex.org/W2756720074","https://openalex.org/W2769878314","https://openalex.org/W2774142993","https://openalex.org/W2794886055","https://openalex.org/W2947825277","https://openalex.org/W2963117265","https://openalex.org/W2983519528","https://openalex.org/W2996942283","https://openalex.org/W3010790617","https://openalex.org/W3030248112","https://openalex.org/W3087771514","https://openalex.org/W3089141200","https://openalex.org/W3090286675","https://openalex.org/W3123605639","https://openalex.org/W3139084808","https://openalex.org/W3175710668","https://openalex.org/W3214218149","https://openalex.org/W3214258632","https://openalex.org/W3217169121","https://openalex.org/W4200170057","https://openalex.org/W4225567865","https://openalex.org/W4285033782","https://openalex.org/W4379618902","https://openalex.org/W4379620518","https://openalex.org/W4387682052"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Coalition":[0],"structure":[1],"is":[2,57,76,88,109,129,142,149,173,237,254,266],"an":[3,42],"effective":[4],"cooperation":[5],"architecture":[6],"for":[7,26,211,316],"task":[8,50,235],"implementation":[9],"in":[10,32,48,205],"the":[11,17,23,63,68,113,121,126,135,139,171,179,186,191,234,277,295],"field":[12],"of":[13,19,54,66,70,125,138,181,194,250,279],"multi-robot":[14,44,71,213,251,280],"systems.":[15],"Nevertheless,":[16],"presence":[18],"uncertainty":[20,75,265],"inherently":[21],"complicates":[22],"decision-making":[24],"process":[25],"robots":[27,165,187,223],"and":[28,91,94,156,185],"may":[29],"potentially":[30],"result":[31],"suboptimal":[33],"coordination.":[34],"To":[35],"tackle":[36],"this":[37,39,84,206],"challenge,":[38],"paper":[40,271],"considers":[41],"uncertain":[43],"coalition":[45,72,80,99,106,146,252,281],"formation":[46,73,81,107,147,253,282],"scenario":[47],"which":[49,259],"information":[51,236],"(the":[52],"types":[53],"all":[55],"tasks)":[56],"incompletely":[58,238],"known":[59,239,255],"to":[60,96,101,111,152,166,200,215,228,241,256,275,292],"robots.":[61,122],"Given":[62],"local":[64],"beliefs":[65,169],"robots,":[67],"problem":[69,249,278],"under":[74,283],"formulated":[77],"as":[78,132,134,170,290],"a":[79,89,98,153,159,310],"game.":[82],"In":[83,220],"game,":[85,155],"each":[86,195],"robot":[87],"rational":[90],"self-interested":[92],"player":[93],"tends":[95],"join":[97],"according":[100],"its":[102],"preference.":[103],"A":[104],"polynomial-time":[105],"algorithm":[108,128,162],"proposed":[110,127,183,301,304],"identify":[112],"social":[114],"agreement,":[115],"i.e.,":[116],"Nash":[117],"stable":[118,226],"partition,":[119],"among":[120],"The":[123,145,248,303],"convergence":[124],"strictly":[130],"guaranteed":[131],"long":[133],"communication":[136],"topology":[137],"considered":[140],"system":[141],"strongly":[143],"connected.":[144],"game":[148,172],"then":[150],"extended":[151],"dynamic":[154],"we":[157],"propose":[158],"belief":[160],"updating":[161],"that":[163],"enables":[164],"update":[167],"their":[168,314],"played":[174],"repeatedly.":[175],"Simulation":[176],"results":[177],"demonstrate":[178],"effectiveness":[180,315],"our":[182,300],"algorithms,":[184],"will":[188,208],"eventually":[189],"learn":[190],"true":[192],"type":[193],"task.":[196],"<italic":[197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[199],"Practitioners</i>":[201],"\u2014The":[202],"work":[203],"reported":[204],"article":[207],"be":[209,257],"beneficial":[210],"deploying":[212],"systems":[214],"support":[216],"cooperative":[217],"surveillance":[218,230],"applications.":[219],"these":[221],"scenarios,":[222],"can":[224],"form":[225],"coalitions":[227],"perform":[229],"tasks,":[231],"even":[232,261],"when":[233,264],"due":[240],"sensor":[242,246],"noise":[243],"or":[244],"limited":[245],"range.":[247],"NP-hard,":[258],"becomes":[260],"more":[262],"challenging":[263],"taken":[267],"into":[268],"account.":[269],"This":[270],"proposes":[272],"game-based":[273],"algorithms":[274,305],"solve":[276],"uncertainty.":[284],"Some":[285],"practical":[286,317],"schemes":[287],"are":[288,306],"introduced":[289],"benchmarks":[291],"further":[293,307],"illustrate":[294],"performance":[296],"improvement":[297],"brought":[298],"by":[299],"algorithms.":[302],"evaluated":[308],"through":[309],"real-world":[311],"experiment,":[312],"demonstrating":[313],"application.":[318]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
