中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 复杂系统认知与决策实验室
Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System

文献类型：期刊论文

作者Wang, Lexing1,2; Qiu, Tenghai1; Pu, Zhiqiang1; Yi, Jianqiang1; Zhu, Jinying1; Yuan, Wanmai3
刊名INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS
出版日期2024-02-08
页码13
ISSN号1598-6446
关键词Coalition formation hedonic games heterogeneous agents Nash stable task allocation
DOI10.1007/s12555-022-1182-5
通讯作者Qiu, Tenghai(tenghai.qiu@ia.ac.cn)
英文摘要Due to the complexity of tasks in the real world, multiple agents with different capabilities tend to cooperate to handle diverse requirements of these tasks by forming coalitions. To solve the problem of finding optimal heterogeneous coalition compositions, this paper proposes a novel distributed hedonic coalition formation game method to solve the task allocation problem for multiple heterogeneous agents. Firstly, to quantify the intention of an agent joining each coalition, a utility function for each agent is designed based on the cost and the reward with regard to the given tasks, where the heterogeneous requirements of tasks are also considered. Then, a preference relation related to the utility function is designed for the self-interested agents autonomously choose to join or leave a coalition. Subsequently, a theorem is presented, and analyses have been conducted to show that the proposed method achieves a Nash-stable solution in the heterogeneous system. Further, to develop a Nash stable partition result, a distributed hedonic coalition formation algorithm containing prioritization and consensus stages is designed for each agent to make decisions. The algorithm is implemented based on local interactions with neighbor agents under a connected communication network. Finally, simulations are conducted to verify the performance of the proposed method. Results show that the proposed method has the feasibility in solving heterogeneous composition and the broader scalability in different scenarios.
WOS关键词ASSIGNMENT ; TAXONOMY ; IMPACT
资助项目National Key Research and Development Program of China[2018AAA0102404] ; External Cooperation Key Project of Chinese Academy Sciences[173211KYSB20200002] ; Beijing Nova Program[20220484077]
WOS研究方向Automation & Control Systems
语种英语
出版者INST CONTROL ROBOTICS & SYSTEMS, KOREAN INST ELECTRICAL ENGINEERS
WOS记录号WOS:001158663000006
资助机构National Key Research and Development Program of China ; External Cooperation Key Project of Chinese Academy Sciences ; Beijing Nova Program
源URL[http://ir.ia.ac.cn/handle/173211/55349]  
专题复杂系统认知与决策实验室
通讯作者Qiu, Tenghai
作者单位1.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100049, Peoples R China
3.China Elect Technol Grp Corp, Informat Sci Acad, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Wang, Lexing,Qiu, Tenghai,Pu, Zhiqiang,et al. Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System[J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS,2024:13.
APA Wang, Lexing,Qiu, Tenghai,Pu, Zhiqiang,Yi, Jianqiang,Zhu, Jinying,&Yuan, Wanmai.(2024).Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System.INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS,13.
MLA Wang, Lexing,et al."Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System".INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS (2024):13.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。