Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System

doi:10.1007/s12555-022-1182-5

CORC > 自动化研究所 > 中国科学院自动化研究所 > 复杂系统认知与决策实验室

	Hedonic Coalition Formation for Distributed Task Allocation in Heterogeneous Multi-agent System
	Wang, Lexing 1,2; Qiu, Tenghai 1; Pu, Zhiqiang 1; Yi, Jianqiang 1; Zhu, Jinying 1; Yuan, Wanmai 3
刊名	INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS
	2024-02-08
页码	13
关键词	Coalition formation hedonic games heterogeneous agents Nash stable task allocation
ISSN号	1598-6446
DOI	10.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.
资助项目	National Key Research and Development Program of China[2018AAA0102404] ; External Cooperation Key Project of Chinese Academy Sciences[173211KYSB20200002] ; Beijing Nova Program[20220484077]
WOS关键词	ASSIGNMENT ; TAXONOMY ; IMPACT
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.