Coalition formation problem: a capability-centric analysis and general model
作者机构:School of Automation Beijing Institute of Technology National Key Lab of Autonomous Intelligent Unmanned Systems Department of Control Science and Engineering Tongji University
出 版 物:《Science China(Information Sciences)》 (中国科学:信息科学(英文版))
年 卷 期:2024年第67卷第11期
页 面:180-193页
核心收录:
学科分类:080202[工学-机械电子工程] 08[工学] 0804[工学-仪器科学与技术] 0802[工学-机械工程]
基 金:supported in part by the National Science Fund for Distinguished Young Scholars (Grant No. 62425304) the Basic Science Center Program of the NSFC (Grant No. 62088101) Shanghai Municipal Science and Technology Major Project (Grant No. 2021SHZDZX0100) Shanghai Municipal Commission of Science and Technology Project (Grant No.19511132101) the NSFC Youth Science Fund (Grant No. 62003044)
主 题:coalition formation capability aggregation capability metric mission requirement environmental effect
摘 要:Coalition formation(CF) refers to reasonably organizing robots and/or humans to form coalitions that can satisfy mission requirements, attracting more and more attention in many fields such as multirobot collaboration and human-robot collaboration. However, the analysis on CF problems remains *** provide a valuable study reference for researchers interested in CF, this paper proposed a capabilitycentric analysis of the CF problem. The key problem elements of CF are firstly extracted by referencing the concepts of the 5W1H method. That is, objects(who) form coalitions(what) to accomplish missions(why) by aggregating capabilities(how) in a specific environment(where-when). Then, a multi-view analysis of these elements and their correlation in terms of capabilities is proposed through various logic diagrams, structure charts, etc. Finally, to facilitate a deeper understanding of capability-centric CF, a general mathematical model is constructed, demonstrating how the different concepts discussed in this analysis contribute to the overall model.